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>
,java.io.Serializable
,java.lang.Iterable<Tuple2<K,V>>
- Enclosing interface:
- HashArrayMappedTrieModule
public static final class HashArrayMappedTrieModule.IndexedNode<K,V> extends HashArrayMappedTrieModule.AbstractNode<K,V> implements java.io.Serializable
Representation of a HAMT indexed node.- See Also:
- Serialized Form
-
-
Field Summary
Fields Modifier and Type Field Description private int
bitmap
private static long
serialVersionUID
private int
size
private java.lang.Object[]
subNodes
-
Fields inherited from class io.vavr.collection.HashArrayMappedTrieModule.AbstractNode
BUCKET_SIZE, MAX_INDEX_NODE, MIN_ARRAY_NODE, SIZE
-
-
Constructor Summary
Constructors Constructor Description IndexedNode(int bitmap, int size, java.lang.Object[] subNodes)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description private HashArrayMappedTrieModule.ArrayNode<K,V>
expand(int frag, HashArrayMappedTrieModule.AbstractNode<K,V> child, int mask, java.lang.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 io.vavr.collection.HashArrayMappedTrieModule.AbstractNode
containsKey, fromBitmap, get, getOrElse, hashFragment, insert, iterator, keysIterator, nodes, put, remove, remove, toBitmap, toString, update, valuesIterator
-
-
-
-
Field Detail
-
serialVersionUID
private static final long serialVersionUID
- See Also:
- Constant Field Values
-
bitmap
private final int bitmap
-
size
private final int size
-
subNodes
private final java.lang.Object[] subNodes
-
-
Method Detail
-
lookup
Option<V> lookup(int shift, int keyHash, K key)
- Specified by:
lookup
in classHashArrayMappedTrieModule.AbstractNode<K,V>
-
lookup
V lookup(int shift, int keyHash, K key, V defaultValue)
- 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, java.lang.Object[] subNodes)
-
isEmpty
public boolean isEmpty()
- Specified by:
isEmpty
in interfaceHashArrayMappedTrie<K,V>
-
size
public int size()
- Specified by:
size
in interfaceHashArrayMappedTrie<K,V>
-
-