Package com.linkedin.alpini.base.misc

Class ArrayMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

com.linkedin.alpini.base.misc.ArrayMap<K,V>

Type Parameters:

K - Key type

V - Value type

All Implemented Interfaces:

Map<K,V>

@NotThreadSafe
public class ArrayMap<K,V>
extends AbstractMap<K,V>

Simple ArrayList backed Map implementation which uses simple linear scans of the list for searching for matching keys. Ideal for very small maps where the cost of hash computation may be considered excessive and Object.equals(Object) of the key is cheap. Permits null as a key value.

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
protected final ArrayList<Map.Entry<K,V>>	_entries

Constructor Summary

Constructors

Constructor	Description
ArrayMap()
ArrayMap(int initialSize)
ArrayMap(int initialSize, BiPredicate<K,K> keyEquals)
ArrayMap(BiPredicate<K,K> keyEquals)
ArrayMap(Map<K,V> source)

Method Summary

Modifier and Type	Method	Description
Set<Map.Entry<K,V>>	entrySet()
final boolean	keyEquals(K a, K b)
V	put(K key, V value)

Methods inherited from class java.util.AbstractMap

clear, clone, containsKey, containsValue, equals, get, hashCode, isEmpty, keySet, putAll, remove, size, 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

_entries

protected final ArrayList<Map.Entry<K,V>> _entries

Constructor Details

ArrayMap

public ArrayMap()

ArrayMap

public ArrayMap(BiPredicate<K,K> keyEquals)

ArrayMap

public ArrayMap(int initialSize)

ArrayMap

public ArrayMap(int initialSize,
 BiPredicate<K,K> keyEquals)

ArrayMap

public ArrayMap(Map<K,V> source)

Method Details

keyEquals

public final boolean keyEquals(K a,
 K b)

put

public V put(K key,
 V value)

Specified by:

put in interface Map<K,V>

Overrides:

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