Package pascal.taie.util.collection

Class AbstractHybridMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

pascal.taie.util.collection.AbstractHybridMap<K,V>

Type Parameters:

K - type of keys

V - type of values

All Implemented Interfaces:

Serializable, Map<K,V>

Direct Known Subclasses:

HybridHashMap

public abstract class AbstractHybridMap<K,V>
extends AbstractMap<K,V>
implements Serializable

This map supports hybrid of two map implementations, where one is efficient for small map and another one is efficient for large map.

When the number of mappings contained in this map succeeds a threshold, it will automatically upgrade the map implementation to the one that is efficient for large map. Moreover, empty maps and singleton maps are represented with just a reference.

Keys added to this map cannot be null.

By default, this set use ArrayMap for small map.

See Also:

• Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

AbstractMap.SimpleEntry<K extends Object,V extends Object>, AbstractMap.SimpleImmutableEntry<K extends Object,V extends Object>

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

Map.Entry<K extends Object,V extends Object>

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	AbstractHybridMap()	Constructs a new empty hybrid map.
	AbstractHybridMap(Map<K,V> m)	Constructs a new hybrid map from the given map.

Method Summary

Modifier and Type	Method	Description
void	clear()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
Set<Map.Entry<K,V>>	entrySet()
boolean	equals(Object obj)
V	get(Object key)
protected int	getThreshold()
int	hashCode()
boolean	isEmpty()
Set<K>	keySet()
protected abstract Map<K,V>	newLargeMap(int initialCapacity)	Creates a large map.
protected Map<K,V>	newSmallMap()	Creates a small map.
V	put(K key, V value)
void	putAll(Map<? extends K,? extends V> m)
V	remove(Object key)
int	size()
Collection<V>	values()

Methods inherited from class java.util.AbstractMap

clone, toString

Methods inherited from class java.lang.Object

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 Details

AbstractHybridMap

protected AbstractHybridMap()

Constructs a new empty hybrid map.

AbstractHybridMap

public AbstractHybridMap(Map<K,V> m)

Constructs a new hybrid map from the given map.

Method Details

getThreshold

protected int getThreshold()

Returns:

the threshold between sizes of small map and large map. When number of mappings exceeds the threshold, map should be upgraded to large map.

newSmallMap

protected Map<K,V> newSmallMap()

Creates a small map.

newLargeMap

protected abstract Map<K,V> newLargeMap(int initialCapacity)

Creates a large map.

Parameters:

initialCapacity - initial capacity of the resulting map.

clear

public void clear()

Specified by:

clear in interface Map<K,V>

Overrides:

clear in class AbstractMap<K,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K,V>

Overrides:

containsKey in class AbstractMap<K,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<K,V>

Overrides:

containsValue in class AbstractMap<K,V>

get

public V get(Object key)

Specified by:

get in interface Map<K,V>

Overrides:

get in class AbstractMap<K,V>

put

public V put(K key,
 V value)

Specified by:

put in interface Map<K,V>

Overrides:

put in class AbstractMap<K,V>

putAll

public void putAll(Map<? extends K,? extends V> m)

Specified by:

putAll in interface Map<K,V>

Overrides:

putAll in class AbstractMap<K,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

Overrides:

remove in class AbstractMap<K,V>

size

public int size()

Specified by:

size in interface Map<K,V>

Overrides:

size in class AbstractMap<K,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K,V>

Overrides:

isEmpty in class AbstractMap<K,V>

values

@Nonnull
public Collection<V> values()

Specified by:

values in interface Map<K,V>

Overrides:

values in class AbstractMap<K,V>

entrySet

@Nonnull
public Set<Map.Entry<K,V>> entrySet()

Specified by:

entrySet in interface Map<K,V>

Specified by:

entrySet in class AbstractMap<K,V>

keySet

@Nonnull
public Set<K> keySet()

Specified by:

keySet in interface Map<K,V>

Overrides:

keySet in class AbstractMap<K,V>

equals

public boolean equals(Object obj)

Specified by:

equals in interface Map<K,V>

Overrides:

equals in class AbstractMap<K,V>

hashCode

public int hashCode()

Specified by:

hashCode in interface Map<K,V>

Overrides:

hashCode in class AbstractMap<K,V>