java.lang.Object
swim.collections.STreeContext<T>
swim.collections.STree<T>
-
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()
protected int
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> STree<T>
empty()
boolean
get
(int index) getEntry
(int index) int
hashCode()
protected Object
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) protected boolean
pageShouldMerge
(STreePage<T> page) protected boolean
pageShouldSplit
(STreePage<T> page) protected int
remove
(int index) boolean
boolean
removeAll
(Collection<?> values) removed
(int index) boolean
retainAll
(Collection<?> values) int
size()
subList
(int fromIndex, int toIndex) void
take
(int upper) Object[]
toArray()
<U> U[]
toArray
(U[] array) toString()
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
-
STree
-
STree
public STree()
-
-
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 upper) -
clear
public void clear() -
updated
-
updated
-
appended
-
appended
-
inserted
-
inserted
-
removed
-
removed
-
removed
-
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
-
subList
-
clone
-
copy
-
identify
- Overrides:
identify
in classSTreeContext<T>
-
compare
- Overrides:
compare
in classSTreeContext<T>
-
pageSplitSize
protected int pageSplitSize()- Overrides:
pageSplitSize
in classSTreeContext<T>
-
pageShouldSplit
- Overrides:
pageShouldSplit
in classSTreeContext<T>
-
pageShouldMerge
- Overrides:
pageShouldMerge
in classSTreeContext<T>
-
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
-