Modifier and Type	Class and Description
public abstract static class	HashArrayMappedTrieModule.AbstractNode< Key type K, Value type V> An abstract base class for nodes of a HAMT.
public static enum	HashArrayMappedTrieModule.Action
public static class	HashArrayMappedTrieModule.ArrayNode< Key type K, Value type V> Representation of a HAMT array node.
public static class	HashArrayMappedTrieModule.EmptyNode< Key type K, Value type V> The empty node.
public static class	HashArrayMappedTrieModule.IndexedNode< Key type K, Value type V> Representation of a HAMT indexed node.
public static class	HashArrayMappedTrieModule.LeafList< Key type K, Value type V> Representation of a HAMT leaf node with more than one element.
public abstract static class	HashArrayMappedTrieModule.LeafNode< Key type K, Value type V> Representation of a HAMT leaf.
public static class	HashArrayMappedTrieModule.LeafNodeIterator<K, V>
public static class	HashArrayMappedTrieModule.LeafSingleton< Key type K, Value type V> Representation of a HAMT leaf node with single element.

public abstract Class HashArrayMappedTrieModule.AbstractNode<K, V>

Class Inheritance

extends Object
implements HashArrayMappedTrie<K, V>

java.lang.Object
io.vavr.collection.HashArrayMappedTrieModule.AbstractNode

All Implemented Interfaces

io.vavr.collection.HashArrayMappedTrie, java.io.Serializable, java.lang.Iterable

Known Direct Subclasses

io.vavr.collection.HashArrayMappedTrieModule.EmptyNode, io.vavr.collection.HashArrayMappedTrieModule.LeafNode, io.vavr.collection.HashArrayMappedTrieModule.IndexedNode, io.vavr.collection.HashArrayMappedTrieModule.ArrayNode

Type Parameters

<K>: Key type
<V>: Value type

An abstract base class for nodes of a HAMT.

Field Summary

Modifier and Type	Field and Description
pack-priv static final int	BUCKET_SIZE
pack-priv static final int	MAX_INDEX_NODE
pack-priv static final int	MIN_ARRAY_NODE
private static final long	serialVersionUID Hides io.vavr.collection.HashArrayMappedTrie.serialVersionUID.
pack-priv static final int	SIZE

Constructor Summary

Access	Constructor and Description
public	AbstractNode()

Method Summary

Modifier and Type	Method and Description
public boolean	containsKey(K key) Implements io.vavr.collection.HashArrayMappedTrie.containsKey.
pack-priv static int	fromBitmap(int bitmap, int bit)
public Option<V>	get(K key) Implements io.vavr.collection.HashArrayMappedTrie.get.
public V	getOrElse(K key, V defaultValue) Implements io.vavr.collection.HashArrayMappedTrie.getOrElse.
pack-priv static int	hashFragment(int shift, int hash)
pack-priv static Object[]	insert(Object[] arr, int index, Object newElem)
public Iterator<Tuple2<K, V>>	iterator() Implements io.vavr.collection.HashArrayMappedTrie.iterator. Returns an iterator over elements of type `T`.
public Iterator<K>	keysIterator() Implements io.vavr.collection.HashArrayMappedTrie.keysIterator. Provide unboxed access to the keys in the trie.
pack-priv abstract Option<V>	lookup(int shift, int keyHash, K key)
pack-priv abstract V	lookup(int shift, int keyHash, K key, V defaultValue)
pack-priv abstract HashArrayMappedTrieModule.AbstractNode<K, V>	modify(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action)
pack-priv Iterator<HashArrayMappedTrieModule.LeafNode<K, V>>	nodes()
public HashArrayMappedTrie<K, V>	put(K key, V value) Implements io.vavr.collection.HashArrayMappedTrie.put.
pack-priv static Object[]	remove(Object[] arr, int index)
public HashArrayMappedTrie<K, V>	remove(K key) Implements io.vavr.collection.HashArrayMappedTrie.remove.
pack-priv static int	toBitmap(int hash)
public final String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.
pack-priv static Object[]	update(Object[] arr, int index, Object newElement)
public Iterator<V>	valuesIterator() Implements io.vavr.collection.HashArrayMappedTrie.valuesIterator. Provide unboxed access to the values in the trie.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll wait wait wait

Field Detail

