LongAVLTreeSet (Primitive-Collections 0.2.0 API)

java.lang.Object
- java.util.AbstractCollection<java.lang.Long>
- - speiger.src.collections.longs.collections.AbstractLongCollection
  - - speiger.src.collections.longs.sets.AbstractLongSet
    - - speiger.src.collections.longs.sets.LongAVLTreeSet

All Implemented Interfaces:

java.lang.Iterable<java.lang.Long>, java.util.Collection<java.lang.Long>, java.util.NavigableSet<java.lang.Long>, java.util.Set<java.lang.Long>, java.util.SortedSet<java.lang.Long>, LongCollection, LongIterable, LongNavigableSet, LongSet, LongSortedSet
```
public class LongAVLTreeSet
extends AbstractLongSet
implements LongNavigableSet
```
A Simple Type Specific AVL TreeSet implementation that reduces boxing/unboxing. It is using a bit more memory then FastUtil, but it saves a lot of Performance on the Optimized removal and iteration logic. Which makes the implementation actually useable and does not get outperformed by Javas default implementation.

Constructor Summary

Constructors
Constructor and Description
`LongAVLTreeSet()` Default Constructor
`LongAVLTreeSet(java.util.Collection<? extends java.lang.Long> collection)` Deprecated.
`LongAVLTreeSet(java.util.Collection<? extends java.lang.Long> collection, LongComparator comp)` Deprecated.
`LongAVLTreeSet(java.util.Iterator<java.lang.Long> iterator)` A Helper constructor that allows to create a set from a iterator of an unknown size
`LongAVLTreeSet(java.util.Iterator<java.lang.Long> iterator, LongComparator comp)` A Helper constructor that allows to create a set from a iterator of an unknown size
`LongAVLTreeSet(long[] array)` Helper constructor that allow to create a set from an array
`LongAVLTreeSet(long[] array, int offset, int length)` Helper constructor that allow to create a set from an array
`LongAVLTreeSet(long[] array, int offset, int length, LongComparator comp)` Helper constructor that allow to create a set from an array
`LongAVLTreeSet(long[] array, LongComparator comp)` Helper constructor that allow to create a set from an array
`LongAVLTreeSet(LongCollection collection)` A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
`LongAVLTreeSet(LongCollection collection, LongComparator comp)` A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
`LongAVLTreeSet(LongComparator comp)` Constructor that allows to define the sorter
`LongAVLTreeSet(LongIterator iterator)` A Helper constructor that allows to create a set from a iterator of an unknown size
`LongAVLTreeSet(LongIterator iterator, LongComparator comp)` A Helper constructor that allows to create a set from a iterator of an unknown size
`LongAVLTreeSet(LongSortedSet sortedSet)` A Helper constructor that allows to create a Set with exactly the same values as the provided SortedSet.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`boolean`	`add(long o)` A Type-Specific add function to reduce (un)boxing
`boolean`	`addAndMoveToFirst(long o)` A customized add method that allows you to insert into the first index.
`boolean`	`addAndMoveToLast(long o)` A customized add method that allows you to insert into the last index.
`long`	`ceiling(long e)` A Type Specific ceiling method to reduce boxing/unboxing.
`void`	`clear()`
`LongComparator`	`comparator()` A Type Specific Comparator method
`boolean`	`contains(long e)` A Type-Specific implementation of contains.
`boolean`	`contains(java.lang.Object e)` This default implementation delegates to the corresponding type-specific function.
`LongBidirectionalIterator`	`descendingIterator()`
`LongNavigableSet`	`descendingSet()`
`long`	`firstLong()` A method to get the first element in the set
`long`	`floor(long e)` A Type Specific floor method to reduce boxing/unboxing.
`long`	`getDefaultMaxValue()` A Helper method to get the max value for SubSets.
`long`	`getDefaultMinValue()` A Helper method to get the min value for SubSets.
`LongNavigableSet`	`headSet(long toElement, boolean inclusive)` A Type Specific HeadSet method to reduce boxing/unboxing
`long`	`higher(long e)` A Type Specific higher method to reduce boxing/unboxing.
`LongBidirectionalIterator`	`iterator()` Returns a Type-Specific Iterator to reduce (un)boxing
`LongBidirectionalIterator`	`iterator(long fromElement)` A type Specific Iterator starting from a given key
`long`	`lastLong()` A method to get the last element in the set
`long`	`lower(long e)` A Type Specific lower method to reduce boxing/unboxing.
`boolean`	`moveToFirst(long o)` A specific move method to move a given key to the first index.
`boolean`	`moveToLast(long o)` A specific move method to move a given key to the last index.
`long`	`pollFirstLong()` A method to get and remove the first element in the set
`long`	`pollLastLong()` A method to get and remove the last element in the set
`boolean`	`remove(long o)` A Type Specific remove function to reduce boxing/unboxing
`boolean`	`remove(java.lang.Object o)` This default implementation delegates to the corresponding type-specific function.
`void`	`setDefaultMaxValue(long value)` A Helper method to set the max value for SubSets.
`void`	`setDefaultMinValue(long value)` A Helper method to set the min value for SubSets.
`int`	`size()`
`LongNavigableSet`	`subSet(long fromElement, boolean fromInclusive, long toElement, boolean toInclusive)` A Type Specific SubSet method to reduce boxing/unboxing
`LongNavigableSet`	`tailSet(long fromElement, boolean inclusive)` A Type Specific TailSet method to reduce boxing/unboxing

