Package org.javimmutable.collections.tree

Class TreeCollisionSet<T>

java.lang.Object

org.javimmutable.collections.tree.TreeCollisionSet<T>

All Implemented Interfaces:

CollisionSet<T>

@Immutable
public class TreeCollisionSet<T>
extends Object
implements CollisionSet<T>

CollisionSet 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.CollisionSet

CollisionSet.Node

Method Summary

Modifier and Type	Method	Description
boolean	contains(CollisionSet.Node node, T value)
CollisionSet.Node	delete(CollisionSet.Node node, T value)
CollisionSet.Node	dual(T value1, T value2)
CollisionSet.Node	empty()
T	first(CollisionSet.Node node)
void	forEach(CollisionSet.Node node, Proc1<T> proc)
<E extends Exception> void	forEachThrows(CollisionSet.Node node, Proc1Throws<T,E> proc)
CollisionSet.Node	insert(CollisionSet.Node node, T value)
static <T> TreeCollisionSet<T>	instance()
GenericIterator.State<T>	iterateOverRange(CollisionSet.Node node, GenericIterator.State<T> parent, int offset, int limit)
<R> R	reduce(CollisionSet.Node node, R sum, Sum1<T,R> proc)
<R, E extends Exception> R	reduceThrows(CollisionSet.Node node, R sum, Sum1Throws<T,R,E> proc)
CollisionSet.Node	single(T value)
int	size(CollisionSet.Node node)

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.CollisionSet

genericIterable, iterable, iterator

Method Details

instance

public static <T> TreeCollisionSet<T> instance()

empty

@Nonnull
public CollisionSet.Node empty()

Specified by:

empty in interface CollisionSet<T>

single

@Nonnull
public CollisionSet.Node single(@Nonnull
 T value)

Specified by:

single in interface CollisionSet<T>

dual

@Nonnull
public CollisionSet.Node dual(@Nonnull
 T value1,
 @Nonnull
 T value2)

Specified by:

dual in interface CollisionSet<T>

size

public int size(@Nonnull
 CollisionSet.Node node)

Specified by:

size in interface CollisionSet<T>

contains

public boolean contains(@Nonnull
 CollisionSet.Node node,
 @Nonnull
 T value)

Specified by:

contains in interface CollisionSet<T>

insert

@Nonnull
public CollisionSet.Node insert(@Nonnull
 CollisionSet.Node node,
 @Nonnull
 T value)

Specified by:

insert in interface CollisionSet<T>

delete

@Nonnull
public CollisionSet.Node delete(@Nonnull
 CollisionSet.Node node,
 @Nonnull
 T value)

Specified by:

delete in interface CollisionSet<T>

first

@Nonnull
public T first(@Nonnull
 CollisionSet.Node node)

Specified by:

first in interface CollisionSet<T>

iterateOverRange

@Nullable
public GenericIterator.State<T> iterateOverRange(@Nonnull
 CollisionSet.Node node,
 @Nullable
 GenericIterator.State<T> parent,
 int offset,
 int limit)

Specified by:

iterateOverRange in interface CollisionSet<T>

forEach

public void forEach(@Nonnull
 CollisionSet.Node node,
 @Nonnull
 Proc1<T> proc)

Specified by:

forEach in interface CollisionSet<T>

forEachThrows

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

Specified by:

forEachThrows in interface CollisionSet<T>

Throws:

E

reduce

public <R> R reduce(@Nonnull
 CollisionSet.Node node,
 R sum,
 @Nonnull
 Sum1<T,R> proc)

Specified by:

reduce in interface CollisionSet<T>

reduceThrows

public <R,
E extends Exception> R reduceThrows(@Nonnull
 CollisionSet.Node node,
 R sum,
 @Nonnull
 Sum1Throws<T,R,E> proc)
                                        throws E

Specified by:

reduceThrows in interface CollisionSet<T>

Throws:

E