K
- the type of the keys in the mapV
- the type of the values in the mappublic interface BidiMap<K,V> extends IterableMap<K,V>
This extended Map
represents a mapping where a key may
lookup a value and a value may lookup a key with equal ease.
This interface extends Map
and so may be used anywhere a map
is required. The interface provides an inverse map view, enabling
full access to both directions of the BidiMap
.
Implementations should allow a value to be looked up from a key and a key to be looked up from a value with equal performance.
This map enforces the restriction that there is a 1:1 relation between
keys and values, meaning that multiple keys cannot map to the same value.
This is required so that "inverting" the map results in a map without
duplicate keys. See the put(K, V)
method description for more information.
Modifier and Type | Method and Description |
---|---|
K |
getKey(java.lang.Object value)
Gets the key that is currently mapped to the specified value.
|
BidiMap<V,K> |
inverseBidiMap()
Gets a view of this map where the keys and values are reversed.
|
V |
put(K key,
V value)
Puts the key-value pair into the map, replacing any previous pair.
|
K |
removeValue(java.lang.Object value)
Removes the key-value pair that is currently mapped to the specified
value (optional operation).
|
java.util.Set<V> |
values()
Returns a
Set view of the values contained in this map. |
clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, entrySet, equals, forEach, get, getOrDefault, hashCode, isEmpty, keySet, merge, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, size
mapIterator
containsKey, containsValue, entrySet, get, isEmpty, keySet, remove, size
V put(K key, V value)
When adding a key-value pair, the value may already exist in the map against a different key. That mapping is removed, to ensure that the value only occurs once in the inverse map.
BidiMap map1 = new DualHashBidiMap(); map.put("A","B"); // contains A mapped to B, as per Map map.put("A","C"); // contains A mapped to C, as per Map BidiMap map2 = new DualHashBidiMap(); map.put("A","B"); // contains A mapped to B, as per Map map.put("C","B"); // contains C mapped to B, key A is removed
put
in interface java.util.Map<K,V>
put
in interface Put<K,V>
key
- the key to storevalue
- the value to storejava.lang.UnsupportedOperationException
- if the put
method is not supportedjava.lang.ClassCastException
- (optional) if the map limits the type of the
value and the specified value is inappropriatejava.lang.IllegalArgumentException
- (optional) if the map limits the values
in some way and the value was invalidjava.lang.NullPointerException
- (optional) if the map limits the values to
non-null and null was specifiedMap.put(Object, Object)
K getKey(java.lang.Object value)
If the value is not contained in the map, null
is returned.
Implementations should seek to make this method perform equally as well
as get(Object)
.
value
- the value to find the key fornull
if not foundjava.lang.ClassCastException
- (optional) if the map limits the type of the
value and the specified value is inappropriatejava.lang.NullPointerException
- (optional) if the map limits the values to
non-null and null was specifiedK removeValue(java.lang.Object value)
If the value is not contained in the map, null
is returned.
Implementations should seek to make this method perform equally as well
as remove(Object)
.
value
- the value to find the key-value pair fornull
if nothing removedjava.lang.ClassCastException
- (optional) if the map limits the type of the
value and the specified value is inappropriatejava.lang.NullPointerException
- (optional) if the map limits the values to
non-null and null was specifiedjava.lang.UnsupportedOperationException
- if this method is not supported
by the implementationBidiMap<V,K> inverseBidiMap()
Changes to one map will be visible in the other and vice versa.
This enables both directions of the map to be accessed as a Map
.
Implementations should seek to avoid creating a new object every time this
method is called. See AbstractMap.values()
etc. Calling this
method on the inverse map should return the original.
java.util.Set<V> values()
Set
view of the values contained in this map.
The set is backed by the map, so changes to the map are reflected
in the set, and vice-versa. If the map is modified while an iteration
over the set is in progress (except through the iterator's own
remove
operation), the results of the iteration are undefined.
The set supports element removal, which removes the corresponding
mapping from the map, via the Iterator.remove
,
Collection.remove
, removeAll
,
retainAll
and clear
operations. It does not
support the add
or addAll
operations."Copyright © 2010 - 2020 Adobe Systems Incorporated. All Rights Reserved"