Methods inherited from class speiger.src.collections.longs.sets.AbstractLongSet
equals, hashCode

Methods inherited from class speiger.src.collections.longs.collections.AbstractLongCollection
add, addAll, addAll, containsAll, containsAny, containsAny, remLong, removeAll, retainAll, toLongArray, toLongArray

Methods inherited from class java.util.AbstractCollection
containsAll, isEmpty, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object
getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface speiger.src.collections.longs.sets.LongNavigableSet
ceiling, first, floor, headSet, headSet, headSet, higher, last, lower, pollFirst, pollLast, spliterator, subSet, subSet, subSet, tailSet, tailSet, tailSet

Methods inherited from interface speiger.src.collections.longs.sets.LongSet
add, remLong

Methods inherited from interface speiger.src.collections.longs.collections.LongCollection
addAll, containsAll, containsAny, containsAny, parallelPrimitiveStream, primitiveStream, remIf, removeAll, removeIf, retainAll, toLongArray, toLongArray

Methods inherited from interface speiger.src.collections.longs.collections.LongIterable
forEach, forEach

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

Methods inherited from interface java.util.Collection
parallelStream, stream

- Constructor Detail
  - LongAVLTreeSet
```
public LongAVLTreeSet()
```
    Default Constructor
  - LongAVLTreeSet
```
public LongAVLTreeSet(LongComparator comp)
```
    Constructor that allows to define the sorter
    
    Parameters:
    
    comp - the function that decides how the tree is sorted, can be null
  - LongAVLTreeSet
```
public LongAVLTreeSet(long[] array)
```
    Helper constructor that allow to create a set from an array
    
    Parameters:
    
    array - the elements that should be used
  - LongAVLTreeSet
```
public LongAVLTreeSet(long[] array,
                      int offset,
                      int length)
```
    Helper constructor that allow to create a set from an array
    
    Parameters:
    
    array - the elements that should be used
    
    offset - the starting index within the array
    
    length - the amount of elements that are within the array
    
    Throws:
    
    java.lang.IllegalStateException - if offset and length causes to step outside of the arrays range
  - LongAVLTreeSet
```
public LongAVLTreeSet(long[] array,
                      LongComparator comp)
```
    Helper constructor that allow to create a set from an array
    
    Parameters:
    
    array - the elements that should be used
    
    comp - the sorter of the tree, can be null
  - LongAVLTreeSet
