Package io.vavr.collection
Class HashArrayMappedTrieModule.LeafList<K,V>
java.lang.Object
io.vavr.collection.HashArrayMappedTrieModule.AbstractNode<K,V>
io.vavr.collection.HashArrayMappedTrieModule.LeafNode<K,V>
io.vavr.collection.HashArrayMappedTrieModule.LeafList<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.LeafList<K,V>
extends HashArrayMappedTrieModule.LeafNode<K,V>
implements Serializable
Representation of a HAMT leaf node with more than one element.
- See Also:
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate final int
private final K
private static final long
private final int
private final HashArrayMappedTrieModule.LeafNode
<K, V> private final V
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 TypeMethodDescription(package private) int
hash()
(package private) K
key()
(package private) V
private static <K,
V> HashArrayMappedTrieModule.AbstractNode <K, V> mergeNodes
(HashArrayMappedTrieModule.LeafNode<K, V> leaf1, HashArrayMappedTrieModule.LeafNode<K, V> leaf2) (package private) HashArrayMappedTrieModule.AbstractNode
<K, V> modify
(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action) nodes()
private HashArrayMappedTrieModule.AbstractNode
<K, V> removeElement
(K k) int
size()
(package private) V
value()
Methods inherited from class io.vavr.collection.HashArrayMappedTrieModule.LeafNode
isEmpty, mergeLeaves
Methods inherited from class io.vavr.collection.HashArrayMappedTrieModule.AbstractNode
containsKey, fromBitmap, get, getOrElse, hashFragment, insert, iterator, keysIterator, 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:
-
hash
private final int hash -
key
-
value
-
size
private final int size -
tail
-
-
Constructor Details
-
LeafList
LeafList(int hash, K key, V value, HashArrayMappedTrieModule.LeafNode<K, V> tail)
-
-
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>
-
mergeNodes
private static <K,V> HashArrayMappedTrieModule.AbstractNode<K,V> mergeNodes(HashArrayMappedTrieModule.LeafNode<K, V> leaf1, HashArrayMappedTrieModule.LeafNode<K, V> leaf2) -
removeElement
-
size
public int size()- Specified by:
size
in interfaceHashArrayMappedTrie<K,
V>
-
nodes
- Overrides:
nodes
in classHashArrayMappedTrieModule.AbstractNode<K,
V>
-
hash
int hash()- Specified by:
hash
in classHashArrayMappedTrieModule.LeafNode<K,
V>
-
key
K key()- Specified by:
key
in classHashArrayMappedTrieModule.LeafNode<K,
V>
-
value
V value()- Specified by:
value
in classHashArrayMappedTrieModule.LeafNode<K,
V>
-