Class HashArrayMappedTrieModule.AbstractNode<K,V>

java.lang.Object

io.vavr.collection.HashArrayMappedTrieModule.AbstractNode<K,V>

Type Parameters:

K - Key type

V - Value type

All Implemented Interfaces:

HashArrayMappedTrie<K,V>, Serializable, Iterable<Tuple2<K,V>>

Direct Known Subclasses:

HashArrayMappedTrieModule.ArrayNode, HashArrayMappedTrieModule.EmptyNode, HashArrayMappedTrieModule.IndexedNode, HashArrayMappedTrieModule.LeafNode

Enclosing interface:

HashArrayMappedTrieModule

public abstract static class HashArrayMappedTrieModule.AbstractNode<K,V>
extends Object
implements HashArrayMappedTrie<K,V>

An abstract base class for nodes of a HAMT.

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
(package private) static final int	BUCKET_SIZE
(package private) static final int	MAX_INDEX_NODE
(package private) static final int	MIN_ARRAY_NODE
private static final long	serialVersionUID
(package private) static final int	SIZE

Constructor Summary

Constructors

Constructor	Description
AbstractNode()

Method Summary

Modifier and Type	Method	Description
boolean	containsKey(K key)
(package private) static int	fromBitmap(int bitmap, int bit)
Option<V>	get(K key)
V	getOrElse(K key, V defaultValue)
(package private) static int	hashFragment(int shift, int hash)
(package private) static Object[]	insert(Object[] arr, int index, Object newElem)
Iterator<Tuple2<K,V>>	iterator()
Iterator<K>	keysIterator()	Provide unboxed access to the keys in the trie.
(package private) abstract Option<V>	lookup(int shift, int keyHash, K key)
(package private) abstract V	lookup(int shift, int keyHash, K key, V defaultValue)
(package private) abstract HashArrayMappedTrieModule.AbstractNode<K,V>	modify(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action)
(package private) Iterator<HashArrayMappedTrieModule.LeafNode<K,V>>	nodes()
HashArrayMappedTrie<K,V>	put(K key, V value)
(package private) static Object[]	remove(Object[] arr, int index)
HashArrayMappedTrie<K,V>	remove(K key)
(package private) static int	toBitmap(int hash)
final String	toString()
(package private) static Object[]	update(Object[] arr, int index, Object newElement)
Iterator<V>	valuesIterator()	Provide unboxed access to the values in the trie.

Methods inherited from class Object

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

Methods inherited from interface HashArrayMappedTrie

isEmpty, size

Methods inherited from interface Iterable

forEach, spliterator

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

SIZE

static final int SIZE

See Also:

• Constant Field Values

BUCKET_SIZE

static final int BUCKET_SIZE

See Also:

• Constant Field Values

MAX_INDEX_NODE

static final int MAX_INDEX_NODE

See Also:

• Constant Field Values

MIN_ARRAY_NODE

static final int MIN_ARRAY_NODE

See Also:

• Constant Field Values

Constructor Details

AbstractNode

public AbstractNode()

Method Details

hashFragment

static int hashFragment(int shift,
 int hash)

toBitmap

static int toBitmap(int hash)

fromBitmap

static int fromBitmap(int bitmap,
 int bit)

update

static Object[] update(Object[] arr,
 int index,
 Object newElement)

remove

static Object[] remove(Object[] arr,
 int index)

insert

static Object[] insert(Object[] arr,
 int index,
 Object newElem)

lookup

abstract Option<V> lookup(int shift,
 int keyHash,
 K key)

lookup

abstract V lookup(int shift,
 int keyHash,
 K key,
 V defaultValue)

modify

abstract HashArrayMappedTrieModule.AbstractNode<K,V> modify(int shift,
 int keyHash,
 K key,
 V value,
 HashArrayMappedTrieModule.Action action)

nodes

Iterator<HashArrayMappedTrieModule.LeafNode<K,V>> nodes()

iterator

public Iterator<Tuple2<K,V>> iterator()

Specified by:

iterator in interface HashArrayMappedTrie<K,V>

Specified by:

iterator in interface Iterable<K>

keysIterator

public Iterator<K> keysIterator()

Description copied from interface: HashArrayMappedTrie

Provide unboxed access to the keys in the trie.

Specified by:

keysIterator in interface HashArrayMappedTrie<K,V>

valuesIterator

public Iterator<V> valuesIterator()

Description copied from interface: HashArrayMappedTrie

Provide unboxed access to the values in the trie.

Specified by:

valuesIterator in interface HashArrayMappedTrie<K,V>

get

public Option<V> get(K key)

Specified by:

get in interface HashArrayMappedTrie<K,V>

getOrElse

public V getOrElse(K key,
 V defaultValue)

Specified by:

getOrElse in interface HashArrayMappedTrie<K,V>

containsKey

public boolean containsKey(K key)

Specified by:

containsKey in interface HashArrayMappedTrie<K,V>

put

public HashArrayMappedTrie<K,V> put(K key,
 V value)

Specified by:

put in interface HashArrayMappedTrie<K,V>

remove

public HashArrayMappedTrie<K,V> remove(K key)

Specified by:

remove in interface HashArrayMappedTrie<K,V>

toString

public final String toString()

Overrides:

toString in class Object