Interface HashArrayMappedTrie<K,V>

All Superinterfaces:

Iterable<Tuple2<K,V>>, Serializable

All Known Implementing Classes:

HashArrayMappedTrieModule.AbstractNode, HashArrayMappedTrieModule.ArrayNode, HashArrayMappedTrieModule.EmptyNode, HashArrayMappedTrieModule.IndexedNode, HashArrayMappedTrieModule.LeafList, HashArrayMappedTrieModule.LeafNode, HashArrayMappedTrieModule.LeafSingleton

interface HashArrayMappedTrie<K,V>
extends Iterable<Tuple2<K,V>>, Serializable

An immutable Hash array mapped trie (HAMT).

Field Summary

Fields

Modifier and Type	Field	Description
static final long	serialVersionUID

Method Summary

Modifier and Type	Method	Description
boolean	containsKey(K key)
static <K,V> HashArrayMappedTrie<K,V>	empty()
Option<V>	get(K key)
V	getOrElse(K key, V defaultValue)
boolean	isEmpty()
Iterator<Tuple2<K,V>>	iterator()
Iterator<K>	keysIterator()	Provide unboxed access to the keys in the trie.
HashArrayMappedTrie<K,V>	put(K key, V value)
HashArrayMappedTrie<K,V>	remove(K key)
int	size()
Iterator<V>	valuesIterator()	Provide unboxed access to the values in the trie.

Methods inherited from interface Iterable

forEach, spliterator

Field Details

serialVersionUID

static final long serialVersionUID

See Also:

• Constant Field Values

Method Details

empty

static <K,V> HashArrayMappedTrie<K,V> empty()

isEmpty

boolean isEmpty()

size

int size()

get

Option<V> get(K key)

getOrElse

V getOrElse(K key,
 V defaultValue)

containsKey

boolean containsKey(K key)

put

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

remove

HashArrayMappedTrie<K,V> remove(K key)

iterator

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

Specified by:

iterator in interface Iterable<K>

keysIterator

Iterator<K> keysIterator()

Provide unboxed access to the keys in the trie.

valuesIterator

Iterator<V> valuesIterator()

Provide unboxed access to the values in the trie.