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

Class HashTrieMap<K,V>

java.lang.Object

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

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

class HashTrieMap<K,V>
extends CompactHashMap<K,V>

Field Summary

Fields

Modifier and Type	Field	Description
private int	bitmap
private java.lang.Object[]	elems
private int	size

Fields inherited from class com.github.andrewoma.dexx.collection.internal.hashmap.CompactHashMap

EMPTY

Constructor Summary

Constructors

Constructor	Description
HashTrieMap(int bitmap, java.lang.Object[] elems, int size)

Method Summary

Modifier and Type	Method	Description
<U> void	forEach(Function<Pair<K,V>,U> f, KeyFunction<K,V> keyFunction)
protected V	get0(K key, int hash, int level, KeyFunction<K,V> keyFunction)
(package private) CompactHashMap<K,V>	getElem(int index, KeyFunction<K,V> keyFunction)
(package private) java.lang.Object[]	getElems()
java.util.Iterator<Pair<K,V>>	iterator(KeyFunction<K,V> kf)
protected CompactHashMap<K,V>	removed0(K key, int hash, int level, KeyFunction<K,V> keyFunction)
int	size()
protected CompactHashMap<K,V>	updated0(K key, int hash, int level, V value, Pair<K,V> kv, KeyFunction<K,V> keyFunction)

Methods inherited from class com.github.andrewoma.dexx.collection.internal.hashmap.CompactHashMap

computeHash, elemHashCode, empty, get, improve, makeHashTrieMap, put, remove, unwrap, wrap

Methods inherited from class java.lang.Object

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

Field Detail

bitmap

private final int bitmap

elems

private final java.lang.Object[] elems

size

private final int size

Constructor Detail

HashTrieMap

HashTrieMap(int bitmap,
            java.lang.Object[] elems,
            int size)

Method Detail

size

public int size()

Overrides:

size in class CompactHashMap<K,V>

getElems

java.lang.Object[] getElems()

getElem

CompactHashMap<K,V> getElem(int index,
                                  KeyFunction<K,V> keyFunction)

get0

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

Overrides:

get0 in class CompactHashMap<K,V>

updated0

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

Overrides:

updated0 in class CompactHashMap<K,V>

removed0

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

Overrides:

removed0 in class CompactHashMap<K,V>

forEach

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

Overrides:

forEach in class CompactHashMap<K,V>

iterator

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

Overrides:

iterator in class CompactHashMap<K,V>