Class HashBasedTable<R,C,V>
- java.lang.Object
-
- com.google.common.collect.AbstractTable<R,C,V>
-
- com.google.common.collect.StandardTable<R,C,V>
-
- com.google.common.collect.HashBasedTable<R,C,V>
-
- All Implemented Interfaces:
Table<R,C,V>
,java.io.Serializable
public class HashBasedTable<R,C,V> extends StandardTable<R,C,V>
Implementation ofTable
using linked hash tables. This guarantees predictable iteration order of the various views.The views returned by
StandardTable.column(C)
,StandardTable.columnKeySet()
, andStandardTable.columnMap()
have iterators that don't supportremove()
. Otherwise, all optional operations are supported. Null row keys, columns keys, and values are not supported.Lookups by row key are often faster than lookups by column key, because the data is stored in a
Map<R, Map<C, V>>
. A method call likecolumn(columnKey).get(rowKey)
still runs quickly, since the row key is provided. However,column(columnKey).size()
takes longer, since an iteration across all row keys occurs.Note that this implementation is not synchronized. If multiple threads access this table concurrently and one of the threads modifies the table, it must be synchronized externally.
See the Guava User Guide article on
Table
.- Since:
- 7.0
- See Also:
- Serialized Form
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description private static class
HashBasedTable.Factory<C,V>
-
Nested classes/interfaces inherited from class com.google.common.collect.StandardTable
StandardTable.Row, StandardTable.RowMap
-
Nested classes/interfaces inherited from class com.google.common.collect.AbstractTable
AbstractTable.CellSet, AbstractTable.Values
-
Nested classes/interfaces inherited from interface com.google.common.collect.Table
Table.Cell<R,C,V>
-
-
Field Summary
Fields Modifier and Type Field Description private static long
serialVersionUID
-
Fields inherited from class com.google.common.collect.StandardTable
backingMap, factory
-
-
Constructor Summary
Constructors Constructor Description HashBasedTable(java.util.Map<R,java.util.Map<C,V>> backingMap, HashBasedTable.Factory<C,V> factory)
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static <R,C,V>
HashBasedTable<R,C,V>create()
Creates an emptyHashBasedTable
.static <R,C,V>
HashBasedTable<R,C,V>create(int expectedRows, int expectedCellsPerRow)
Creates an emptyHashBasedTable
with the specified map sizes.static <R,C,V>
HashBasedTable<R,C,V>create(Table<? extends R,? extends C,? extends V> table)
Creates aHashBasedTable
with the same mappings as the specified table.-
Methods inherited from class com.google.common.collect.StandardTable
cellIterator, cellSet, cellSpliterator, clear, column, columnKeySet, columnMap, contains, containsColumn, containsRow, containsValue, createColumnKeyIterator, createRowMap, get, isEmpty, put, remove, row, rowKeySet, rowMap, size, values
-
Methods inherited from class com.google.common.collect.AbstractTable
createCellSet, createValues, equals, hashCode, putAll, toString, valuesIterator, valuesSpliterator
-
-
-
-
Field Detail
-
serialVersionUID
private static final long serialVersionUID
- See Also:
- Constant Field Values
-
-
Method Detail
-
create
public static <R,C,V> HashBasedTable<R,C,V> create()
Creates an emptyHashBasedTable
.
-
create
public static <R,C,V> HashBasedTable<R,C,V> create(int expectedRows, int expectedCellsPerRow)
Creates an emptyHashBasedTable
with the specified map sizes.- Parameters:
expectedRows
- the expected number of distinct row keysexpectedCellsPerRow
- the expected number of column key / value mappings in each row- Throws:
java.lang.IllegalArgumentException
- ifexpectedRows
orexpectedCellsPerRow
is negative
-
create
public static <R,C,V> HashBasedTable<R,C,V> create(Table<? extends R,? extends C,? extends V> table)
Creates aHashBasedTable
with the same mappings as the specified table.- Parameters:
table
- the table to copy- Throws:
java.lang.NullPointerException
- if any of the row keys, column keys, or values intable
is null
-
-