java.lang.Object
- java.util.AbstractCollection<E>
- - java.util.AbstractSet<T>
  - - org.terracotta.offheapstore.util.AATreeSet<T>

All Implemented Interfaces:

java.lang.Iterable<T>, java.util.Collection<T>, java.util.Set<T>, java.util.SortedSet<T>

Direct Known Subclasses:

AATreeFileAllocator, PowerOfTwoAllocator
```
public class AATreeSet<T extends java.lang.Comparable<? super T>>
extends java.util.AbstractSet<T>
implements java.util.SortedSet<T>
```

Nested Class Summary

Nested Classes
Modifier and Type	Class	Description
`static class`	`AATreeSet.AbstractTreeNode<E extends java.lang.Comparable<? super E>>`
`static interface`	`AATreeSet.Node<E extends java.lang.Comparable<? super E>>`
`(package private) class`	`AATreeSet.SubSet`
`(package private) class`	`AATreeSet.SubTreeIterator`
`private static class`	`AATreeSet.TerminalNode`
`(package private) class`	`AATreeSet.TreeIterator`
`private static class`	`AATreeSet.TreeNode<E extends java.lang.Comparable<? super E>>`

Field Summary

Fields
Modifier and Type	Field	Description
`private AATreeSet.Node<T>`	`heir`
`private AATreeSet.Node<T>`	`item`
`private boolean`	`mutated`
`private T`	`removed`
`private AATreeSet.Node<T>`	`root`
`private int`	`size`

Constructor Summary

Constructors
Constructor Description

AATreeSet()

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`boolean`	`add(T o)`
`void`	`clear()`
`java.util.Comparator<? super T>`	`comparator()`
`private AATreeSet.Node<T>`	`createNode(T data)`
`T`	`find(java.lang.Object probe)`
`private AATreeSet.Node<T>`	`find(AATreeSet.Node<T> top, T probe)`
`T`	`first()`
`protected AATreeSet.Node<T>`	`getRoot()`
`java.util.SortedSet<T>`	`headSet(T toElement)`
`private AATreeSet.Node<T>`	`insert(AATreeSet.Node<T> top, T data)`
`boolean`	`isEmpty()`
`java.util.Iterator<T>`	`iterator()`
`T`	`last()`
`boolean`	`remove(java.lang.Object o)`
`private AATreeSet.Node<T>`	`remove(AATreeSet.Node<T> top, T data)`
`T`	`removeAndReturn(java.lang.Object o)`
`int`	`size()`
`private static <T extends java.lang.Comparable<? super T>> AATreeSet.Node<T>`	`skew(AATreeSet.Node<T> top)`
`private static <T extends java.lang.Comparable<? super T>> AATreeSet.Node<T>`	`split(AATreeSet.Node<T> top)`
`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.Collection
parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable
forEach

Methods inherited from interface java.util.Set
addAll, contains, containsAll, equals, hashCode, removeAll, retainAll, toArray, toArray

Methods inherited from interface java.util.SortedSet
spliterator

- Field Detail
  - root
```
private AATreeSet.Node<T extends java.lang.Comparable<? super T>> root
```
  - size
```
private int size
```
  - mutated
```
private boolean mutated
```
  - item
```
private AATreeSet.Node<T extends java.lang.Comparable<? super T>> item
```
  - heir
```
private AATreeSet.Node<T extends java.lang.Comparable<? super T>> heir
```
  - removed
```
private T extends java.lang.Comparable<? super T> removed
```
- Constructor Detail
  - AATreeSet
```
public AATreeSet()
```
- Method Detail
  - add
```
public boolean add(T o)
```
    Specified by:
    
    add in interface java.util.Collection<T extends java.lang.Comparable<? super T>>
    
    Specified by:
    
    add in interface java.util.Set<T extends java.lang.Comparable<? super T>>
    
    Overrides:
    
    add in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>
  - remove
```
public boolean remove(java.lang.Object o)
```
    Specified by:
    
    remove in interface java.util.Collection<T extends java.lang.Comparable<? super T>>
    
    Specified by:
    
    remove in interface java.util.Set<T extends java.lang.Comparable<? super T>>
    
    Overrides:
    
    remove in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>
  - removeAndReturn
```
public T removeAndReturn(java.lang.Object o)
```
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface java.util.Collection<T extends java.lang.Comparable<? super T>>
    
    Specified by:
    
    clear in interface java.util.Set<T extends java.lang.Comparable<? super T>>
    
    Overrides:
    
    clear in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>
  - iterator
```
public java.util.Iterator<T> iterator()
```
    Specified by:
    
    iterator in interface java.util.Collection<T extends java.lang.Comparable<? super T>>
    
    Specified by:
    
    iterator in interface java.lang.Iterable<T extends java.lang.Comparable<? super T>>
    
    Specified by:
    
    iterator in interface java.util.Set<T extends java.lang.Comparable<? super T>>
    
    Specified by:
    
    iterator in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>
  - size
```
public int size()
```
    Specified by:
    
    size in interface java.util.Collection<T extends java.lang.Comparable<? super T>>
    
    Specified by:
    
    size in interface java.util.Set<T extends java.lang.Comparable<? super T>>
    
    Specified by:
    
    size in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>
  - isEmpty
```
public boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface java.util.Collection<T extends java.lang.Comparable<? super T>>
    
    Specified by:
    
    isEmpty in interface java.util.Set<T extends java.lang.Comparable<? super T>>
    
    Overrides:
    
    isEmpty in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>
  - comparator
