Class HashArrayMappedTrieModule.IndexedNode<K,V>

java.lang.Object

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

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

Type Parameters:

K - Key type

V - Value type

All Implemented Interfaces:

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

Enclosing interface:

HashArrayMappedTrieModule

public static final class HashArrayMappedTrieModule.IndexedNode<K,V>
extends HashArrayMappedTrieModule.AbstractNode<K,V>
implements Serializable

Representation of a HAMT indexed node.

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private final int	bitmap
private static final long	serialVersionUID
private final int	size
private final Object[]	subNodes

Fields inherited from class HashArrayMappedTrieModule.AbstractNode

BUCKET_SIZE, MAX_INDEX_NODE, MIN_ARRAY_NODE, SIZE

Constructor Summary

Constructors

Constructor	Description
IndexedNode(int bitmap, int size, Object[] subNodes)

Method Summary

Modifier and Type	Method	Description
private HashArrayMappedTrieModule.ArrayNode<K,V>	expand(int frag, HashArrayMappedTrieModule.AbstractNode<K,V> child, int mask, Object[] subNodes)
boolean	isEmpty()
(package private) Option<V>	lookup(int shift, int keyHash, K key)
(package private) V	lookup(int shift, int keyHash, K key, V defaultValue)
(package private) HashArrayMappedTrieModule.AbstractNode<K,V>	modify(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action)
int	size()

Methods inherited from class HashArrayMappedTrieModule.AbstractNode

containsKey, fromBitmap, get, getOrElse, hashFragment, insert, iterator, keysIterator, nodes, put, remove, remove, toBitmap, toString, update, valuesIterator

Methods inherited from class Object

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

Methods inherited from interface Iterable

forEach, spliterator

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

bitmap

private final int bitmap

size

private final int size

subNodes

private final Object[] subNodes

Constructor Details

IndexedNode

IndexedNode(int bitmap,
 int size,
 Object[] subNodes)

Method Details

lookup

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

Specified by:

lookup in class HashArrayMappedTrieModule.AbstractNode<K,V>

lookup

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

Specified by:

lookup in class HashArrayMappedTrieModule.AbstractNode<K,V>

modify

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

Specified by:

modify in class HashArrayMappedTrieModule.AbstractNode<K,V>

expand

private HashArrayMappedTrieModule.ArrayNode<K,V> expand(int frag,
 HashArrayMappedTrieModule.AbstractNode<K,V> child,
 int mask,
 Object[] subNodes)

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface HashArrayMappedTrie<K,V>

size

public int size()

Specified by:

size in interface HashArrayMappedTrie<K,V>