|
ehcache | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectjava.util.AbstractCollection<E>
java.util.AbstractSet<T>
net.sf.ehcache.store.compound.factories.AATreeSet<T>
T - type of values storedpublic class AATreeSet<T extends java.lang.Comparable>
A AA-Tree based SortedSet implementation
| Nested Class Summary | |
|---|---|
static class |
AATreeSet.AbstractTreeNode<E>
Abstract node implementation that can be extended with a custom payload. |
static interface |
AATreeSet.Node<E>
Interface implemented by nodes within this tree. |
| Constructor Summary | |
|---|---|
AATreeSet()
|
|
| Method Summary | |
|---|---|
boolean |
add(T o)
|
void |
clear()
|
java.util.Comparator<? super T> |
comparator()
|
T |
find(java.lang.Object probe)
Find the node within this tree equal to the probe node. |
T |
first()
|
protected AATreeSet.Node<T> |
getRoot()
Returns the root node of this tree. |
java.util.SortedSet<T> |
headSet(T toElement)
|
boolean |
isEmpty()
|
java.util.Iterator<T> |
iterator()
|
T |
last()
|
boolean |
remove(java.lang.Object o)
|
T |
removeAndReturn(java.lang.Object o)
Remove the node matching this object and return it. |
int |
size()
|
java.util.SortedSet<T> |
subSet(T fromElement,
T toElement)
|
java.util.SortedSet<T> |
tailSet(T fromElement)
|
| Methods inherited from class java.util.AbstractSet |
|---|
equals, hashCode, removeAll |
| Methods inherited from class java.util.AbstractCollection |
|---|
addAll, contains, containsAll, retainAll, toArray, toArray, toString |
| Methods inherited from class java.lang.Object |
|---|
clone, finalize, getClass, notify, notifyAll, wait, wait, wait |
| Methods inherited from interface java.util.Set |
|---|
addAll, contains, containsAll, equals, hashCode, removeAll, retainAll, toArray, toArray |
| Constructor Detail |
|---|
public AATreeSet()
| Method Detail |
|---|
public boolean add(T o)
add in interface java.util.Collection<T extends java.lang.Comparable>add in interface java.util.Set<T extends java.lang.Comparable>add in class java.util.AbstractCollection<T extends java.lang.Comparable>public boolean remove(java.lang.Object o)
remove in interface java.util.Collection<T extends java.lang.Comparable>remove in interface java.util.Set<T extends java.lang.Comparable>remove in class java.util.AbstractCollection<T extends java.lang.Comparable>public T removeAndReturn(java.lang.Object o)
public void clear()
clear in interface java.util.Collection<T extends java.lang.Comparable>clear in interface java.util.Set<T extends java.lang.Comparable>clear in class java.util.AbstractCollection<T extends java.lang.Comparable>public java.util.Iterator<T> iterator()
iterator in interface java.lang.Iterable<T extends java.lang.Comparable>iterator in interface java.util.Collection<T extends java.lang.Comparable>iterator in interface java.util.Set<T extends java.lang.Comparable>iterator in class java.util.AbstractCollection<T extends java.lang.Comparable>public int size()
size in interface java.util.Collection<T extends java.lang.Comparable>size in interface java.util.Set<T extends java.lang.Comparable>size in class java.util.AbstractCollection<T extends java.lang.Comparable>public boolean isEmpty()
isEmpty in interface java.util.Collection<T extends java.lang.Comparable>isEmpty in interface java.util.Set<T extends java.lang.Comparable>isEmpty in class java.util.AbstractCollection<T extends java.lang.Comparable>public java.util.Comparator<? super T> comparator()
comparator in interface java.util.SortedSet<T extends java.lang.Comparable>
public java.util.SortedSet<T> subSet(T fromElement,
T toElement)
subSet in interface java.util.SortedSet<T extends java.lang.Comparable>public java.util.SortedSet<T> headSet(T toElement)
headSet in interface java.util.SortedSet<T extends java.lang.Comparable>public java.util.SortedSet<T> tailSet(T fromElement)
tailSet in interface java.util.SortedSet<T extends java.lang.Comparable>public T first()
first in interface java.util.SortedSet<T extends java.lang.Comparable>public T last()
last in interface java.util.SortedSet<T extends java.lang.Comparable>public T find(java.lang.Object probe)
protected final AATreeSet.Node<T> getRoot()
|
ehcache | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||