Class HashArrayMappedTrieModule.ArrayNode<K,V>

java.lang.Object

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

io.vavr.collection.HashArrayMappedTrieModule.ArrayNode<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.ArrayNode<K,V>
extends HashArrayMappedTrieModule.AbstractNode<K,V>
implements Serializable

Representation of a HAMT array node.

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private final int	count
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
ArrayNode(int count, int size, Object[] subNodes)

Method Summary

Modifier and Type	Method	Description
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)
private HashArrayMappedTrieModule.IndexedNode<K,V>	pack(int idx, Object[] elements)
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

subNodes

private final Object[] subNodes

count

private final int count

size

private final int size

Constructor Details

ArrayNode

ArrayNode(int count,
 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>

pack

private HashArrayMappedTrieModule.IndexedNode<K,V> pack(int idx,
 Object[] elements)

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface HashArrayMappedTrie<K,V>

size

public int size()

Specified by:

size in interface HashArrayMappedTrie<K,V>