Class CompactHashMap<K,V>

java.lang.Object

com.github.andrewoma.dexx.collection.internal.hashmap.CompactHashMap<K,V>

Direct Known Subclasses:

HashMap1, HashMapCollision1, HashTrieMap

public class CompactHashMap<K,V>
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
protected static final CompactHashMap	EMPTY

Constructor Summary

Constructors

Constructor	Description
CompactHashMap()

Method Summary

Modifier and Type	Method	Description
protected int	computeHash(K key)
protected int	elemHashCode(K key)
static <K,V> CompactHashMap<K,V>	empty()
<U> void	forEach(Function<Pair<K,V>, U> f, KeyFunction<K,V> keyFunction)
V	get(K key, KeyFunction<K,V> keyFunction)
protected V	get0(K key, int hash, int level, KeyFunction<K,V> keyFunction)
protected final int	improve(int hashCode)
Iterator<Pair<K,V>>	iterator(KeyFunction<K,V> kf)
protected static <K,V> HashTrieMap<K,V>	makeHashTrieMap(int hash0, CompactHashMap<K,V> elem0, int hash1, CompactHashMap<K,V> elem1, int level, int size)
CompactHashMap<K,V>	put(K key, V value, KeyFunction<K,V> keyFunction)
CompactHashMap<K,V>	remove(K key, KeyFunction<K,V> keyFunction)
protected CompactHashMap<K,V>	removed0(K key, int hash, int level, KeyFunction<K,V> keyFunction)
int	size()
protected static <K,V> Object	unwrap(CompactHashMap<K,V> hashMap)
protected CompactHashMap<K,V>	updated0(K key, int hash, int level, V value, Pair<K,V> kv, KeyFunction<K,V> keyFunction)
protected CompactHashMap<K,V>	wrap(Object object, KeyFunction<K,V> keyFunction)

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

EMPTY

protected static final CompactHashMap EMPTY

Constructor Details

CompactHashMap

public CompactHashMap()

Method Details

iterator

public Iterator<Pair<K,V>> iterator(KeyFunction<K,V> kf)

size

public int size()

empty

public static <K,V> CompactHashMap<K,V> empty()

forEach

public <U> void forEach(Function<Pair<K,V>, U> f,
 KeyFunction<K,V> keyFunction)

get

public V get(K key,
 KeyFunction<K,V> keyFunction)

put

public CompactHashMap<K,V> put(K key,
 V value,
 KeyFunction<K,V> keyFunction)

remove

public CompactHashMap<K,V> remove(K key,
 KeyFunction<K,V> keyFunction)

elemHashCode

protected int elemHashCode(K key)

improve

protected final int improve(int hashCode)

computeHash

protected int computeHash(K key)

get0

protected V get0(K key,
 int hash,
 int level,
 KeyFunction<K,V> keyFunction)

updated0

protected CompactHashMap<K,V> updated0(K key,
 int hash,
 int level,
 V value,
 Pair<K,V> kv,
 KeyFunction<K,V> keyFunction)

removed0

protected CompactHashMap<K,V> removed0(K key,
 int hash,
 int level,
 KeyFunction<K,V> keyFunction)

makeHashTrieMap

protected static <K,V> HashTrieMap<K,V> makeHashTrieMap(int hash0,
 CompactHashMap<K,V> elem0,
 int hash1,
 CompactHashMap<K,V> elem1,
 int level,
 int size)

unwrap

protected static <K,V> Object unwrap(CompactHashMap<K,V> hashMap)

wrap

protected CompactHashMap<K,V> wrap(Object object,
 KeyFunction<K,V> keyFunction)