Package org.apache.commons.collections4.bidimap

Class DualLinkedHashBidiMap<K,V>

java.lang.Object

org.apache.commons.collections4.bidimap.AbstractDualBidiMap<K,V>

org.apache.commons.collections4.bidimap.DualLinkedHashBidiMap<K,V>

Type Parameters:

K - the type of the keys in the map

V - the type of the values in the map

All Implemented Interfaces:

java.io.Serializable, java.util.Map<K,V>, BidiMap<K,V>, Get<K,V>, IterableGet<K,V>, IterableMap<K,V>, Put<K,V>

public class DualLinkedHashBidiMap<K,V>
extends AbstractDualBidiMap<K,V>
implements java.io.Serializable

Implementation of BidiMap that uses two LinkedHashMap instances.

Two LinkedHashMap instances are used in this class. This provides fast lookups at the expense of storing two sets of map entries and two linked lists.

Since:

4.0

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class org.apache.commons.collections4.bidimap.AbstractDualBidiMap

AbstractDualBidiMap.BidiMapIterator<K,V>, AbstractDualBidiMap.EntrySet<K,V>, AbstractDualBidiMap.EntrySetIterator<K,V>, AbstractDualBidiMap.KeySet<K>, AbstractDualBidiMap.KeySetIterator<K>, AbstractDualBidiMap.MapEntry<K,V>, AbstractDualBidiMap.Values<V>, AbstractDualBidiMap.ValuesIterator<V>, AbstractDualBidiMap.View<K,V,E>

Nested classes/interfaces inherited from interface java.util.Map

java.util.Map.Entry<K extends java.lang.Object,V extends java.lang.Object>

Constructor Summary

Constructors

Modifier	Constructor	Description
	DualLinkedHashBidiMap()	Creates an empty HashBidiMap.
	DualLinkedHashBidiMap(java.util.Map<? extends K,? extends V> map)	Constructs a LinkedHashBidiMap and copies the mappings from specified Map.
protected	DualLinkedHashBidiMap(java.util.Map<K,V> normalMap, java.util.Map<V,K> reverseMap, BidiMap<V,K> inverseBidiMap)	Constructs a LinkedHashBidiMap that decorates the specified maps.

Method Summary

Modifier and Type	Method	Description
protected BidiMap<V,K>	createBidiMap(java.util.Map<V,K> normalMap, java.util.Map<K,V> reverseMap, BidiMap<K,V> inverseBidiMap)	Creates a new instance of this object.

Methods inherited from class org.apache.commons.collections4.bidimap.AbstractDualBidiMap

clear, containsKey, containsValue, createEntrySetIterator, createKeySetIterator, createValuesIterator, entrySet, equals, get, getKey, hashCode, inverseBidiMap, isEmpty, keySet, mapIterator, put, putAll, remove, removeValue, size, toString, values

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll

Constructor Detail

DualLinkedHashBidiMap

public DualLinkedHashBidiMap()

Creates an empty HashBidiMap.

DualLinkedHashBidiMap

public DualLinkedHashBidiMap(java.util.Map<? extends K,? extends V> map)

Constructs a LinkedHashBidiMap and copies the mappings from specified Map.

Parameters:

map - the map whose mappings are to be placed in this map

DualLinkedHashBidiMap

protected DualLinkedHashBidiMap(java.util.Map<K,V> normalMap,
                                java.util.Map<V,K> reverseMap,
                                BidiMap<V,K> inverseBidiMap)

Constructs a LinkedHashBidiMap that decorates the specified maps.

Parameters:

normalMap - the normal direction map

reverseMap - the reverse direction map

inverseBidiMap - the inverse BidiMap

Method Detail

createBidiMap

protected BidiMap<V,K> createBidiMap(java.util.Map<V,K> normalMap,
                                           java.util.Map<K,V> reverseMap,
                                           BidiMap<K,V> inverseBidiMap)

Creates a new instance of this object.

Specified by:

createBidiMap in class AbstractDualBidiMap<K,V>

Parameters:

normalMap - the normal direction map

reverseMap - the reverse direction map

inverseBidiMap - the inverse BidiMap

Returns:

new bidi map