Package io.vavr.collection
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 typeV
- 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:
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate final int
private static final long
private final int
private final Object[]
Fields inherited from class io.vavr.collection.HashArrayMappedTrieModule.AbstractNode
BUCKET_SIZE, MAX_INDEX_NODE, MIN_ARRAY_NODE, SIZE
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprivate HashArrayMappedTrieModule.ArrayNode
<K, V> expand
(int frag, HashArrayMappedTrieModule.AbstractNode<K, V> child, int mask, Object[] subNodes) boolean
isEmpty()
(package private) V
(package private) HashArrayMappedTrieModule.AbstractNode
<K, V> modify
(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action) int
size()
Methods inherited from class io.vavr.collection.HashArrayMappedTrieModule.AbstractNode
containsKey, fromBitmap, get, getOrElse, hashFragment, insert, iterator, keysIterator, nodes, put, remove, remove, toBitmap, toString, update, valuesIterator
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
Methods inherited from interface java.lang.Iterable
forEach, spliterator
-
Field Details
-
serialVersionUID
private static final long serialVersionUID- See Also:
-
bitmap
private final int bitmap -
size
private final int size -
subNodes
-
-
Constructor Details
-
IndexedNode
IndexedNode(int bitmap, int size, Object[] subNodes)
-
-
Method Details
-
lookup
- Specified by:
lookup
in classHashArrayMappedTrieModule.AbstractNode<K,
V>
-
lookup
- Specified by:
lookup
in classHashArrayMappedTrieModule.AbstractNode<K,
V>
-
modify
HashArrayMappedTrieModule.AbstractNode<K,V> modify(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action) - Specified by:
modify
in classHashArrayMappedTrieModule.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 interfaceHashArrayMappedTrie<K,
V>
-
size
public int size()- Specified by:
size
in interfaceHashArrayMappedTrie<K,
V>
-