BUCKET_SIZE	back to summary
pack-priv static final int BUCKET_SIZE

MAX_INDEX_NODE	back to summary
pack-priv static final int MAX_INDEX_NODE

MIN_ARRAY_NODE	back to summary
pack-priv static final int MIN_ARRAY_NODE

serialVersionUID	back to summary
private static final long serialVersionUID Hides io.vavr.collection.HashArrayMappedTrie.serialVersionUID.

SIZE	back to summary
pack-priv static final int SIZE

Constructor Detail

AbstractNode	back to summary
public AbstractNode()

Method Detail

containsKey	back to summary
public boolean containsKey(K key) Implements io.vavr.collection.HashArrayMappedTrie.containsKey. Annotations @Override

containsKey

back to summary

public boolean containsKey(K key)

Implements io.vavr.collection.HashArrayMappedTrie.containsKey.

Annotations

@Override

fromBitmap	back to summary
pack-priv static int fromBitmap(int bitmap, int bit)

get	back to summary
public Option<V> get(K key) Implements io.vavr.collection.HashArrayMappedTrie.get. Annotations @Override

get

back to summary

public Option<V> get(K key)

Implements io.vavr.collection.HashArrayMappedTrie.get.

Annotations

@Override

getOrElse	back to summary
public V getOrElse(K key, V defaultValue) Implements io.vavr.collection.HashArrayMappedTrie.getOrElse. Annotations @Override

getOrElse

back to summary

public V getOrElse(K key, V defaultValue)

Implements io.vavr.collection.HashArrayMappedTrie.getOrElse.

Annotations

@Override

hashFragment	back to summary
pack-priv static int hashFragment(int shift, int hash)

insert	back to summary
pack-priv static Object[] insert(Object[] arr, int index, Object newElem)

iterator back to summary

iterator	back to summary
public Iterator<Tuple2<K, V>> iterator() Implements io.vavr.collection.HashArrayMappedTrie.iterator. Doc from java.lang.Iterable.iterator. Returns an iterator over elements of type `T`. Returns:Iterator<Tuple2<K, V>> an Iterator. Annotations @Override

public Iterator<Tuple2<K, V>> iterator()

Implements io.vavr.collection.HashArrayMappedTrie.iterator.

Doc from java.lang.Iterable.iterator.

Returns an iterator over elements of type T.

Returns:Iterator<Tuple2<K, V>>

an Iterator.

Annotations

@Override

keysIterator	back to summary
public Iterator<K> keysIterator() Implements io.vavr.collection.HashArrayMappedTrie.keysIterator. Doc from io.vavr.collection.HashArrayMappedTrie.keysIterator. Provide unboxed access to the keys in the trie. Annotations @Override

keysIterator

back to summary

public Iterator<K> keysIterator()

Implements io.vavr.collection.HashArrayMappedTrie.keysIterator.

Doc from io.vavr.collection.HashArrayMappedTrie.keysIterator.

Provide unboxed access to the keys in the trie.

Annotations

@Override

lookup	back to summary
pack-priv abstract Option<V> lookup(int shift, int keyHash, K key)

lookup	back to summary
pack-priv abstract V lookup(int shift, int keyHash, K key, V defaultValue)

modify	back to summary
pack-priv abstract HashArrayMappedTrieModule.AbstractNode<K, V> modify(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action)

nodes	back to summary
pack-priv Iterator<HashArrayMappedTrieModule.LeafNode<K, V>> nodes()

put	back to summary
public HashArrayMappedTrie<K, V> put(K key, V value) Implements io.vavr.collection.HashArrayMappedTrie.put. Annotations @Override

put

back to summary

public HashArrayMappedTrie<K, V> put(K key, V value)

Implements io.vavr.collection.HashArrayMappedTrie.put.

Annotations

@Override

remove	back to summary
pack-priv static Object[] remove(Object[] arr, int index)

remove	back to summary
public HashArrayMappedTrie<K, V> remove(K key) Implements io.vavr.collection.HashArrayMappedTrie.remove. Annotations @Override

remove

back to summary

public HashArrayMappedTrie<K, V> remove(K key)

Implements io.vavr.collection.HashArrayMappedTrie.remove.

Annotations

@Override

toBitmap	back to summary
pack-priv static int toBitmap(int hash)

