java.lang.Object
swim.collections.STreeContext<T>
swim.collections.STreeList<T>
Mutable, thread-safe
KeyedList
backed by an S-Tree.-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
void
boolean
boolean
boolean
addAll
(int index, Collection<? extends T> newValues) boolean
addAll
(Collection<? extends T> newValues) void
clear()
clone()
boolean
boolean
containsAll
(Collection<?> values) <U> Output<U>
Writes a developer readable, debug-formatted string representation of this object tooutput
.void
drop
(int lower) static <T> STreeList<T>
empty()
boolean
get
(int index) getEntry
(int index) int
hashCode()
int
boolean
isEmpty()
iterator()
int
lastIndexOf
(Object value) listIterator
(int index) protected int
void
move
(int fromIndex, int toIndex) void
static <T> STree<T>
of
(T... values) remove
(int index) boolean
boolean
removeAll
(Collection<?> values) boolean
retainAll
(Collection<?> values) int
size()
snapshot()
subList
(int fromIndex, int toIndex) void
take
(int keep) Object[]
toArray()
<U> U[]
toArray
(U[] array) 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.util.List
replaceAll, sort, spliterator
-
Constructor Details
-
STreeList
-
STreeList
public STreeList()
-
-
Method Details
-
isEmpty
public boolean isEmpty() -
size
public int size() -
contains
-
containsAll
- Specified by:
containsAll
in interfaceCollection<T>
- Specified by:
containsAll
in interfaceList<T>
-
indexOf
-
lastIndexOf
- Specified by:
lastIndexOf
in interfaceList<T>
-
get
-
get
-
getEntry
-
getEntry
-
set
-
set
-
add
-
add
-
addAll
-
add
-
add
-
addAll
-
remove
-
remove
-
remove
-
removeAll
-
retainAll
-
move
public void move(int fromIndex, int toIndex) -
move
-
drop
public void drop(int lower) -
take
public void take(int keep) -
clear
public void clear() -
toArray
-
toArray
public <U> U[] toArray(U[] array) -
iterator
-
listIterator
- Specified by:
listIterator
in interfaceList<T>
-
listIterator
- Specified by:
listIterator
in interfaceList<T>
-
keyIterator
- Specified by:
keyIterator
in interfaceKeyedList<T>
-
entryIterator
- Specified by:
entryIterator
in interfaceKeyedList<T>
-
reverseIterator
-
reverseKeyIterator
-
reverseEntryIterator
-
snapshot
-
subList
-
clone
-
copy
-
lookup
-
equals
-
hashCode
public int hashCode() -
debug
Description copied from interface:Debug
Writes a developer readable, debug-formatted string representation of this object tooutput
. -
toString
-
empty
-
of
-