Package pascal.taie.util.collection

Class ArrayMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

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

All Implemented Interfaces:

Serializable, Map<K,V>

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

Map implementation based on ArrayList. This class should only be used for small set. Keys cannot be null. Note that remove(Object) will shift the elements after the removed one. TODO: if necessary, optimize remove(Object) and let add(Object) add element to empty hole of the array.

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>

Field Summary

Fields

Modifier and Type	Field	Description
static final int	DEFAULT_CAPACITY

Constructor Summary

Constructors

Constructor	Description
ArrayMap()
ArrayMap(int initialCapacity)
ArrayMap(int initialCapacity, boolean fixedCapacity)

Method Summary

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

Methods inherited from class java.util.AbstractMap

clear, clone, equals, hashCode, keySet, 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

Field Details

DEFAULT_CAPACITY

public static final int DEFAULT_CAPACITY

See Also:

• Constant Field Values

Constructor Details

ArrayMap

public ArrayMap()

ArrayMap

public ArrayMap(int initialCapacity)

ArrayMap

public ArrayMap(int initialCapacity,
 boolean fixedCapacity)

Method Details

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>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<K,V>

Overrides:

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

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>