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 java.lang.Object
-
-
Field Summary
Fields Modifier and Type Field Description protected static CompactHashMap
EMPTY
-
Constructor Summary
Constructors Constructor Description CompactHashMap()
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods 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 int
improve(int hashCode)
java.util.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>
java.lang.Objectunwrap(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)
-
-
-
Field Detail
-
EMPTY
protected static final CompactHashMap EMPTY
-
-
Method Detail
-
size
public int size()
-
empty
public static <K,V> CompactHashMap<K,V> empty()
-
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> java.lang.Object unwrap(CompactHashMap<K,V> hashMap)
-
wrap
protected CompactHashMap<K,V> wrap(java.lang.Object object, KeyFunction<K,V> keyFunction)
-
-