FloatRBTreeSet (Primitive-Collections 0.2.0 API)

java.lang.Object
- java.util.AbstractCollection<java.lang.Float>
- - speiger.src.collections.floats.collections.AbstractFloatCollection
  - - speiger.src.collections.floats.sets.AbstractFloatSet
    - - speiger.src.collections.floats.sets.FloatRBTreeSet

All Implemented Interfaces:

java.lang.Iterable<java.lang.Float>, java.util.Collection<java.lang.Float>, java.util.NavigableSet<java.lang.Float>, java.util.Set<java.lang.Float>, java.util.SortedSet<java.lang.Float>, FloatCollection, FloatIterable, FloatNavigableSet, FloatSet, FloatSortedSet
```
public class FloatRBTreeSet
extends AbstractFloatSet
implements FloatNavigableSet
```
A Simple Type Specific RB 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
`FloatRBTreeSet()` Default Constructor
`FloatRBTreeSet(java.util.Collection<? extends java.lang.Float> collection)` Deprecated.
`FloatRBTreeSet(java.util.Collection<? extends java.lang.Float> collection, FloatComparator comp)` Deprecated.
`FloatRBTreeSet(float[] array)` Helper constructor that allow to create a set from an array
`FloatRBTreeSet(float[] array, FloatComparator comp)` Helper constructor that allow to create a set from an array
`FloatRBTreeSet(float[] array, int offset, int length)` Helper constructor that allow to create a set from an array
`FloatRBTreeSet(float[] array, int offset, int length, FloatComparator comp)` Helper constructor that allow to create a set from an array
`FloatRBTreeSet(FloatCollection collection)` A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
`FloatRBTreeSet(FloatCollection collection, FloatComparator comp)` A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
`FloatRBTreeSet(FloatComparator comp)` Constructor that allows to define the sorter
`FloatRBTreeSet(FloatIterator iterator)` A Helper constructor that allows to create a set from a iterator of an unknown size
`FloatRBTreeSet(FloatIterator iterator, FloatComparator comp)` A Helper constructor that allows to create a set from a iterator of an unknown size
`FloatRBTreeSet(FloatSortedSet sortedSet)` A Helper constructor that allows to create a Set with exactly the same values as the provided SortedSet.
`FloatRBTreeSet(java.util.Iterator<java.lang.Float> iterator)` A Helper constructor that allows to create a set from a iterator of an unknown size
`FloatRBTreeSet(java.util.Iterator<java.lang.Float> iterator, FloatComparator comp)` A Helper constructor that allows to create a set from a iterator of an unknown size

Method Summary

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

Methods inherited from class speiger.src.collections.floats.sets.AbstractFloatSet
equals, hashCode

Methods inherited from class speiger.src.collections.floats.collections.AbstractFloatCollection
add, addAll, addAll, containsAll, containsAny, containsAny, remFloat, removeAll, retainAll, toFloatArray, toFloatArray

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.floats.sets.FloatNavigableSet
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.floats.sets.FloatSet
add, remFloat

Methods inherited from interface speiger.src.collections.floats.collections.FloatCollection
addAll, containsAll, containsAny, containsAny, parallelPrimitiveStream, primitiveStream, remIf, removeAll, removeIf, retainAll, toFloatArray, toFloatArray

Methods inherited from interface speiger.src.collections.floats.collections.FloatIterable
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
  - FloatRBTreeSet
```
public FloatRBTreeSet()
```
    Default Constructor
  - FloatRBTreeSet
```
public FloatRBTreeSet(FloatComparator comp)
```
    Constructor that allows to define the sorter
    
    Parameters:
    
    comp - the function that decides how the tree is sorted, can be null
  - FloatRBTreeSet
```
public FloatRBTreeSet(float[] array)
```
    Helper constructor that allow to create a set from an array
    
    Parameters:
    
    array - the elements that should be used
  - FloatRBTreeSet
