public final class HashMultimap<K,V> extends HashMultimapGwtSerializationDependencies<K,V>
Multimap using hash tables.
The multimap does not store duplicate key-value pairs. Adding a new key-value pair equal to an existing key-value pair has no effect.
Keys and values may be null. All optional multimap methods are supported, and all returned views are modifiable.
This class is not threadsafe when any concurrent operations update the multimap. Concurrent
read operations will work correctly if the last write happens-before any reads. To allow
concurrent update operations, wrap your multimap with a call to Multimaps.synchronizedSetMultimap(com.google.common.collect.SetMultimap<K, V>).
Warning: Do not modify either a key or a value of a HashMultimap in a
way that affects its Object.equals(java.lang.Object) behavior. Undefined behavior and bugs will result.
AbstractMapBasedMultimap.NavigableAsMap, AbstractMapBasedMultimap.NavigableKeySet, AbstractMapBasedMultimap.WrappedCollection, AbstractMapBasedMultimap.WrappedList, AbstractMapBasedMultimap.WrappedNavigableSet, AbstractMapBasedMultimap.WrappedSet, AbstractMapBasedMultimap.WrappedSortedSetAbstractMultimap.Entries, AbstractMultimap.EntrySet, AbstractMultimap.Values| Modifier and Type | Field and Description |
|---|---|
private static int |
DEFAULT_VALUES_PER_KEY |
(package private) int |
expectedValuesPerKey |
private static long |
serialVersionUID |
| Modifier | Constructor and Description |
|---|---|
private |
HashMultimap() |
private |
HashMultimap(int expectedKeys,
int expectedValuesPerKey) |
private |
HashMultimap(Multimap<? extends K,? extends V> multimap) |
| Modifier and Type | Method and Description |
|---|---|
static <K,V> HashMultimap<K,V> |
create()
Creates a new, empty
HashMultimap with the default initial capacities. |
static <K,V> HashMultimap<K,V> |
create(int expectedKeys,
int expectedValuesPerKey)
Constructs an empty
HashMultimap with enough capacity to hold the specified numbers of
keys and values without rehashing. |
static <K,V> HashMultimap<K,V> |
create(Multimap<? extends K,? extends V> multimap)
Constructs a
HashMultimap with the same mappings as the specified multimap. |
(package private) java.util.Set<V> |
createCollection()
Creates the collection of values for a single key.
|
private void |
readObject(java.io.ObjectInputStream stream) |
private void |
writeObject(java.io.ObjectOutputStream stream) |
asMap, createUnmodifiableEmptyCollection, entries, equals, get, put, removeAll, replaceValues, unmodifiableCollectionSubclass, wrapCollectionbackingMap, clear, containsKey, createAsMap, createCollection, createEntries, createKeys, createKeySet, createMaybeNavigableAsMap, createMaybeNavigableKeySet, createValues, entryIterator, entrySpliterator, forEach, setMap, size, valueIterator, values, valueSpliterator, wrapListcontainsEntry, containsValue, hashCode, isEmpty, keys, keySet, putAll, putAll, remove, toStringclone, finalize, getClass, notify, notifyAll, wait, wait, waitclear, containsEntry, containsKey, containsValue, forEach, hashCode, isEmpty, keys, keySet, putAll, putAll, remove, size, valuesprivate static final int DEFAULT_VALUES_PER_KEY
transient int expectedValuesPerKey
private static final long serialVersionUID
private HashMultimap()
private HashMultimap(int expectedKeys,
int expectedValuesPerKey)
public static <K,V> HashMultimap<K,V> create()
HashMultimap with the default initial capacities.
This method will soon be deprecated in favor of MultimapBuilder.hashKeys().hashSetValues().build().
public static <K,V> HashMultimap<K,V> create(int expectedKeys, int expectedValuesPerKey)
HashMultimap with enough capacity to hold the specified numbers of
keys and values without rehashing.
This method will soon be deprecated in favor of MultimapBuilder.hashKeys(expectedKeys).hashSetValues(expectedValuesPerKey).build().
expectedKeys - the expected number of distinct keysexpectedValuesPerKey - the expected average number of values per keyjava.lang.IllegalArgumentException - if expectedKeys or expectedValuesPerKey is
negativepublic static <K,V> HashMultimap<K,V> create(Multimap<? extends K,? extends V> multimap)
HashMultimap with the same mappings as the specified multimap. If a
key-value mapping appears multiple times in the input multimap, it only appears once in the
constructed multimap.
This method will soon be deprecated in favor of MultimapBuilder.hashKeys().hashSetValues().build(multimap).
multimap - the multimap whose contents are copied to this multimapjava.util.Set<V> createCollection()
Collections with weak, soft, or phantom references are not supported. Each call to createCollection should create a new instance.
The returned collection class determines whether duplicate key-value pairs are allowed.
Creates an empty HashSet for a collection of values for one key.
createCollection in class AbstractSetMultimap<K,V>HashSet containing a collection of values for one keyprivate void writeObject(java.io.ObjectOutputStream stream)
throws java.io.IOException
java.io.IOExceptionprivate void readObject(java.io.ObjectInputStream stream)
throws java.io.IOException,
java.lang.ClassNotFoundException
java.io.IOExceptionjava.lang.ClassNotFoundException