Package pascal.taie.util.collection

Class IndexMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

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

Type Parameters:

K - the type of keys maintained by this map

V - the type of mapped values

All Implemented Interfaces:

Serializable, Map<K,V>

public class IndexMap<K,V>
extends AbstractMap<K,V>
implements Serializable

Array-based implementation of the Map interface.

This implementation requires a Indexer, which provides a unique index for each key object that could be put into this map. Since the indexer maintains the mappings between objects and indexes, this map does not need to store the keys, and it only keeps an array (values) of the corresponding values. A key object would be indexed to index by the indexer. If values[index] is null, it means that the corresponding key is absent in this map. Hence, it does not permit null values.

This implementation is designed for maps whose size is close to the universe.

See Also:

• TODO: add mod count

• 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

Constructor	Description
IndexMap(Indexer<K> indexer, int initialCapacity)

Method Summary

Modifier and Type	Method	Description
int	capacity()
void	clear()
boolean	containsKey(Object key)
Set<Map.Entry<K,V>>	entrySet()
V	get(Object key)
boolean	isEmpty()
Set<K>	keySet()
V	put(K key, V value)
V	remove(Object key)
int	size()

Methods inherited from class java.util.AbstractMap

clone, containsValue, equals, hashCode, putAll, toString, values

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

IndexMap

public IndexMap(Indexer<K> indexer,
 int initialCapacity)

Method Details

capacity

public int capacity()

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>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K,V>

Overrides:

containsKey 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>

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

Overrides:

remove in class AbstractMap<K,V>

clear

public void clear()

Specified by:

clear in interface Map<K,V>

Overrides:

clear in class AbstractMap<K,V>

entrySet

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

Specified by:

entrySet in interface Map<K,V>

Specified by:

entrySet in class AbstractMap<K,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K,V>

Overrides:

keySet in class AbstractMap<K,V>