```
public LongAVLTreeSet(long[] array,
                      int offset,
                      int length,
                      LongComparator comp)
```
    Helper constructor that allow to create a set from an array
    
    Parameters:
    
    array - the elements that should be used
    
    offset - the starting index within the array
    
    length - the amount of elements that are within the array
    
    comp - the sorter of the tree, can be null
    
    Throws:
    
    java.lang.IllegalStateException - if offset and length causes to step outside of the arrays range
  - LongAVLTreeSet
```
public LongAVLTreeSet(LongSortedSet sortedSet)
```
    A Helper constructor that allows to create a Set with exactly the same values as the provided SortedSet.
    
    Parameters:
    
    sortedSet - the set the elements should be added to the TreeSet
    
    Note:
    
    this also includes the Comparator if present
  - LongAVLTreeSet
```
@Deprecated
public LongAVLTreeSet(java.util.Collection<? extends java.lang.Long> collection)
```
    Deprecated.
    
    A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
    
    Parameters:
    
    collection - the set the elements should be added to the TreeSet
  - LongAVLTreeSet
```
@Deprecated
public LongAVLTreeSet(java.util.Collection<? extends java.lang.Long> collection,
                                   LongComparator comp)
```
    Deprecated.
    
    A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
    
    Parameters:
    
    collection - the set the elements should be added to the TreeSet
    
    comp - the sorter of the tree, can be null
  - LongAVLTreeSet
```
public LongAVLTreeSet(LongCollection collection)
```
    A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
    
    Parameters:
    
    collection - the set the elements should be added to the TreeSet
  - LongAVLTreeSet
```
public LongAVLTreeSet(LongCollection collection,
                      LongComparator comp)
```
    A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
    
    Parameters:
    
    collection - the set the elements should be added to the TreeSet
    
    comp - the sorter of the tree, can be null
  - LongAVLTreeSet
```
public LongAVLTreeSet(java.util.Iterator<java.lang.Long> iterator)
```
    A Helper constructor that allows to create a set from a iterator of an unknown size
    
    Parameters:
    
    iterator - the elements that should be added to the set
  - LongAVLTreeSet
```
public LongAVLTreeSet(java.util.Iterator<java.lang.Long> iterator,
                      LongComparator comp)
```
    A Helper constructor that allows to create a set from a iterator of an unknown size
    
    Parameters:
    
    iterator - the elements that should be added to the set
    
    comp - the sorter of the tree, can be null
  - LongAVLTreeSet
```
public LongAVLTreeSet(LongIterator iterator)
```
    A Helper constructor that allows to create a set from a iterator of an unknown size
    
    Parameters:
    
    iterator - the elements that should be added to the set
  - LongAVLTreeSet
```
public LongAVLTreeSet(LongIterator iterator,
                      LongComparator comp)
```
    A Helper constructor that allows to create a set from a iterator of an unknown size
    
    Parameters:
    
    iterator - the elements that should be added to the set
    
    comp - the sorter of the tree, can be null
- Method Detail
  - setDefaultMaxValue
```
public void setDefaultMaxValue(long value)
```
    Description copied from interface: LongNavigableSet
    
    A Helper method to set the max value for SubSets. (Default: long.MIN_VALUE)
    
    Specified by:
    
    setDefaultMaxValue in interface LongNavigableSet
    
    Parameters:
    
    value - the new max value
  - getDefaultMaxValue
```
public long getDefaultMaxValue()
```
    Description copied from interface: LongNavigableSet
    
    A Helper method to get the max value for SubSets.
    
    Specified by:
    
    getDefaultMaxValue in interface LongNavigableSet
    
    Returns:
    
    the default max value.
  - setDefaultMinValue
```
public void setDefaultMinValue(long value)
```
    Description copied from interface: LongNavigableSet
    
    A Helper method to set the min value for SubSets. (Default: long.MAX_VALUE)
    
    Specified by:
    
    setDefaultMinValue in interface LongNavigableSet
    
    Parameters:
    
    value - the new min value
  - getDefaultMinValue
