@GwtCompatible(emulated=true) public final class HashBiMap<K,V> extends java.util.AbstractMap<K,V> implements BiMap<K,V>, java.io.Serializable
BiMap
backed by two hash tables. This implementation allows null keys and values. A
HashBiMap
and its inverse are both serializable.
See the Guava User Guide article on BiMap
.
Modifier and Type | Class and Description |
---|---|
private static class |
HashBiMap.BiEntry<K,V> |
private class |
HashBiMap.EntrySet |
private class |
HashBiMap.Inverse |
private static class |
HashBiMap.InverseSerializedForm<K,V> |
(package private) class |
HashBiMap.Itr<T> |
private class |
HashBiMap.KeySet |
Modifier and Type | Field and Description |
---|---|
private HashBiMap.BiEntry<K,V>[] |
hashTableKToV |
private HashBiMap.BiEntry<K,V>[] |
hashTableVToK |
private BiMap<V,K> |
inverse |
private static double |
LOAD_FACTOR |
private int |
mask |
private int |
modCount |
private static long |
serialVersionUID |
private int |
size |
Modifier | Constructor and Description |
---|---|
private |
HashBiMap(int expectedSize) |
Modifier and Type | Method and Description |
---|---|
void |
clear() |
boolean |
containsKey(java.lang.Object key) |
boolean |
containsValue(java.lang.Object value) |
static <K,V> HashBiMap<K,V> |
create()
Returns a new, empty
HashBiMap with the default initial capacity (16). |
static <K,V> HashBiMap<K,V> |
create(int expectedSize)
Constructs a new, empty bimap with the specified expected size.
|
static <K,V> HashBiMap<K,V> |
create(java.util.Map<? extends K,? extends V> map)
Constructs a new bimap containing initial values from
map . |
private HashBiMap.BiEntry<K,V>[] |
createTable(int length) |
private void |
delete(HashBiMap.BiEntry<K,V> entry)
Finds and removes
entry from the bucket linked lists in both the
key-to-value direction and the value-to-key direction. |
java.util.Set<java.util.Map.Entry<K,V>> |
entrySet() |
V |
forcePut(K key,
V value)
An alternate form of
put that silently removes any existing entry
with the value value before proceeding with the BiMap.put(K, V)
operation. |
V |
get(java.lang.Object key) |
private static int |
hash(java.lang.Object o) |
private void |
init(int expectedSize) |
private void |
insert(HashBiMap.BiEntry<K,V> entry) |
BiMap<V,K> |
inverse()
Returns the inverse view of this bimap, which maps each of this bimap's
values to its associated key.
|
java.util.Set<K> |
keySet() |
V |
put(K key,
V value) |
private V |
put(K key,
V value,
boolean force) |
private K |
putInverse(V value,
K key,
boolean force) |
private void |
readObject(java.io.ObjectInputStream stream) |
private void |
rehashIfNecessary() |
V |
remove(java.lang.Object key) |
private HashBiMap.BiEntry<K,V> |
seekByKey(java.lang.Object key,
int keyHash) |
private HashBiMap.BiEntry<K,V> |
seekByValue(java.lang.Object value,
int valueHash) |
int |
size() |
java.util.Set<V> |
values() |
private void |
writeObject(java.io.ObjectOutputStream stream) |
clone, equals, hashCode, isEmpty, putAll, toString
private static final double LOAD_FACTOR
private transient HashBiMap.BiEntry<K,V>[] hashTableKToV
private transient HashBiMap.BiEntry<K,V>[] hashTableVToK
private transient int size
private transient int mask
private transient int modCount
@GwtIncompatible(value="Not needed in emulated source") private static final long serialVersionUID
public static <K,V> HashBiMap<K,V> create()
HashBiMap
with the default initial capacity (16).public static <K,V> HashBiMap<K,V> create(int expectedSize)
expectedSize
- the expected number of entriesjava.lang.IllegalArgumentException
- if the specified expected size is negativepublic static <K,V> HashBiMap<K,V> create(java.util.Map<? extends K,? extends V> map)
map
. The bimap is created with an
initial capacity sufficient to hold the mappings in the specified map.private void init(int expectedSize)
private void delete(HashBiMap.BiEntry<K,V> entry)
entry
from the bucket linked lists in both the
key-to-value direction and the value-to-key direction.private void insert(HashBiMap.BiEntry<K,V> entry)
private static int hash(@Nullable java.lang.Object o)
private HashBiMap.BiEntry<K,V> seekByKey(@Nullable java.lang.Object key, int keyHash)
private HashBiMap.BiEntry<K,V> seekByValue(@Nullable java.lang.Object value, int valueHash)
public boolean containsKey(@Nullable java.lang.Object key)
public boolean containsValue(@Nullable java.lang.Object value)
@Nullable public V get(@Nullable java.lang.Object key)
public V forcePut(@Nullable K key, @Nullable V value)
BiMap
put
that silently removes any existing entry
with the value value
before proceeding with the BiMap.put(K, V)
operation. If the bimap previously contained the provided key-value
mapping, this method has no effect.
Note that a successful call to this method could cause the size of the bimap to increase by one, stay the same, or even decrease by one.
Warning: If an existing entry with this value is removed, the key for that entry is discarded and not returned.
forcePut
in interface BiMap<K,V>
key
- the key with which the specified value is to be associatedvalue
- the value to be associated with the specified keynull
, or null
if there was no previous entryprivate void rehashIfNecessary()
private HashBiMap.BiEntry<K,V>[] createTable(int length)
public V remove(@Nullable java.lang.Object key)
public void clear()
public int size()
public java.util.Set<K> keySet()
public java.util.Set<V> values()
BiMap
Because a bimap has unique values, this method returns a Set
,
instead of the Collection
specified in the Map
interface.
public BiMap<V,K> inverse()
BiMap
Note:There is no guaranteed correspondence between the iteration order of a bimap and that of its inverse.
@GwtIncompatible(value="java.io.ObjectOutputStream") private void writeObject(java.io.ObjectOutputStream stream) throws java.io.IOException
java.io.IOException
@GwtIncompatible(value="java.io.ObjectInputStream") private void readObject(java.io.ObjectInputStream stream) throws java.io.IOException, java.lang.ClassNotFoundException
java.io.IOException
java.lang.ClassNotFoundException