Package org.javimmutable.collections.array

Class TrieArrayNode<T>

java.lang.Object

org.javimmutable.collections.array.TrieArrayNode<T>

public class TrieArrayNode<T>
extends Object

Implements an array mapped trie using integers as keys. When iterating keys are visited in signed-integer order.

Method Summary

Modifier and Type	Method	Description
TrieArrayNode<T>	assign(int index, T value)
void	checkInvariants(ArraySizeMapper<T> mapper)
TrieArrayNode<T>	delete(int index)
static <T> TrieArrayNode<T>	empty()
GenericIterator.Iterable<IMapEntry<Integer,T>>	entries()
Maybe<T>	find(int index)
void	forEach(IndexedProc1<T> proc)
void	forEach(Proc1<T> proc)
<E extends Exception> void	forEachThrows(IndexedProc1Throws<T,E> proc)
<E extends Exception> void	forEachThrows(Proc1Throws<T,E> proc)
T	getValueOr(int index, T defaultValue)
boolean	isEmpty()
GenericIterator.Iterable<Integer>	keys()
<K, V> TrieArrayNode<T>	mappedAssign(ArrayAssignMapper<K,V,T> mapper, K key, V value)
<K> boolean	mappedContains(ArrayContainsMapper<K,T> mapper, K key)
<K> TrieArrayNode<T>	mappedDelete(ArrayDeleteMapper<K,T> mapper, K key)
<K, V> GenericIterator.Iterable<IMapEntry<K,V>>	mappedEntries(ArrayIterationMapper<K,V,T> mapper)
<K, V> Maybe<V>	mappedFind(ArrayGetMapper<K,V,T> mapper, K key)
<K, V> Maybe<IMapEntry<K,V>>	mappedFindEntry(ArrayFindEntryMapper<K,V,T> mapper, K key)
<K, V> V	mappedGetValueOr(ArrayGetMapper<K,V,T> mapper, K key, V defaultValue)
<K> GenericIterator.Iterable<K>	mappedKeys(ArrayIterationMapper<K,?,T> mapper)
<K, V> TrieArrayNode<T>	mappedUpdate(ArrayUpdateMapper<K,V,T> mapper, K key, Func1<Maybe<V>,V> generator)
<V> GenericIterator.Iterable<V>	mappedValues(ArrayIterationMapper<?,V,T> mapper)
int	size()
GenericIterator.Iterable<T>	values()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

empty

@Nonnull
public static <T> TrieArrayNode<T> empty()

isEmpty

public boolean isEmpty()

getValueOr

public T getValueOr(int index,
 T defaultValue)

find

@Nonnull
public Maybe<T> find(int index)

assign

@Nonnull
public TrieArrayNode<T> assign(int index,
 T value)

delete

@Nonnull
public TrieArrayNode<T> delete(int index)

mappedContains

public <K> boolean mappedContains(@Nonnull
 ArrayContainsMapper<K,T> mapper,
 @Nonnull
 K key)

mappedGetValueOr

public <K,
V> V mappedGetValueOr(@Nonnull
 ArrayGetMapper<K,V,T> mapper,
 @Nonnull
 K key,
 V defaultValue)

mappedFind

@Nonnull
public <K,
V> Maybe<V> mappedFind(@Nonnull
 ArrayGetMapper<K,V,T> mapper,
 @Nonnull
 K key)

mappedFindEntry

@Nonnull
public <K,
V> Maybe<IMapEntry<K,V>> mappedFindEntry(@Nonnull
 ArrayFindEntryMapper<K,V,T> mapper,
 @Nonnull
 K key)

mappedAssign

@Nonnull
public <K,
V> TrieArrayNode<T> mappedAssign(@Nonnull
 ArrayAssignMapper<K,V,T> mapper,
 @Nonnull
 K key,
 V value)

mappedUpdate

@Nonnull
public <K,
V> TrieArrayNode<T> mappedUpdate(@Nonnull
 ArrayUpdateMapper<K,V,T> mapper,
 @Nonnull
 K key,
 @Nonnull
 Func1<Maybe<V>,V> generator)

mappedDelete

@Nonnull
public <K> TrieArrayNode<T> mappedDelete(@Nonnull
 ArrayDeleteMapper<K,T> mapper,
 @Nonnull
 K key)

forEach

public void forEach(@Nonnull
 Proc1<T> proc)

forEachThrows

public <E extends Exception> void forEachThrows(@Nonnull
 Proc1Throws<T,E> proc)
                                         throws E

Throws:

E

forEach

public void forEach(@Nonnull
 IndexedProc1<T> proc)

forEachThrows

public <E extends Exception> void forEachThrows(@Nonnull
 IndexedProc1Throws<T,E> proc)
                                         throws E

Throws:

E

checkInvariants

public void checkInvariants(@Nullable
 ArraySizeMapper<T> mapper)

keys

@Nonnull
public GenericIterator.Iterable<Integer> keys()

values

@Nonnull
public GenericIterator.Iterable<T> values()

entries

@Nonnull
public GenericIterator.Iterable<IMapEntry<Integer,T>> entries()

mappedKeys

@Nonnull
public <K> GenericIterator.Iterable<K> mappedKeys(@Nonnull
 ArrayIterationMapper<K,?,T> mapper)

mappedValues

@Nonnull
public <V> GenericIterator.Iterable<V> mappedValues(@Nonnull
 ArrayIterationMapper<?,V,T> mapper)

mappedEntries

@Nonnull
public <K,
V>
GenericIterator.Iterable<IMapEntry<K,V>> mappedEntries(@Nonnull
 ArrayIterationMapper<K,V,T> mapper)

size

public int size()