```
public long getDefaultMinValue()
```
    Description copied from interface: LongNavigableSet
    
    A Helper method to get the min value for SubSets.
    
    Specified by:
    
    getDefaultMinValue in interface LongNavigableSet
    
    Returns:
    
    the default min value.
  - add
```
public boolean add(long o)
```
    Description copied from interface: LongCollection
    
    A Type-Specific add function to reduce (un)boxing
    
    Specified by:
    
    add in interface LongCollection
    
    Parameters:
    
    o - the element that should be added
    
    Returns:
    
    true if the element was added to the collection
  - addAndMoveToFirst
```
public boolean addAndMoveToFirst(long o)
```
    Description copied from interface: LongSortedSet
    
    A customized add method that allows you to insert into the first index.
    
    Specified by:
    
    addAndMoveToFirst in interface LongSortedSet
    
    Parameters:
    
    o - the element that should be inserted
    
    Returns:
    
    true if it was added
    
    See Also:
    
    Set.add(Object)
  - addAndMoveToLast
```
public boolean addAndMoveToLast(long o)
```
    Description copied from interface: LongSortedSet
    
    A customized add method that allows you to insert into the last index.
    
    Specified by:
    
    addAndMoveToLast in interface LongSortedSet
    
    Parameters:
    
    o - the element that should be inserted
    
    Returns:
    
    true if it was added
    
    See Also:
    
    Set.add(Object)
  - moveToFirst
```
public boolean moveToFirst(long o)
```
    Description copied from interface: LongSortedSet
    
    A specific move method to move a given key to the first index.
    
    Specified by:
    
    moveToFirst in interface LongSortedSet
    
    Parameters:
    
    o - that should be moved to the first index
    
    Returns:
    
    true if the value was moved.
  - moveToLast
```
public boolean moveToLast(long o)
```
    Description copied from interface: LongSortedSet
    
    A specific move method to move a given key to the last index.
    
    Specified by:
    
    moveToLast in interface LongSortedSet
    
    Parameters:
    
    o - that should be moved to the first last
    
    Returns:
    
    true if the value was moved.
  - lower
```
public long lower(long e)
```
    Description copied from interface: LongNavigableSet
    
    A Type Specific lower method to reduce boxing/unboxing.
    
    Specified by:
    
    lower in interface LongNavigableSet
    
    Parameters:
    
    e - that should be compared with.
    
    Returns:
    
    the greatest lower key that can be found
  - floor
```
public long floor(long e)
```
    Description copied from interface: LongNavigableSet
    
    A Type Specific floor method to reduce boxing/unboxing.
    
    Specified by:
    
    floor in interface LongNavigableSet
    
    Parameters:
    
    e - that should be compared with.
    
    Returns:
    
    the greatest lower or equal key that can be found
  - higher
```
public long higher(long e)
```
    Description copied from interface: LongNavigableSet
    
    A Type Specific higher method to reduce boxing/unboxing.
    
    Specified by:
    
    higher in interface LongNavigableSet
    
    Parameters:
    
    e - that should be compared with.
    
    Returns:
    
    the lowest higher key that can be found
  - ceiling
```
public long ceiling(long e)
```
    Description copied from interface: LongNavigableSet
    
    A Type Specific ceiling method to reduce boxing/unboxing.
    
    Specified by:
    
    ceiling in interface LongNavigableSet
    
    Parameters:
    
    e - that should be compared with.
    
    Returns:
    
    the lowest higher or equal key that can be found
  - contains
```
public boolean contains(long e)
```
    Description copied from class: AbstractLongCollection
    
    A Type-Specific implementation of contains. This implementation iterates over the elements and returns true if the value match.
    
    Specified by:
    
    contains in interface LongCollection
    
    Overrides:
    
    contains in class AbstractLongCollection
    
    Parameters:
    
    e - the element that should be searched for.
    
    Returns:
    
    true if the value was found.
  - contains
