Module swim.collections

Package swim.collections

Class STree<T>

java.lang.Object

swim.collections.STreeContext<T>

swim.collections.STree<T>

All Implemented Interfaces:

Cloneable, Iterable<T>, Collection<T>, List<T>, Debug, KeyedList<T>

public class STree<T>
extends STreeContext<T>
implements KeyedList<T>, Cloneable, Debug

Constructor Summary

Constructors

Modifier	Constructor	Description
	STree()
protected	STree(STreePage<T> root)

Method Summary

Modifier and Type	Method	Description
void	add(int index, T newValue)
void	add(int index, T newValue, Object key)
boolean	add(T newValue)
boolean	add(T newValue, Object key)
boolean	addAll(int index, Collection<? extends T> newValues)
boolean	addAll(Collection<? extends T> newValues)
STree<T>	appended(T newValue)
STree<T>	appended(T newValue, Object key)
void	clear()
STree<T>	clone()
protected int	compare(Object x, Object y)
boolean	contains(Object value)
boolean	containsAll(Collection<?> values)
protected STree<T>	copy(STreePage<T> root)
<U> Output<U>	debug(Output<U> output)	Writes a developer readable, debug-formatted string representation of this object to output.
void	drop(int lower)
static <T> STree<T>	empty()
Cursor<Map.Entry<Object,T>>	entryIterator()
boolean	equals(Object other)
T	get(int index)
T	get(int index, Object key)
Map.Entry<Object,T>	getEntry(int index)
Map.Entry<Object,T>	getEntry(int index, Object key)
int	hashCode()
protected Object	identify(T value)
int	indexOf(Object value)
STree<T>	inserted(int index, T newValue)
STree<T>	inserted(int index, T newValue, Object key)
boolean	isEmpty()
Cursor<T>	iterator()
Cursor<Object>	keyIterator()
int	lastIndexOf(Object value)
Cursor<T>	listIterator()
Cursor<T>	listIterator(int index)
protected int	lookup(int start, Object key)
void	move(int fromIndex, int toIndex)
void	move(int fromIndex, int toIndex, Object key)
static <T> STree<T>	of(T... values)
protected boolean	pageShouldMerge(STreePage<T> page)
protected boolean	pageShouldSplit(STreePage<T> page)
protected int	pageSplitSize()
T	remove(int index)
T	remove(int index, Object key)
boolean	remove(Object value)
boolean	removeAll(Collection<?> values)
STree<T>	removed(int index)
STree<T>	removed(int index, Object key)
STree<T>	removed(Object value)
boolean	retainAll(Collection<?> values)
Cursor<Map.Entry<Object,T>>	reverseEntryIterator()
Cursor<T>	reverseIterator()
Cursor<Object>	reverseKeyIterator()
T	set(int index, T newValue)
T	set(int index, T newValue, Object key)
int	size()
List<T>	subList(int fromIndex, int toIndex)
void	take(int upper)
Object[]	toArray()
<U> U[]	toArray(U[] array)
String	toString()
STree<T>	updated(int index, T newValue)
STree<T>	updated(int index, T newValue, Object key)

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

replaceAll, sort, spliterator

Constructor Detail

STree

protected STree(STreePage<T> root)

STree

public STree()

Method Detail

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T>

Specified by:

isEmpty in interface List<T>

size

public int size()

Specified by:

size in interface Collection<T>

Specified by:

size in interface List<T>

contains

public boolean contains(Object value)

Specified by:

contains in interface Collection<T>

Specified by:

contains in interface List<T>

containsAll

public boolean containsAll(Collection<?> values)

Specified by:

containsAll in interface Collection<T>

Specified by:

containsAll in interface List<T>

indexOf

public int indexOf(Object value)

Specified by:

indexOf in interface List<T>

lastIndexOf

public int lastIndexOf(Object value)

Specified by:

lastIndexOf in interface List<T>

get

public T get(int index)

Specified by:

get in interface List<T>

get

public T get(int index,
             Object key)

Specified by:

get in interface KeyedList<T>

getEntry

public Map.Entry<Object,T> getEntry(int index)

Specified by:

getEntry in interface KeyedList<T>

getEntry

public Map.Entry<Object,T> getEntry(int index,
                                          Object key)

Specified by:

getEntry in interface KeyedList<T>

set

public T set(int index,
             T newValue)

Specified by:

set in interface List<T>

set

public T set(int index,
             T newValue,
             Object key)

Specified by:

set in interface KeyedList<T>

add

public boolean add(T newValue)

