Package org.javimmutable.collections.tree

Class TreeCollisionMap<K,V>

java.lang.Object

org.javimmutable.collections.tree.TreeCollisionMap<K,V>

All Implemented Interfaces:

CollisionMap<K,V>

@Immutable
public class TreeCollisionMap<K,V>
extends Object
implements CollisionMap<K,V>

CollisionMap implementation that stores values in Node objects (balanced trees). Usable with keys that implement Comparable. Will fail with any other type of key.

Nested Class Summary

Nested classes/interfaces inherited from interface org.javimmutable.collections.common.CollisionMap

CollisionMap.Node

Method Summary

Modifier and Type	Method	Description
CollisionMap.Node	delete(CollisionMap.Node node, K key)
CollisionMap.Node	dual(K key1, V value1, K key2, V value2)
CollisionMap.Node	empty()
Maybe<IMapEntry<K,V>>	findEntry(CollisionMap.Node node, K key)
Maybe<V>	findValue(CollisionMap.Node node, K key)
IMapEntry<K,V>	first(CollisionMap.Node node)
void	forEach(CollisionMap.Node node, Proc2<K,V> proc)
<E extends Exception> void	forEachThrows(CollisionMap.Node node, Proc2Throws<K,V,E> proc)
V	getValueOr(CollisionMap.Node node, K key, V defaultValue)
static <K, V> TreeCollisionMap<K,V>	instance()
GenericIterator.State<IMapEntry<K,V>>	iterateOverRange(CollisionMap.Node node, GenericIterator.State<IMapEntry<K,V>> parent, int offset, int limit)
<R> R	reduce(CollisionMap.Node node, R sum, Sum2<K,V,R> proc)
<R, E extends Exception> R	reduceThrows(CollisionMap.Node node, R sum, Sum2Throws<K,V,R,E> proc)
CollisionMap.Node	single(K key, V value)
int	size(CollisionMap.Node node)
CollisionMap.Node	update(CollisionMap.Node node, K key, Func1<Maybe<V>,V> generator)
CollisionMap.Node	update(CollisionMap.Node node, K key, V value)

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.javimmutable.collections.common.CollisionMap

genericIterable, iterable, iterator

Method Details

instance

public static <K,
V> TreeCollisionMap<K,V> instance()

empty

@Nonnull
public CollisionMap.Node empty()

Specified by:

empty in interface CollisionMap<K,V>

single

@Nonnull
public CollisionMap.Node single(@Nonnull
 K key,
 @Nullable
 V value)

Specified by:

single in interface CollisionMap<K,V>

dual

@Nonnull
public CollisionMap.Node dual(@Nonnull
 K key1,
 @Nullable
 V value1,
 @Nonnull
 K key2,
 @Nullable
 V value2)

Specified by:

dual in interface CollisionMap<K,V>

size

public int size(@Nonnull
 CollisionMap.Node node)

Specified by:

size in interface CollisionMap<K,V>

update

@Nonnull
public CollisionMap.Node update(@Nonnull
 CollisionMap.Node node,
 @Nonnull
 K key,
 @Nullable
 V value)

Specified by:

update in interface CollisionMap<K,V>

update

@Nonnull
public CollisionMap.Node update(@Nonnull
 CollisionMap.Node node,
 @Nonnull
 K key,
 @Nonnull
 Func1<Maybe<V>,V> generator)

Specified by:

update in interface CollisionMap<K,V>

delete

@Nonnull
public CollisionMap.Node delete(@Nonnull
 CollisionMap.Node node,
 @Nonnull
 K key)

Specified by:

delete in interface CollisionMap<K,V>

getValueOr

public V getValueOr(@Nonnull
 CollisionMap.Node node,
 @Nonnull
 K key,
 V defaultValue)

Specified by:

getValueOr in interface CollisionMap<K,V>

findValue

@Nonnull
public Maybe<V> findValue(@Nonnull
 CollisionMap.Node node,
 @Nonnull
 K key)

Specified by:

findValue in interface CollisionMap<K,V>

findEntry

@Nonnull
public Maybe<IMapEntry<K,V>> findEntry(@Nonnull
 CollisionMap.Node node,
 @Nonnull
 K key)

Specified by:

findEntry in interface CollisionMap<K,V>

first

@Nonnull
public IMapEntry<K,V> first(@Nonnull
 CollisionMap.Node node)

Specified by:

first in interface CollisionMap<K,V>

iterateOverRange

@Nullable
public GenericIterator.State<IMapEntry<K,V>> iterateOverRange(@Nonnull
 CollisionMap.Node node,
 @Nullable
 GenericIterator.State<IMapEntry<K,V>> parent,
 int offset,
 int limit)

Specified by:

iterateOverRange in interface CollisionMap<K,V>

forEach

public void forEach(@Nonnull
 CollisionMap.Node node,
 @Nonnull
 Proc2<K,V> proc)

Specified by:

forEach in interface CollisionMap<K,V>

forEachThrows

public <E extends Exception> void forEachThrows(@Nonnull
 CollisionMap.Node node,
 @Nonnull
 Proc2Throws<K,V,E> proc)
                                         throws E

Specified by:

forEachThrows in interface CollisionMap<K,V>

Throws:

E

reduce

public <R> R reduce(@Nonnull
 CollisionMap.Node node,
 R sum,
 @Nonnull
 Sum2<K,V,R> proc)

Specified by:

reduce in interface CollisionMap<K,V>

reduceThrows

public <R,
E extends Exception> R reduceThrows(@Nonnull
 CollisionMap.Node node,
 R sum,
 @Nonnull
 Sum2Throws<K,V,R,E> proc)
                                        throws E

Specified by:

reduceThrows in interface CollisionMap<K,V>

Throws:

E