toString back to summary

toString	back to summary
public final String toString() Overrides java.lang.Object.toString. Doc from java.lang.Object.toString. Returns a string representation of the object. Satisfying this method's contract implies a non-`null` result must be returned. Returns:String a string representation of the object Annotations @Override

public final String toString()

Overrides java.lang.Object.toString.

Doc from java.lang.Object.toString.

Returns a string representation of the object. Satisfying this method's contract implies a non-null result must be returned.

Returns:String

a string representation of the object

Annotations

@Override

update	back to summary
pack-priv static Object[] update(Object[] arr, int index, Object newElement)

valuesIterator	back to summary
public Iterator<V> valuesIterator() Implements io.vavr.collection.HashArrayMappedTrie.valuesIterator. Doc from io.vavr.collection.HashArrayMappedTrie.valuesIterator. Provide unboxed access to the values in the trie. Annotations @Override

valuesIterator

back to summary

public Iterator<V> valuesIterator()

Implements io.vavr.collection.HashArrayMappedTrie.valuesIterator.

Doc from io.vavr.collection.HashArrayMappedTrie.valuesIterator.

Provide unboxed access to the values in the trie.

Annotations

@Override

io.vavr.collection back to summary

public final Enum HashArrayMappedTrieModule.Action

Class Inheritance

extends Enum<HashArrayMappedTrieModule.Action>

java.lang.Object
java.lang.Enum
io.vavr.collection.HashArrayMappedTrieModule.Action

Field Summary

Modifier and Type	Field and Description
public static final HashArrayMappedTrieModule.Action	PUT
public static final HashArrayMappedTrieModule.Action	REMOVE

Constructor Summary

Access	Constructor and Description
private	Action()

Method Summary

Modifier and Type	Method and Description
public static HashArrayMappedTrieModule.Action	valueOf(String name)
public static HashArrayMappedTrieModule.Action[]	values()

Inherited from java.lang.Enum:: clone compareTo describeConstable equals finalize getDeclaringClass hashCode name ordinal toString valueOf

Field Detail

PUT	back to summary
public static final HashArrayMappedTrieModule.Action PUT

REMOVE	back to summary
public static final HashArrayMappedTrieModule.Action REMOVE

Constructor Detail

Action	back to summary
private Action()

Method Detail

valueOf	back to summary
public static HashArrayMappedTrieModule.Action valueOf(String name)

values	back to summary
public static HashArrayMappedTrieModule.Action[] values()

io.vavr.collection back to summary

public final Class HashArrayMappedTrieModule.ArrayNode<K, V>

Class Inheritance

extends HashArrayMappedTrieModule.AbstractNode<K, V>
implements Serializable

java.lang.Object
io.vavr.collection.HashArrayMappedTrieModule.AbstractNode
io.vavr.collection.HashArrayMappedTrieModule.ArrayNode

All Implemented Interfaces

java.io.Serializable

Type Parameters

<K>: Key type
<V>: Value type

Representation of a HAMT array node.

Field Summary

Modifier and Type	Field and Description
private final int	count
private static final long	serialVersionUID Hides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.serialVersionUID, io.vavr.collection.HashArrayMappedTrie.serialVersionUID.
private final int	size
private final Object[]	subNodes

Inherited from io.vavr.collection.HashArrayMappedTrieModule.AbstractNode:: BUCKET_SIZE MAX_INDEX_NODE MIN_ARRAY_NODE SIZE

Constructor Summary

Access	Constructor and Description
pack-priv	ArrayNode(int count, int size, Object[] subNodes)

Method Summary

