com.github.andrewoma.dexx.collection.internal.hashmap

Class CompactHashMap<K,V>

java.lang.Object

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

public class CompactHashMap<K,V>
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
protected static CompactHashMap	EMPTY

Constructor Summary

Constructors

Constructor and Description
CompactHashMap()

Method Summary

Modifier and Type	Method and 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 int	improve(int hashCode)
java.util.Iterator<Pair<K,V>>	iterator(KeyFunction<K,V> kf)
protected static <K,V> com.github.andrewoma.dexx.collection.internal.hashmap.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> java.lang.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(java.lang.Object object, KeyFunction<K,V> keyFunction)

Methods inherited from class java.lang.Object

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

Field Detail

EMPTY

protected static final CompactHashMap EMPTY

Constructor Detail

CompactHashMap

public CompactHashMap()

Method Detail

iterator

public java.util.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> com.github.andrewoma.dexx.collection.internal.hashmap.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> java.lang.Object unwrap(CompactHashMap<K,V> hashMap)

wrap

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