```
public boolean contains(java.lang.Object e)
```
    Description copied from class: AbstractLongCollection
    
    This default implementation delegates to the corresponding type-specific function.
    This default implementation delegates to the corresponding type-specific function.
    
    Specified by:
    
    contains in interface java.util.Collection<java.lang.Long>
    
    Specified by:
    
    contains in interface java.util.Set<java.lang.Long>
    
    Specified by:
    
    contains in interface LongCollection
    
    Specified by:
    
    contains in interface LongSet
    
    Overrides:
    
    contains in class AbstractLongCollection
  - firstLong
```
public long firstLong()
```
    Description copied from interface: LongSortedSet
    
    A method to get the first element in the set
    
    Specified by:
    
    firstLong in interface LongSortedSet
    
    Returns:
    
    first element in the set
  - lastLong
```
public long lastLong()
```
    Description copied from interface: LongSortedSet
    
    A method to get the last element in the set
    
    Specified by:
    
    lastLong in interface LongSortedSet
    
    Returns:
    
    last element in the set
  - remove
```
public boolean remove(long o)
```
    Description copied from interface: LongSet
    
    A Type Specific remove function to reduce boxing/unboxing
    
    Specified by:
    
    remove in interface LongSet
    
    Parameters:
    
    o - the element that should be removed
    
    Returns:
    
    true if the element was removed
  - remove
```
public boolean remove(java.lang.Object o)
```
    Description copied from class: AbstractLongCollection
    
    This default implementation delegates to the corresponding type-specific function.
    This default implementation delegates to the corresponding type-specific function.
    
    Specified by:
    
    remove in interface java.util.Collection<java.lang.Long>
    
    Specified by:
    
    remove in interface java.util.Set<java.lang.Long>
    
    Specified by:
    
    remove in interface LongCollection
    
    Specified by:
    
    remove in interface LongSet
    
    Overrides:
    
    remove in class AbstractLongCollection
  - pollFirstLong
```
public long pollFirstLong()
```
    Description copied from interface: LongSortedSet
    
    A method to get and remove the first element in the set
    
    Specified by:
    
    pollFirstLong in interface LongSortedSet
    
    Returns:
    
    first element in the set
  - pollLastLong
```
public long pollLastLong()
```
    Description copied from interface: LongSortedSet
    
    A method to get and remove the last element in the set
    
    Specified by:
    
    pollLastLong in interface LongSortedSet
    
    Returns:
    
    last element in the set
  - size
```
public int size()
```
    Specified by:
    
    size in interface java.util.Collection<java.lang.Long>
    
    Specified by:
    
    size in interface java.util.Set<java.lang.Long>
    
    Specified by:
    
    size in class java.util.AbstractCollection<java.lang.Long>
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface java.util.Collection<java.lang.Long>
    
    Specified by:
    
    clear in interface java.util.Set<java.lang.Long>
    
    Overrides:
    
    clear in class java.util.AbstractCollection<java.lang.Long>
  - comparator
```
public LongComparator comparator()
```
    Description copied from interface: LongSortedSet
    
    A Type Specific Comparator method
    
    Specified by:
    
    comparator in interface java.util.SortedSet<java.lang.Long>
    
    Specified by:
    
    comparator in interface LongSortedSet
    
    Returns:
    
    the type specific comparator
  - iterator
```
public LongBidirectionalIterator iterator()
```
    Description copied from interface: LongCollection
    
    Returns a Type-Specific Iterator to reduce (un)boxing
    
    Specified by:
    
    iterator in interface java.lang.Iterable<java.lang.Long>
    
    Specified by:
    
    iterator in interface java.util.Collection<java.lang.Long>
    
    Specified by:
    
    iterator in interface java.util.NavigableSet<java.lang.Long>
    
    Specified by:
    
    iterator in interface java.util.Set<java.lang.Long>
    
    Specified by:
    
    iterator in interface LongCollection
    
    Specified by:
    
    iterator in interface LongIterable
    
    Specified by:
    
    iterator in interface LongNavigableSet
    
    Specified by:
    
    iterator in interface LongSet
    
    Specified by:
    
    iterator in interface LongSortedSet
    
    Specified by:
    
    iterator in class AbstractLongSet
    
    Returns:
    
    a iterator of the collection
    
    See Also:
    
    Collection.iterator()
  - iterator