Modifier and Type	Method and Description
public boolean	isEmpty() Implements io.vavr.collection.HashArrayMappedTrie.isEmpty.
pack-priv Option<V>	lookup(int shift, int keyHash, K key) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.
pack-priv V	lookup(int shift, int keyHash, K key, V defaultValue) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.
pack-priv HashArrayMappedTrieModule.AbstractNode<K, V>	modify(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.modify.
private HashArrayMappedTrieModule.IndexedNode<K, V>	pack(int idx, Object[] elements)
public int	size() Implements io.vavr.collection.HashArrayMappedTrie.size.

Inherited from io.vavr.collection.HashArrayMappedTrieModule.AbstractNode:: containsKey fromBitmap get getOrElse hashFragment insert iterator keysIterator nodes put remove remove toBitmap toString update valuesIterator

Field Detail

count	back to summary
private final int count

serialVersionUID	back to summary
private static final long serialVersionUID Hides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.serialVersionUID, io.vavr.collection.HashArrayMappedTrie.serialVersionUID.

size	back to summary
private final int size

subNodes	back to summary
private final Object[] subNodes Annotations @SuppressWarnings:serial

Constructor Detail

ArrayNode	back to summary
pack-priv ArrayNode(int count, int size, Object[] subNodes)

Method Detail

isEmpty	back to summary
public boolean isEmpty() Implements io.vavr.collection.HashArrayMappedTrie.isEmpty. Annotations @Override

isEmpty

back to summary

public boolean isEmpty()

Implements io.vavr.collection.HashArrayMappedTrie.isEmpty.

Annotations

@Override

lookup	back to summary
pack-priv Option<V> lookup(int shift, int keyHash, K key) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup. Annotations @SuppressWarnings:unchecked @Override

lookup

back to summary

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

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.

Annotations

@SuppressWarnings:unchecked
@Override

lookup	back to summary
pack-priv V lookup(int shift, int keyHash, K key, V defaultValue) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup. Annotations @SuppressWarnings:unchecked @Override

lookup

back to summary

pack-priv V lookup(int shift, int keyHash, K key, V defaultValue)

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.

Annotations

@SuppressWarnings:unchecked
@Override

modify	back to summary
pack-priv HashArrayMappedTrieModule.AbstractNode<K, V> modify(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.modify. Annotations @SuppressWarnings:unchecked @Override

modify

back to summary

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

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.modify.

Annotations

@SuppressWarnings:unchecked
@Override

pack	back to summary
private HashArrayMappedTrieModule.IndexedNode<K, V> pack(int idx, Object[] elements) Annotations @SuppressWarnings:unchecked

size

back to summary

public int size()

Implements io.vavr.collection.HashArrayMappedTrie.size.

Annotations

@Override

io.vavr.collection back to summary

public final Class HashArrayMappedTrieModule.EmptyNode<K, V>

Class Inheritance

extends HashArrayMappedTrieModule.AbstractNode<K, V>
implements Serializable

java.lang.Object
io.vavr.collection.HashArrayMappedTrieModule.AbstractNode
io.vavr.collection.HashArrayMappedTrieModule.EmptyNode

All Implemented Interfaces

java.io.Serializable

Type Parameters

<K>: Key type
<V>: Value type

The empty node.

Field Summary

Modifier and Type	Field and Description
private static final HashArrayMappedTrieModule.EmptyNode<?, ?>	INSTANCE
private static final long	serialVersionUID Hides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.serialVersionUID, io.vavr.collection.HashArrayMappedTrie.serialVersionUID.

Inherited from io.vavr.collection.HashArrayMappedTrieModule.AbstractNode:: BUCKET_SIZE MAX_INDEX_NODE MIN_ARRAY_NODE SIZE

Constructor Summary

Access	Constructor and Description
private	EmptyNode()

Method Summary

Modifier and Type	Method and Description
pack-priv static <K, V> HashArrayMappedTrieModule.EmptyNode<K, V>	instance()
public boolean	isEmpty() Implements io.vavr.collection.HashArrayMappedTrie.isEmpty.
pack-priv Option<V>	lookup(int shift, int keyHash, K key) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.
pack-priv V	lookup(int shift, int keyHash, K key, V defaultValue) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.
pack-priv HashArrayMappedTrieModule.AbstractNode<K, V>	modify(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.modify.
public Iterator<HashArrayMappedTrieModule.LeafNode<K, V>>	nodes() Overrides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.nodes.
private Object	Returns: The singleton instance of EmptyNode. readResolve() Instance control for object serialization.
public int	size() Implements io.vavr.collection.HashArrayMappedTrie.size.

Inherited from io.vavr.collection.HashArrayMappedTrieModule.AbstractNode:: containsKey fromBitmap get getOrElse hashFragment insert iterator keysIterator put remove remove toBitmap toString update valuesIterator

Field Detail

INSTANCE	back to summary
private static final HashArrayMappedTrieModule.EmptyNode<?, ?> INSTANCE

serialVersionUID	back to summary
private static final long serialVersionUID Hides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.serialVersionUID, io.vavr.collection.HashArrayMappedTrie.serialVersionUID.

Constructor Detail

EmptyNode	back to summary
private EmptyNode()

Method Detail

instance	back to summary
pack-priv static <K, V> HashArrayMappedTrieModule.EmptyNode<K, V> instance() Annotations @SuppressWarnings:unchecked

isEmpty

back to summary

public boolean isEmpty()

Implements io.vavr.collection.HashArrayMappedTrie.isEmpty.

Annotations

@Override

lookup

back to summary

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

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.

Annotations

@Override

lookup

back to summary

pack-priv V lookup(int shift, int keyHash, K key, V defaultValue)

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.

Annotations

@Override

modify

back to summary

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

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.modify.

Annotations

@Override

nodes

back to summary

public Iterator<HashArrayMappedTrieModule.LeafNode<K, V>> nodes()

Overrides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.nodes.

Annotations

@Override

readResolve back to summary

private Object readResolve()

Instance control for object serialization.

Returns:Object: The singleton instance of EmptyNode.
See Also: Serializable

size

back to summary

public int size()

Implements io.vavr.collection.HashArrayMappedTrie.size.

Annotations

@Override

io.vavr.collection back to summary

public final Class HashArrayMappedTrieModule.IndexedNode<K, V>

Class Inheritance

extends HashArrayMappedTrieModule.AbstractNode<K, V>
implements Serializable

java.lang.Object
io.vavr.collection.HashArrayMappedTrieModule.AbstractNode
io.vavr.collection.HashArrayMappedTrieModule.IndexedNode

All Implemented Interfaces

java.io.Serializable

Type Parameters

<K>: Key type
<V>: Value type

Representation of a HAMT indexed node.

Field Summary

Modifier and Type	Field and Description
private final int	bitmap
private static final long	serialVersionUID Hides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.serialVersionUID, io.vavr.collection.HashArrayMappedTrie.serialVersionUID.
private final int	size
private final Object[]	subNodes

Inherited from io.vavr.collection.HashArrayMappedTrieModule.AbstractNode:: BUCKET_SIZE MAX_INDEX_NODE MIN_ARRAY_NODE SIZE

Constructor Summary

Access	Constructor and Description
pack-priv	IndexedNode(int bitmap, int size, Object[] subNodes)

Method Summary

Modifier and Type	Method and Description
private HashArrayMappedTrieModule.ArrayNode<K, V>	expand(int frag, HashArrayMappedTrieModule.AbstractNode<K, V> child, int mask, Object[] subNodes)
public boolean	isEmpty() Implements io.vavr.collection.HashArrayMappedTrie.isEmpty.
pack-priv Option<V>	lookup(int shift, int keyHash, K key) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.
pack-priv V	lookup(int shift, int keyHash, K key, V defaultValue) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.
pack-priv HashArrayMappedTrieModule.AbstractNode<K, V>	modify(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.modify.
public int	size() Implements io.vavr.collection.HashArrayMappedTrie.size.

Inherited from io.vavr.collection.HashArrayMappedTrieModule.AbstractNode:: containsKey fromBitmap get getOrElse hashFragment insert iterator keysIterator nodes put remove remove toBitmap toString update valuesIterator

Field Detail

bitmap	back to summary
private final int bitmap

serialVersionUID	back to summary
private static final long serialVersionUID Hides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.serialVersionUID, io.vavr.collection.HashArrayMappedTrie.serialVersionUID.

size	back to summary
private final int size

subNodes	back to summary
private final Object[] subNodes Annotations @SuppressWarnings:serial

Constructor Detail

IndexedNode	back to summary
pack-priv IndexedNode(int bitmap, int size, Object[] subNodes)

Method Detail

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

isEmpty

back to summary

public boolean isEmpty()

Implements io.vavr.collection.HashArrayMappedTrie.isEmpty.

Annotations

@Override

lookup

back to summary

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

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.

Annotations

@SuppressWarnings:unchecked
@Override

lookup

back to summary

pack-priv V lookup(int shift, int keyHash, K key, V defaultValue)

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.

Annotations

@SuppressWarnings:unchecked
@Override

modify

back to summary

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

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.modify.

Annotations

@SuppressWarnings:unchecked
@Override

size

back to summary

public int size()

Implements io.vavr.collection.HashArrayMappedTrie.size.

Annotations

@Override

io.vavr.collection back to summary

public final Class HashArrayMappedTrieModule.LeafList<K, V>

Class Inheritance

extends HashArrayMappedTrieModule.LeafNode<K, V>
implements Serializable

java.lang.Object
io.vavr.collection.HashArrayMappedTrieModule.AbstractNode
io.vavr.collection.HashArrayMappedTrieModule.LeafNode
io.vavr.collection.HashArrayMappedTrieModule.LeafList

All Implemented Interfaces

java.io.Serializable

Type Parameters

<K>: Key type
<V>: Value type

Representation of a HAMT leaf node with more than one element.

Field Summary

Modifier and Type	Field and Description
private final int	hash
private final K	key
private static final long	serialVersionUID Hides io.vavr.collection.HashArrayMappedTrieModule.LeafNode.serialVersionUID, io.vavr.collection.HashArrayMappedTrie.serialVersionUID.
private final int	size
private final HashArrayMappedTrieModule.LeafNode<K, V>	tail
private final V	value

Constructor Summary

Access	Constructor and Description
pack-priv	LeafList(int hash, K key, V value, HashArrayMappedTrieModule.LeafNode<K, V> tail)

Method Summary

Modifier and Type	Method and Description
pack-priv int	hash() Implements abstract io.vavr.collection.HashArrayMappedTrieModule.LeafNode.hash.
pack-priv K	key() Implements abstract io.vavr.collection.HashArrayMappedTrieModule.LeafNode.key.
pack-priv Option<V>	lookup(int shift, int keyHash, K key) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.
pack-priv V	lookup(int shift, int keyHash, K key, V defaultValue) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.
private static <K, V> HashArrayMappedTrieModule.AbstractNode<K, V>	mergeNodes(HashArrayMappedTrieModule.LeafNode<K, V> leaf1, HashArrayMappedTrieModule.LeafNode<K, V> leaf2)
pack-priv HashArrayMappedTrieModule.AbstractNode<K, V>	modify(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.modify.
public Iterator<HashArrayMappedTrieModule.LeafNode<K, V>>	nodes() Overrides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.nodes.
private HashArrayMappedTrieModule.AbstractNode<K, V>	removeElement(K k)
public int	size() Implements io.vavr.collection.HashArrayMappedTrie.size.
pack-priv V	value() Implements abstract io.vavr.collection.HashArrayMappedTrieModule.LeafNode.value.

Inherited from io.vavr.collection.HashArrayMappedTrieModule.LeafNode:: isEmpty mergeLeaves

Field Detail

hash	back to summary
private final int hash

key	back to summary
private final K key Annotations @SuppressWarnings:serial

serialVersionUID	back to summary
private static final long serialVersionUID Hides io.vavr.collection.HashArrayMappedTrieModule.LeafNode.serialVersionUID, io.vavr.collection.HashArrayMappedTrie.serialVersionUID.

size	back to summary
private final int size

tail	back to summary
private final HashArrayMappedTrieModule.LeafNode<K, V> tail

value	back to summary
private final V value Annotations @SuppressWarnings:serial

Constructor Detail

LeafList	back to summary
pack-priv LeafList(int hash, K key, V value, HashArrayMappedTrieModule.LeafNode<K, V> tail)

Method Detail

hash

back to summary

pack-priv int hash()

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.LeafNode.hash.

Annotations

@Override

key

back to summary

pack-priv K key()

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.LeafNode.key.

Annotations

@Override

lookup

back to summary

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

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.

Annotations

@Override

lookup

back to summary

pack-priv V lookup(int shift, int keyHash, K key, V defaultValue)

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.

Annotations

@Override

mergeNodes	back to summary
private static <K, V> HashArrayMappedTrieModule.AbstractNode<K, V> mergeNodes(HashArrayMappedTrieModule.LeafNode<K, V> leaf1, HashArrayMappedTrieModule.LeafNode<K, V> leaf2)

modify

back to summary

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

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.modify.

Annotations

@Override

nodes

back to summary

public Iterator<HashArrayMappedTrieModule.LeafNode<K, V>> nodes()

Overrides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.nodes.

Annotations

@Override

removeElement	back to summary
private HashArrayMappedTrieModule.AbstractNode<K, V> removeElement(K k)

size

back to summary

public int size()

Implements io.vavr.collection.HashArrayMappedTrie.size.

Annotations

@Override

value

back to summary

pack-priv V value()

Implements abstract io.vavr.collection.HashArrayMappedTrieModule.LeafNode.value.

Annotations

@Override

io.vavr.collection back to summary

public abstract Class HashArrayMappedTrieModule.LeafNode<K, V>

Class Inheritance

extends HashArrayMappedTrieModule.AbstractNode<K, V>

java.lang.Object
io.vavr.collection.HashArrayMappedTrieModule.AbstractNode
io.vavr.collection.HashArrayMappedTrieModule.LeafNode

Known Direct Subclasses

io.vavr.collection.HashArrayMappedTrieModule.LeafSingleton, io.vavr.collection.HashArrayMappedTrieModule.LeafList

Type Parameters

<K>: Key type
<V>: Value type

Representation of a HAMT leaf.

Field Summary

Modifier and Type	Field and Description
private static final long	serialVersionUID Hides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.serialVersionUID, io.vavr.collection.HashArrayMappedTrie.serialVersionUID.

Inherited from io.vavr.collection.HashArrayMappedTrieModule.AbstractNode:: BUCKET_SIZE MAX_INDEX_NODE MIN_ARRAY_NODE SIZE

Constructor Summary

Access	Constructor and Description
public	LeafNode()

Method Summary

Modifier and Type	Method and Description
pack-priv abstract int	hash()
public boolean	isEmpty() Implements io.vavr.collection.HashArrayMappedTrie.isEmpty.
pack-priv abstract K	key()
pack-priv static <K, V> HashArrayMappedTrieModule.AbstractNode<K, V>	mergeLeaves(int shift, HashArrayMappedTrieModule.LeafNode<K, V> leaf1, HashArrayMappedTrieModule.LeafSingleton<K, V> leaf2)
pack-priv abstract V	value()

Field Detail

serialVersionUID	back to summary
private static final long serialVersionUID Hides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.serialVersionUID, io.vavr.collection.HashArrayMappedTrie.serialVersionUID.

Constructor Detail

LeafNode	back to summary
public LeafNode()

Method Detail

hash	back to summary
pack-priv abstract int hash()

isEmpty

back to summary

public boolean isEmpty()

Implements io.vavr.collection.HashArrayMappedTrie.isEmpty.

Annotations

@Override

key	back to summary
pack-priv abstract K key()

mergeLeaves	back to summary
pack-priv static <K, V> HashArrayMappedTrieModule.AbstractNode<K, V> mergeLeaves(int shift, HashArrayMappedTrieModule.LeafNode<K, V> leaf1, HashArrayMappedTrieModule.LeafSingleton<K, V> leaf2)

value	back to summary
pack-priv abstract V value()

io.vavr.collection back to summary

public Class HashArrayMappedTrieModule.LeafNodeIterator<K, V>

Class Inheritance

extends AbstractIterator<HashArrayMappedTrieModule.LeafNode<K, V>>

java.lang.Object
io.vavr.collection.AbstractIterator
io.vavr.collection.HashArrayMappedTrieModule.LeafNodeIterator

Field Summary

Modifier and Type	Field and Description
private final int[]	indexes
private int	level
private static final int	MAX_LEVELS
private final Object[]	nodes
private int	ptr
private final int	total

Constructor Summary

Access	Constructor and Description
pack-priv	LeafNodeIterator(HashArrayMappedTrieModule.AbstractNode<K, V> root)

Method Summary

Modifier and Type	Method and Description
private static <K, V> int	downstairs(Object[] nodes, int[] indexes, HashArrayMappedTrieModule.AbstractNode<K, V> root, int level)
private Object	findNextLeaf()
private static <K, V> HashArrayMappedTrieModule.AbstractNode<K, V>	getChild(HashArrayMappedTrieModule.AbstractNode<K, V> node, int index)
protected HashArrayMappedTrieModule.LeafNode<K, V>	getNext() Implements abstract io.vavr.collection.AbstractIterator.getNext.
public boolean	hasNext() Implements java.util.Iterator.hasNext. Returns `true` if the iteration has more elements.

Inherited from io.vavr.collection.AbstractIterator:: next toString

Field Detail

indexes	back to summary
private final int[] indexes

level	back to summary
private int level

MAX_LEVELS	back to summary
private static final int MAX_LEVELS

nodes	back to summary
private final Object[] nodes

ptr	back to summary
private int ptr

total	back to summary
private final int total

Constructor Detail

LeafNodeIterator	back to summary
pack-priv LeafNodeIterator(HashArrayMappedTrieModule.AbstractNode<K, V> root)

Method Detail

downstairs	back to summary
private static <K, V> int downstairs(Object[] nodes, int[] indexes, HashArrayMappedTrieModule.AbstractNode<K, V> root, int level)

findNextLeaf	back to summary
private Object findNextLeaf() Annotations @SuppressWarnings:unchecked

getChild	back to summary
private static <K, V> HashArrayMappedTrieModule.AbstractNode<K, V> getChild(HashArrayMappedTrieModule.AbstractNode<K, V> node, int index) Annotations @SuppressWarnings:unchecked

getNext

back to summary

protected HashArrayMappedTrieModule.LeafNode<K, V> getNext()

Implements abstract io.vavr.collection.AbstractIterator.getNext.

Annotations

@SuppressWarnings:unchecked
@Override

hasNext back to summary

public boolean hasNext()

Implements java.util.Iterator.hasNext.

Doc from java.util.Iterator.hasNext.

Returns true if the iteration has more elements. (In other words, returns true if next would return an element rather than throwing an exception.)

Returns:boolean

true if the iteration has more elements

Annotations

@Override

io.vavr.collection back to summary

public final Class HashArrayMappedTrieModule.LeafSingleton<K, V>

Class Inheritance

extends HashArrayMappedTrieModule.LeafNode<K, V>
implements Serializable

java.lang.Object
io.vavr.collection.HashArrayMappedTrieModule.AbstractNode
io.vavr.collection.HashArrayMappedTrieModule.LeafNode
io.vavr.collection.HashArrayMappedTrieModule.LeafSingleton

All Implemented Interfaces

java.io.Serializable

Type Parameters

<K>: Key type
<V>: Value type

Representation of a HAMT leaf node with single element.

Field Summary

Modifier and Type	Field and Description
private final int	hash
private final K	key
private static final long	serialVersionUID Hides io.vavr.collection.HashArrayMappedTrieModule.LeafNode.serialVersionUID, io.vavr.collection.HashArrayMappedTrie.serialVersionUID.
private final V	value

Constructor Summary

Access	Constructor and Description
pack-priv	LeafSingleton(int hash, K key, V value)

Method Summary

Modifier and Type	Method and Description
private boolean	equals(int keyHash, K key)
pack-priv int	hash() Implements abstract io.vavr.collection.HashArrayMappedTrieModule.LeafNode.hash.
pack-priv K	key() Implements abstract io.vavr.collection.HashArrayMappedTrieModule.LeafNode.key.
pack-priv Option<V>	lookup(int shift, int keyHash, K key) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.
pack-priv V	lookup(int shift, int keyHash, K key, V defaultValue) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.lookup.
pack-priv HashArrayMappedTrieModule.AbstractNode<K, V>	modify(int shift, int keyHash, K key, V value, HashArrayMappedTrieModule.Action action) Implements abstract io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.modify.
public Iterator<HashArrayMappedTrieModule.LeafNode<K, V>>	nodes() Overrides io.vavr.collection.HashArrayMappedTrieModule.AbstractNode.nodes.
public int	size() Implements io.vavr.collection.HashArrayMappedTrie.size.
pack-priv V	value() Implements abstract io.vavr.collection.HashArrayMappedTrieModule.LeafNode.value.

Inherited from io.vavr.collection.HashArrayMappedTrieModule.LeafNode:: isEmpty mergeLeaves

Field Detail

hash	back to summary
private final int hash

key	back to summary
private final K key Annotations @SuppressWarnings:serial

serialVersionUID	back to summary
private static final long serialVersionUID Hides io.vavr.collection.HashArrayMappedTrieModule.LeafNode.serialVersionUID, io.vavr.collection.HashArrayMappedTrie.serialVersionUID.