```
public FloatRBTreeSet(float[] 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
  - FloatRBTreeSet
```
public FloatRBTreeSet(float[] array,
                      FloatComparator 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
  - FloatRBTreeSet
```
public FloatRBTreeSet(float[] array,
                      int offset,
                      int length,
                      FloatComparator 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
  - FloatRBTreeSet
```
public FloatRBTreeSet(FloatSortedSet 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
  - FloatRBTreeSet
```
@Deprecated
public FloatRBTreeSet(java.util.Collection<? extends java.lang.Float> 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
  - FloatRBTreeSet
```
@Deprecated
public FloatRBTreeSet(java.util.Collection<? extends java.lang.Float> collection,
                                   FloatComparator 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
  - FloatRBTreeSet
```
public FloatRBTreeSet(FloatCollection 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
  - FloatRBTreeSet
```
public FloatRBTreeSet(FloatCollection collection,
                      FloatComparator 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
  - FloatRBTreeSet
```
public FloatRBTreeSet(java.util.Iterator<java.lang.Float> 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
  - FloatRBTreeSet
```
public FloatRBTreeSet(java.util.Iterator<java.lang.Float> iterator,
                      FloatComparator 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
  - FloatRBTreeSet
```
public FloatRBTreeSet(FloatIterator 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
  - FloatRBTreeSet
```
public FloatRBTreeSet(FloatIterator iterator,
                      FloatComparator 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(float value)
```
    Description copied from interface: FloatNavigableSet
    
    A Helper method to set the max value for SubSets. (Default: float.MIN_VALUE)
    
    Specified by:
    
    setDefaultMaxValue in interface FloatNavigableSet
    
    Parameters:
    
    value - the new max value
  - getDefaultMaxValue
```
public float getDefaultMaxValue()
```
    Description copied from interface: FloatNavigableSet
    
    A Helper method to get the max value for SubSets.
    
    Specified by:
    
    getDefaultMaxValue in interface FloatNavigableSet
    
    Returns:
    
    the default max value.
  - setDefaultMinValue
```
public void setDefaultMinValue(float value)
```
    Description copied from interface: FloatNavigableSet
    
    A Helper method to set the min value for SubSets. (Default: float.MAX_VALUE)
    
    Specified by:
    
    setDefaultMinValue in interface FloatNavigableSet
    
    Parameters:
    
    value - the new min value
  - getDefaultMinValue
```
public float getDefaultMinValue()
```
    Description copied from interface: FloatNavigableSet
    
    A Helper method to get the min value for SubSets.
    
    Specified by:
    
    getDefaultMinValue in interface FloatNavigableSet
    
    Returns:
    
    the default min value.
  - add
```
public boolean add(float o)
```
    Description copied from interface: FloatCollection
    
    A Type-Specific add function to reduce (un)boxing
    
    Specified by:
    
    add in interface FloatCollection
    
    Parameters:
    
    o - the element that should be added
    
    Returns:
    
    true if the element was added to the collection
  - addAndMoveToFirst
```
public boolean addAndMoveToFirst(float o)
```
    Description copied from interface: FloatSortedSet
    
    A customized add method that allows you to insert into the first index.
    
    Specified by:
    
    addAndMoveToFirst in interface FloatSortedSet
    
    Parameters:
    
    o - the element that should be inserted
    
    Returns:
    
    true if it was added
    
    See Also:
    
    Set.add(Object)
  - addAndMoveToLast
```
public boolean addAndMoveToLast(float o)
```
    Description copied from interface: FloatSortedSet
    
    A customized add method that allows you to insert into the last index.
    
    Specified by:
    
    addAndMoveToLast in interface FloatSortedSet
    
    Parameters:
    
    o - the element that should be inserted
    
    Returns:
    
    true if it was added
    
    See Also:
    
    Set.add(Object)
  - moveToFirst
```
public boolean moveToFirst(float o)
```
    Description copied from interface: FloatSortedSet
    
    A specific move method to move a given key to the first index.
    
    Specified by:
    
    moveToFirst in interface FloatSortedSet
    
    Parameters:
    
    o - that should be moved to the first index
    
    Returns:
    
    true if the value was moved.
  - moveToLast
```
public boolean moveToLast(float o)
```
    Description copied from interface: FloatSortedSet
    
    A specific move method to move a given key to the last index.
    
    Specified by:
    
    moveToLast in interface FloatSortedSet
    
    Parameters:
    
    o - that should be moved to the first last
    
    Returns:
    
    true if the value was moved.
  - lower
```
public float lower(float e)
```
    Description copied from interface: FloatNavigableSet
    
    A Type Specific lower method to reduce boxing/unboxing.
    
    Specified by:
    
    lower in interface FloatNavigableSet
    
    Parameters:
    
    e - that should be compared with.
    
    Returns:
    
    the greatest lower key that can be found
  - floor
```
public float floor(float e)
```
    Description copied from interface: FloatNavigableSet
    
    A Type Specific floor method to reduce boxing/unboxing.
    
    Specified by:
    
    floor in interface FloatNavigableSet
    
    Parameters:
    
    e - that should be compared with.
    
    Returns:
    
    the greatest lower or equal key that can be found
  - higher
```
public float higher(float e)
```
    Description copied from interface: FloatNavigableSet
    
    A Type Specific higher method to reduce boxing/unboxing.
    
    Specified by:
    
    higher in interface FloatNavigableSet
    
    Parameters:
    
    e - that should be compared with.
    
    Returns:
    
    the lowest higher key that can be found
  - ceiling
```
public float ceiling(float e)
```
    Description copied from interface: FloatNavigableSet
    
    A Type Specific ceiling method to reduce boxing/unboxing.
    
    Specified by:
    
    ceiling in interface FloatNavigableSet
    
    Parameters:
    
    e - that should be compared with.
    
    Returns:
    
    the lowest higher or equal key that can be found
  - contains
```
public boolean contains(float e)
```
    Description copied from class: AbstractFloatCollection
    
    A Type-Specific implementation of contains. This implementation iterates over the elements and returns true if the value match.
    
    Specified by:
    
    contains in interface FloatCollection
    
    Overrides:
    
    contains in class AbstractFloatCollection
    
    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: AbstractFloatCollection
    
    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.Float>
    
    Specified by:
    
    contains in interface java.util.Set<java.lang.Float>
    
    Specified by:
    
    contains in interface FloatCollection
    
    Specified by:
    
    contains in interface FloatSet
    
    Overrides:
    
    contains in class AbstractFloatCollection
  - firstFloat
```
public float firstFloat()
```
    Description copied from interface: FloatSortedSet
    
    A method to get the first element in the set
    
    Specified by:
    
    firstFloat in interface FloatSortedSet
    
    Returns:
    
    first element in the set
  - lastFloat
```
public float lastFloat()
```
    Description copied from interface: FloatSortedSet
    
    A method to get the last element in the set
    
    Specified by:
    
    lastFloat in interface FloatSortedSet
    
    Returns:
    
    last element in the set
  - remove
```
public boolean remove(float o)
```
    Description copied from interface: FloatSet
    
    A Type Specific remove function to reduce boxing/unboxing
    
    Specified by:
    
    remove in interface FloatSet
    
    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: AbstractFloatCollection
    
    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.Float>
    
    Specified by:
    
    remove in interface java.util.Set<java.lang.Float>
    
    Specified by:
    
    remove in interface FloatCollection
    
    Specified by:
    
    remove in interface FloatSet
    
    Overrides:
    
    remove in class AbstractFloatCollection
  - pollFirstFloat
```
public float pollFirstFloat()
```
    Description copied from interface: FloatSortedSet
    
    A method to get and remove the first element in the set
    
    Specified by:
    
    pollFirstFloat in interface FloatSortedSet
    
    Returns:
    
    first element in the set
  - pollLastFloat
```
public float pollLastFloat()
```
    Description copied from interface: FloatSortedSet
    
    A method to get and remove the last element in the set
    
    Specified by:
    
    pollLastFloat in interface FloatSortedSet
    
    Returns:
    
    last element in the set
  - size
```
public int size()
```
    Specified by:
    
    size in interface java.util.Collection<java.lang.Float>
    
    Specified by:
    
    size in interface java.util.Set<java.lang.Float>
    
    Specified by:
    
    size in class java.util.AbstractCollection<java.lang.Float>
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface java.util.Collection<java.lang.Float>
    
    Specified by:
    
    clear in interface java.util.Set<java.lang.Float>
    
    Overrides:
    
    clear in class java.util.AbstractCollection<java.lang.Float>
  - comparator
```
public FloatComparator comparator()
```
    Description copied from interface: FloatSortedSet
    
    A Type Specific Comparator method
    
    Specified by:
    
    comparator in interface java.util.SortedSet<java.lang.Float>
    
    Specified by:
    
    comparator in interface FloatSortedSet
    
    Returns:
    
    the type specific comparator
  - iterator
```
public FloatBidirectionalIterator iterator()
```
    Description copied from interface: FloatCollection
    
    Returns a Type-Specific Iterator to reduce (un)boxing
    
    Specified by:
    
    iterator in interface java.lang.Iterable<java.lang.Float>
    
    Specified by:
    
    iterator in interface java.util.Collection<java.lang.Float>
    
    Specified by:
    
    iterator in interface java.util.NavigableSet<java.lang.Float>
    
    Specified by:
    
    iterator in interface java.util.Set<java.lang.Float>
    
    Specified by:
    
    iterator in interface FloatCollection
    
    Specified by:
    
    iterator in interface FloatIterable
    
    Specified by:
    
    iterator in interface FloatNavigableSet
    
    Specified by:
    
    iterator in interface FloatSet
    
    Specified by:
    
    iterator in interface FloatSortedSet
    
    Specified by:
    
    iterator in class AbstractFloatSet
    
    Returns:
    
    a iterator of the collection
    
    See Also:
    
    Collection.iterator()
  - iterator
```
public FloatBidirectionalIterator iterator(float fromElement)
```
    Description copied from interface: FloatSortedSet
    
    A type Specific Iterator starting from a given key
    
    Specified by:
    
    iterator in interface FloatSortedSet
    
    Parameters:
    
    fromElement - the element the iterator should start from
    
    Returns:
    
    a iterator starting from the given element
  - descendingIterator
```
public FloatBidirectionalIterator descendingIterator()
```
    Specified by:
    
    descendingIterator in interface java.util.NavigableSet<java.lang.Float>
    
    Specified by:
    
    descendingIterator in interface FloatNavigableSet
    
    Returns:
    
    a Type Specific desendingIterator
  - subSet
```
public FloatNavigableSet subSet(float fromElement,
                                boolean fromInclusive,
                                float toElement,
                                boolean toInclusive)
```
    Description copied from interface: FloatNavigableSet
    
    A Type Specific SubSet method to reduce boxing/unboxing
    
    Specified by:
    
    subSet in interface FloatNavigableSet
    
    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 FloatNavigableSet headSet(float toElement,
                                 boolean inclusive)
```
    Description copied from interface: FloatNavigableSet
    
    A Type Specific HeadSet method to reduce boxing/unboxing
    
    Specified by:
    
    headSet in interface FloatNavigableSet
    
    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 FloatNavigableSet tailSet(float fromElement,
                                 boolean inclusive)
```
    Description copied from interface: FloatNavigableSet
    
    A Type Specific TailSet method to reduce boxing/unboxing
    
    Specified by:
    
    tailSet in interface FloatNavigableSet
    
    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 FloatNavigableSet descendingSet()
```
    Specified by:
    
    descendingSet in interface java.util.NavigableSet<java.lang.Float>
    
    Specified by:
    
    descendingSet in interface FloatNavigableSet
    
    Returns:
    
    a Type Specific desendingSet

Class FloatRBTreeSet

Constructor Summary

Method Summary

Methods inherited from class speiger.src.collections.floats.sets.AbstractFloatSet

Methods inherited from class speiger.src.collections.floats.collections.AbstractFloatCollection

Methods inherited from class java.util.AbstractCollection

Methods inherited from class java.lang.Object

Methods inherited from interface speiger.src.collections.floats.sets.FloatNavigableSet

Methods inherited from interface speiger.src.collections.floats.sets.FloatSet

Methods inherited from interface speiger.src.collections.floats.collections.FloatCollection

Methods inherited from interface speiger.src.collections.floats.collections.FloatIterable

Methods inherited from interface java.util.Set

Methods inherited from interface java.util.Collection

Constructor Detail

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

FloatRBTreeSet

Method Detail

setDefaultMaxValue

getDefaultMaxValue

setDefaultMinValue

getDefaultMinValue

add

addAndMoveToFirst

addAndMoveToLast

moveToFirst

moveToLast

lower

floor

higher

ceiling

contains

contains

firstFloat

lastFloat

remove

remove

pollFirstFloat

pollLastFloat

size

clear

comparator

iterator

iterator

descendingIterator

subSet

headSet

tailSet

descendingSet