```
public java.util.Comparator<? super T> comparator()
```
    Specified by:
    
    comparator in interface java.util.SortedSet<T extends java.lang.Comparable<? super T>>
  - subSet
```
public java.util.SortedSet<T> subSet(T fromElement,
                                     T toElement)
```
    Specified by:
    
    subSet in interface java.util.SortedSet<T extends java.lang.Comparable<? super T>>
  - headSet
```
public java.util.SortedSet<T> headSet(T toElement)
```
    Specified by:
    
    headSet in interface java.util.SortedSet<T extends java.lang.Comparable<? super T>>
  - tailSet
```
public java.util.SortedSet<T> tailSet(T fromElement)
```
    Specified by:
    
    tailSet in interface java.util.SortedSet<T extends java.lang.Comparable<? super T>>
  - first
```
public T first()
```
    Specified by:
    
    first in interface java.util.SortedSet<T extends java.lang.Comparable<? super T>>
  - last
```
public T last()
```
    Specified by:
    
    last in interface java.util.SortedSet<T extends java.lang.Comparable<? super T>>
  - find
```
public T find(java.lang.Object probe)
```
  - getRoot
```
protected final AATreeSet.Node<T> getRoot()
```
  - find
```
private AATreeSet.Node<T> find(AATreeSet.Node<T> top,
                               T probe)
```
  - insert
```
private AATreeSet.Node<T> insert(AATreeSet.Node<T> top,
                                 T data)
```
  - createNode
```
private AATreeSet.Node<T> createNode(T data)
```
  - remove
```
private AATreeSet.Node<T> remove(AATreeSet.Node<T> top,
                                 T data)
```
  - skew
```
private static <T extends java.lang.Comparable<? super T>> AATreeSet.Node<T> skew(AATreeSet.Node<T> top)
```
  - split
```
private static <T extends java.lang.Comparable<? super T>> AATreeSet.Node<T> split(AATreeSet.Node<T> top)
```

Class AATreeSet<T extends java.lang.Comparable<? super T>>

Nested Class Summary

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.util.AbstractSet

Methods inherited from class java.util.AbstractCollection

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.Set

Methods inherited from interface java.util.SortedSet

Field Detail

root

size

mutated

item

heir

removed

Constructor Detail

AATreeSet

Method Detail

add

remove

removeAndReturn

clear

iterator

size

isEmpty

comparator

subSet

headSet

tailSet

first

last

find

getRoot

find

insert

createNode

remove

skew

split