java.lang.Object
- swim.collections.STreeContext<T>
- - swim.collections.STreeList<T>

All Implemented Interfaces:

Cloneable, Iterable<T>, Collection<T>, List<T>, Debug, KeyedList<T>
```
public class STreeList<T>
extends STreeContext<T>
implements KeyedList<T>, Cloneable, Debug
```
Mutable, thread-safe KeyedList backed by an S-Tree.

Constructor Summary

Constructors
Modifier Constructor Description

STreeList()

protected STreeList(STreePage<T> root)

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
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)`
`void`	`clear()`
`STree<T>`	`clone()`
`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> STreeList<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()`
`int`	`indexOf(Object value)`
`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, STreePage<T> root)`
`void`	`move(int fromIndex, int toIndex)`
`void`	`move(int fromIndex, int toIndex, Object key)`
`static <T> STree<T>`	`of(T... values)`
`T`	`remove(int index)`
`T`	`remove(int index, Object key)`
`boolean`	`remove(Object value)`
`boolean`	`removeAll(Collection<?> values)`
`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()`
`STree<T>`	`snapshot()`
`List<T>`	`subList(int fromIndex, int toIndex)`
`void`	`take(int keep)`
`Object[]`	`toArray()`
`<U> U[]`	`toArray(U[] array)`
`String`	`toString()`

Methods inherited from class swim.collections.STreeContext
compare, identify, pageShouldMerge, pageShouldSplit, pageSplitSize

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
  - STreeList
```
protected STreeList(STreePage<T> root)
```
  - STreeList
```
public STreeList()
```
- 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 keep)
```
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface Collection<T>
    
    Specified by:
    
    clear in interface List<T>
  - 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()
```
  - snapshot
```
public STree<T> snapshot()
```
  - 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)
```
  - lookup
```
protected int lookup(int start,
                     Object key,
                     STreePage<T> root)
```
  - 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> STreeList<T> empty()
```
  - of
```
public static <T> STree<T> of(T... values)
```

Constructors
Modifier	Constructor	Description
	`STreeList()`
`protected`	`STreeList(STreePage<T> root)`

Class STreeList<T>

Constructor Summary

Method Summary

Methods inherited from class swim.collections.STreeContext

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.Collection

Methods inherited from interface java.lang.Iterable

Methods inherited from interface java.util.List

Constructor Detail

STreeList

STreeList

Method Detail

isEmpty

size

contains

containsAll

indexOf

lastIndexOf

get

get

getEntry

getEntry

set

set

add

add

addAll

add

add

addAll

remove

remove

remove

removeAll

retainAll

move

move

drop

take

clear

toArray

toArray

iterator

listIterator

listIterator

keyIterator

entryIterator

reverseIterator

reverseKeyIterator

reverseEntryIterator

snapshot

subList

clone

copy

lookup

equals

hashCode

debug

toString

empty

of