All Downloads are FREE. Search and download functionalities are using the official Maven repository.

com.google.common.collect.StandardRowSortedTable Maven / Gradle / Ivy

/*
 * Copyright (C) 2008 The Guava Authors
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package com.google.common.collect;

import static com.google.common.base.Preconditions.checkNotNull;

import com.google.common.annotations.GwtCompatible;
import com.google.common.base.Supplier;
import com.google.j2objc.annotations.WeakOuter;
import java.util.Comparator;
import java.util.Map;
import java.util.Set;
import java.util.SortedMap;
import java.util.SortedSet;

/**
 * Implementation of {@code Table} whose iteration ordering across row keys is sorted by their
 * natural ordering or by a supplied comparator. Note that iterations across the columns keys for a
 * single row key may or may not be ordered, depending on the implementation. When rows and columns
 * are both sorted, it's easier to use the {@link TreeBasedTable} subclass.
 *
 * 

The {@link #rowKeySet} method returns a {@link SortedSet} and the {@link #rowMap} method * returns a {@link SortedMap}, instead of the {@link Set} and {@link Map} specified by the {@link * Table} interface. * *

Null keys and values are not supported. * *

See the {@link StandardTable} superclass for more information about the behavior of this * class. * * @author Jared Levy */ @GwtCompatible class StandardRowSortedTable extends StandardTable implements RowSortedTable { /* * TODO(jlevy): Consider adding headTable, tailTable, and subTable methods, * which return a Table view with rows keys in a given range. Create a * RowSortedTable subinterface with the revised methods? */ StandardRowSortedTable( SortedMap> backingMap, Supplier> factory) { super(backingMap, factory); } private SortedMap> sortedBackingMap() { return (SortedMap>) backingMap; } /** * {@inheritDoc} * *

This method returns a {@link SortedSet}, instead of the {@code Set} specified in the {@link * Table} interface. */ @Override public SortedSet rowKeySet() { return (SortedSet) rowMap().keySet(); } /** * {@inheritDoc} * *

This method returns a {@link SortedMap}, instead of the {@code Map} specified in the {@link * Table} interface. */ @Override public SortedMap> rowMap() { return (SortedMap>) super.rowMap(); } @Override SortedMap> createRowMap() { return new RowSortedMap(); } @WeakOuter private class RowSortedMap extends RowMap implements SortedMap> { @Override public SortedSet keySet() { return (SortedSet) super.keySet(); } @Override SortedSet createKeySet() { return new Maps.SortedKeySet<>(this); } @Override public Comparator comparator() { return sortedBackingMap().comparator(); } @Override public R firstKey() { return sortedBackingMap().firstKey(); } @Override public R lastKey() { return sortedBackingMap().lastKey(); } @Override public SortedMap> headMap(R toKey) { checkNotNull(toKey); return new StandardRowSortedTable(sortedBackingMap().headMap(toKey), factory) .rowMap(); } @Override public SortedMap> subMap(R fromKey, R toKey) { checkNotNull(fromKey); checkNotNull(toKey); return new StandardRowSortedTable(sortedBackingMap().subMap(fromKey, toKey), factory) .rowMap(); } @Override public SortedMap> tailMap(R fromKey) { checkNotNull(fromKey); return new StandardRowSortedTable(sortedBackingMap().tailMap(fromKey), factory) .rowMap(); } } private static final long serialVersionUID = 0; }





© 2015 - 2024 Weber Informatics LLC | Privacy Policy