```
public LongBidirectionalIterator iterator(long fromElement)
```
    Description copied from interface: LongSortedSet
    
    A type Specific Iterator starting from a given key
    
    Specified by:
    
    iterator in interface LongSortedSet
    
    Parameters:
    
    fromElement - the element the iterator should start from
    
    Returns:
    
    a iterator starting from the given element
  - descendingIterator
```
public LongBidirectionalIterator descendingIterator()
```
    Specified by:
    
    descendingIterator in interface java.util.NavigableSet<java.lang.Long>
    
    Specified by:
    
    descendingIterator in interface LongNavigableSet
    
    Returns:
    
    a Type Specific desendingIterator
  - subSet
```
public LongNavigableSet subSet(long fromElement,
                               boolean fromInclusive,
                               long toElement,
                               boolean toInclusive)
```
    Description copied from interface: LongNavigableSet
    
    A Type Specific SubSet method to reduce boxing/unboxing
    
    Specified by:
    
    subSet in interface LongNavigableSet
    
    Parameters:
    
    fromElement - where the SubSet should start
    
    fromInclusive - if the fromElement is inclusive or not
    
    toElement - where the SubSet should end
    
    toInclusive - if the toElement is inclusive or not
    
    Returns:
    
    a SubSet that is within the range of the desired range
  - headSet
```
public LongNavigableSet headSet(long toElement,
                                boolean inclusive)
```
    Description copied from interface: LongNavigableSet
    
    A Type Specific HeadSet method to reduce boxing/unboxing
    
    Specified by:
    
    headSet in interface LongNavigableSet
    
    Parameters:
    
    toElement - where the HeadSet should end
    
    inclusive - if the toElement is inclusive or not
    
    Returns:
    
    a HeadSet that is within the range of the desired range
  - tailSet
```
public LongNavigableSet tailSet(long fromElement,
                                boolean inclusive)
```
    Description copied from interface: LongNavigableSet
    
    A Type Specific TailSet method to reduce boxing/unboxing
    
    Specified by:
    
    tailSet in interface LongNavigableSet
    
    Parameters:
    
    fromElement - where the TailSet should start
    
    inclusive - if the fromElement is inclusive or not
    
    Returns:
    
    a TailSet that is within the range of the desired range
  - descendingSet
```
public LongNavigableSet descendingSet()
```
    Specified by:
    
    descendingSet in interface java.util.NavigableSet<java.lang.Long>
    
    Specified by:
    
    descendingSet in interface LongNavigableSet
    
    Returns:
    
    a Type Specific desendingSet

Class LongAVLTreeSet

Constructor Summary

Method Summary

Methods inherited from class speiger.src.collections.longs.sets.AbstractLongSet

Methods inherited from class speiger.src.collections.longs.collections.AbstractLongCollection

Methods inherited from class java.util.AbstractCollection

Methods inherited from class java.lang.Object

Methods inherited from interface speiger.src.collections.longs.sets.LongNavigableSet

Methods inherited from interface speiger.src.collections.longs.sets.LongSet

Methods inherited from interface speiger.src.collections.longs.collections.LongCollection

Methods inherited from interface speiger.src.collections.longs.collections.LongIterable

Methods inherited from interface java.util.Set

Methods inherited from interface java.util.Collection

Constructor Detail

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

LongAVLTreeSet

Method Detail

setDefaultMaxValue

getDefaultMaxValue

setDefaultMinValue

getDefaultMinValue

add

addAndMoveToFirst

addAndMoveToLast

moveToFirst

moveToLast

lower

floor

higher

ceiling

contains

contains

firstLong

lastLong

remove

remove

pollFirstLong

pollLastLong

size

clear

comparator

iterator

iterator

descendingIterator

subSet

headSet

tailSet

descendingSet