Specified by:

add in interface Collection<T>

Specified by:

add in interface List<T>

add

public boolean add(T newValue,
                   Object key)

Specified by:

add in interface KeyedList<T>

addAll

public boolean addAll(Collection<? extends T> newValues)

Specified by:

addAll in interface Collection<T>

Specified by:

addAll in interface List<T>

add

public void add(int index,
                T newValue)

Specified by:

add in interface List<T>

add

public void add(int index,
                T newValue,
                Object key)

Specified by:

add in interface KeyedList<T>

addAll

public boolean addAll(int index,
                      Collection<? extends T> newValues)

Specified by:

addAll in interface List<T>

remove

public T remove(int index)

Specified by:

remove in interface List<T>

remove

public T remove(int index,
                Object key)

Specified by:

remove in interface KeyedList<T>

remove

public boolean remove(Object value)

Specified by:

remove in interface Collection<T>

Specified by:

remove in interface List<T>

removeAll

public boolean removeAll(Collection<?> values)

Specified by:

removeAll in interface Collection<T>

Specified by:

removeAll in interface List<T>

retainAll

public boolean retainAll(Collection<?> values)

Specified by:

retainAll in interface Collection<T>

Specified by:

retainAll in interface List<T>

move

public void move(int fromIndex,
                 int toIndex)

Specified by:

move in interface KeyedList<T>

move

public void move(int fromIndex,
                 int toIndex,
                 Object key)

Specified by:

move in interface KeyedList<T>

drop

public void drop(int lower)

take

public void take(int upper)

clear

public void clear()

Specified by:

clear in interface Collection<T>

Specified by:

clear in interface List<T>

updated

public STree<T> updated(int index,
                        T newValue)

updated

public STree<T> updated(int index,
                        T newValue,
                        Object key)

appended

public STree<T> appended(T newValue)

appended

public STree<T> appended(T newValue,
                         Object key)

inserted

public STree<T> inserted(int index,
                         T newValue)

inserted

public STree<T> inserted(int index,
                         T newValue,
                         Object key)

removed

public STree<T> removed(int index)

removed

public STree<T> removed(int index,
                        Object key)

removed

public STree<T> removed(Object value)

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface List<T>

toArray

public <U> U[] toArray(U[] array)

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface List<T>

iterator

public Cursor<T> iterator()

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface List<T>

listIterator

public Cursor<T> listIterator()

Specified by:

listIterator in interface List<T>

listIterator

public Cursor<T> listIterator(int index)

Specified by:

listIterator in interface List<T>

keyIterator

public Cursor<Object> keyIterator()

Specified by:

keyIterator in interface KeyedList<T>

entryIterator

public Cursor<Map.Entry<Object,T>> entryIterator()

Specified by:

entryIterator in interface KeyedList<T>

reverseIterator

public Cursor<T> reverseIterator()

reverseKeyIterator

public Cursor<Object> reverseKeyIterator()

reverseEntryIterator

public Cursor<Map.Entry<Object,T>> reverseEntryIterator()

subList

public List<T> subList(int fromIndex,
                       int toIndex)

Specified by:

subList in interface List<T>

clone

public STree<T> clone()

Overrides:

clone in class Object

copy

protected STree<T> copy(STreePage<T> root)

identify

protected Object identify(T value)

Overrides:

identify in class STreeContext<T>

compare

protected int compare(Object x,
                      Object y)

Overrides:

compare in class STreeContext<T>

pageSplitSize

protected int pageSplitSize()

Overrides:

pageSplitSize in class STreeContext<T>

pageShouldSplit

protected boolean pageShouldSplit(STreePage<T> page)

Overrides:

pageShouldSplit in class STreeContext<T>

pageShouldMerge

protected boolean pageShouldMerge(STreePage<T> page)

Overrides:

pageShouldMerge in class STreeContext<T>

lookup

protected int lookup(int start,
                     Object key)

equals

public boolean equals(Object other)

Specified by:

equals in interface Collection<T>

Specified by:

equals in interface List<T>

Overrides:

equals in class Object

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<T>

Specified by:

hashCode in interface List<T>

Overrides:

hashCode in class Object

debug

public <U> Output<U> debug(Output<U> output)

Description copied from interface: Debug

Writes a developer readable, debug-formatted string representation of this object to output.

Specified by:

debug in interface Debug

Returns:

the continuation of the output.

toString

public String toString()

Overrides:

toString in class Object

empty

public static <T> STree<T> empty()

of

public static <T> STree<T> of(T... values)