Class FloatRBTreeSet
- All Implemented Interfaces:
it.unimi.dsi.fastutil.floats.FloatBidirectionalIterable,it.unimi.dsi.fastutil.floats.FloatCollection,it.unimi.dsi.fastutil.floats.FloatIterable,FloatSet,FloatSortedSet,Serializable,Cloneable,Iterable<Float>,Collection<Float>,SequencedCollection<Float>,SequencedSet<Float>,Set<Float>,SortedSet<Float>
The iterators provided by this class are type-specific bidirectional iterators.
Moreover, the iterator returned by iterator() can be safely cast
to a type-specific list iterator.
- See Also:
-
Field Summary
FieldsModifier and TypeFieldDescriptionprotected it.unimi.dsi.fastutil.floats.FloatComparatorThis set's actual comparator; it may differ fromstoredComparatorbecause it is always a type-specific comparator, so it could be derived from the former by wrapping.protected intNumber of elements in this set.protected it.unimi.dsi.fastutil.floats.FloatRBTreeSet.EntryThe entry of the first element of this set.protected it.unimi.dsi.fastutil.floats.FloatRBTreeSet.EntryThe entry of the last element of this set.protected Comparator<? super Float> This set's comparator, as provided in the constructor.protected it.unimi.dsi.fastutil.floats.FloatRBTreeSet.EntryA reference to the root entry. -
Constructor Summary
ConstructorsConstructorDescriptionCreates a new empty tree set.FloatRBTreeSet(float[] a) Creates a new tree set copying the elements of an array.FloatRBTreeSet(float[] a, int offset, int length) Creates a new tree set and fills it with the elements of a given array.FloatRBTreeSet(float[] a, int offset, int length, Comparator<? super Float> c) Creates a new tree set and fills it with the elements of a given array using a givenComparator.FloatRBTreeSet(float[] a, Comparator<? super Float> c) Creates a new tree set copying the elements of an array using a givenComparator.FloatRBTreeSet(it.unimi.dsi.fastutil.floats.FloatCollection c) Creates a new tree set copying a given type-specific collection.FloatRBTreeSet(it.unimi.dsi.fastutil.floats.FloatIterator i) Creates a new tree set using elements provided by a type-specific iterator.Creates a new tree set copying a given type-specific sorted set (and itsComparator).FloatRBTreeSet(Collection<? extends Float> c) Creates a new tree set copying a given collection.FloatRBTreeSet(Comparator<? super Float> c) Creates a new empty tree set with the given comparator.FloatRBTreeSet(Iterator<?> i) Creates a new tree set using elements provided by an iterator.Creates a new tree set copying a given sorted set (and itsComparator). -
Method Summary
Modifier and TypeMethodDescriptionbooleanadd(float k) voidclear()clone()Returns a deep copy of this tree set.it.unimi.dsi.fastutil.floats.FloatComparatorbooleancontains(float k) floatReturns the first (lowest) element currently in this set.headSet(float to) Returns a view of the portion of this sorted set whose elements are strictly less thantoElement.booleanisEmpty()it.unimi.dsi.fastutil.floats.FloatBidirectionalIteratoriterator()Returns a type-specific iterator on the elements of this set.it.unimi.dsi.fastutil.floats.FloatBidirectionalIteratoriterator(float from) Returns a type-specificBidirectionalIteratoron the elements in this set, starting from a given element of the domain (optional operation).floatReturns the last (highest) element currently in this set.booleanremove(float k) Removes an element from this set.intsize()subSet(float from, float to) Returns a view of the portion of this sorted set whose elements range fromfromElement, inclusive, totoElement, exclusive.tailSet(float from) Returns a view of the portion of this sorted set whose elements are greater than or equal tofromElement.Methods inherited from class it.unimi.dsi.fastutil.floats.AbstractFloatSet
equals, hashCode, remMethods inherited from class it.unimi.dsi.fastutil.floats.AbstractFloatCollection
add, addAll, addAll, contains, containsAll, containsAll, remove, removeAll, removeAll, retainAll, retainAll, toArray, toFloatArray, toFloatArray, toStringMethods inherited from class java.util.AbstractCollection
toArray, toArrayMethods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, waitMethods inherited from interface java.util.Collection
toArrayMethods inherited from interface it.unimi.dsi.fastutil.floats.FloatCollection
addAll, containsAll, doubleIterator, doubleParallelStream, doubleSpliterator, doubleStream, parallelStream, removeAll, removeIf, removeIf, removeIf, retainAll, stream, toArray, toFloatArray, toFloatArrayMethods inherited from interface it.unimi.dsi.fastutil.floats.FloatIterable
forEach, forEach, forEachMethods inherited from interface it.unimi.dsi.fastutil.floats.FloatSortedSet
first, headSet, last, spliterator, subSet, tailSetMethods inherited from interface java.util.Set
add, addAll, contains, containsAll, equals, hashCode, remove, removeAll, retainAll, toArray, toArrayMethods inherited from interface java.util.SortedSet
addFirst, addLast, getFirst, getLast, removeFirst, removeLast, reversed
-
Field Details
-
tree
protected transient it.unimi.dsi.fastutil.floats.FloatRBTreeSet.Entry treeA reference to the root entry. -
count
protected int countNumber of elements in this set. -
firstEntry
protected transient it.unimi.dsi.fastutil.floats.FloatRBTreeSet.Entry firstEntryThe entry of the first element of this set. -
lastEntry
protected transient it.unimi.dsi.fastutil.floats.FloatRBTreeSet.Entry lastEntryThe entry of the last element of this set. -
storedComparator
This set's comparator, as provided in the constructor. -
actualComparator
protected transient it.unimi.dsi.fastutil.floats.FloatComparator actualComparatorThis set's actual comparator; it may differ fromstoredComparatorbecause it is always a type-specific comparator, so it could be derived from the former by wrapping.
-
-
Constructor Details
-
FloatRBTreeSet
public FloatRBTreeSet()Creates a new empty tree set. -
FloatRBTreeSet
Creates a new empty tree set with the given comparator.- Parameters:
c- aComparator(even better, a type-specific comparator).
-
FloatRBTreeSet
Creates a new tree set copying a given collection.- Parameters:
c- a collection to be copied into the new tree set.
-
FloatRBTreeSet
Creates a new tree set copying a given sorted set (and itsComparator).- Parameters:
s- aSortedSetto be copied into the new tree set.
-
FloatRBTreeSet
public FloatRBTreeSet(it.unimi.dsi.fastutil.floats.FloatCollection c) Creates a new tree set copying a given type-specific collection.- Parameters:
c- a type-specific collection to be copied into the new tree set.
-
FloatRBTreeSet
Creates a new tree set copying a given type-specific sorted set (and itsComparator).- Parameters:
s- a type-specific sorted set to be copied into the new tree set.
-
FloatRBTreeSet
public FloatRBTreeSet(it.unimi.dsi.fastutil.floats.FloatIterator i) Creates a new tree set using elements provided by a type-specific iterator.- Parameters:
i- a type-specific iterator whose elements will fill the set.
-
FloatRBTreeSet
Creates a new tree set using elements provided by an iterator.- Parameters:
i- an iterator whose elements will fill the set.
-
FloatRBTreeSet
Creates a new tree set and fills it with the elements of a given array using a givenComparator.- Parameters:
a- an array whose elements will be used to fill the set.offset- the first element to use.length- the number of elements to use.c- aComparator(even better, a type-specific comparator).
-
FloatRBTreeSet
public FloatRBTreeSet(float[] a, int offset, int length) Creates a new tree set and fills it with the elements of a given array.- Parameters:
a- an array whose elements will be used to fill the set.offset- the first element to use.length- the number of elements to use.
-
FloatRBTreeSet
public FloatRBTreeSet(float[] a) Creates a new tree set copying the elements of an array.- Parameters:
a- an array to be copied into the new tree set.
-
FloatRBTreeSet
Creates a new tree set copying the elements of an array using a givenComparator.- Parameters:
a- an array to be copied into the new tree set.c- aComparator(even better, a type-specific comparator).
-
-
Method Details
-
add
public boolean add(float k) - Specified by:
addin interfaceit.unimi.dsi.fastutil.floats.FloatCollection- Overrides:
addin classit.unimi.dsi.fastutil.floats.AbstractFloatCollection
-
remove
public boolean remove(float k) Description copied from class:AbstractFloatSetRemoves an element from this set. Delegates to the type-specificrem()method implemented by type-specific abstractCollectionsuperclass.- Specified by:
removein interfaceFloatSet- Overrides:
removein classAbstractFloatSet- See Also:
-
contains
public boolean contains(float k) - Specified by:
containsin interfaceit.unimi.dsi.fastutil.floats.FloatCollection- Overrides:
containsin classit.unimi.dsi.fastutil.floats.AbstractFloatCollection
-
clear
public void clear()- Specified by:
clearin interfaceCollection<Float>- Specified by:
clearin interfaceSet<Float>- Overrides:
clearin classAbstractCollection<Float>
-
size
public int size()- Specified by:
sizein interfaceCollection<Float>- Specified by:
sizein interfaceSet<Float>- Specified by:
sizein classAbstractCollection<Float>
-
isEmpty
public boolean isEmpty()- Specified by:
isEmptyin interfaceCollection<Float>- Specified by:
isEmptyin interfaceSet<Float>- Overrides:
isEmptyin classAbstractCollection<Float>
-
firstFloat
public float firstFloat()Description copied from interface:FloatSortedSetReturns the first (lowest) element currently in this set.- Specified by:
firstFloatin interfaceFloatSortedSet- See Also:
-
lastFloat
public float lastFloat()Description copied from interface:FloatSortedSetReturns the last (highest) element currently in this set.- Specified by:
lastFloatin interfaceFloatSortedSet- See Also:
-
iterator
public it.unimi.dsi.fastutil.floats.FloatBidirectionalIterator iterator()Description copied from interface:FloatSetReturns a type-specific iterator on the elements of this set.- Specified by:
iteratorin interfaceCollection<Float>- Specified by:
iteratorin interfaceit.unimi.dsi.fastutil.floats.FloatBidirectionalIterable- Specified by:
iteratorin interfaceit.unimi.dsi.fastutil.floats.FloatCollection- Specified by:
iteratorin interfaceit.unimi.dsi.fastutil.floats.FloatIterable- Specified by:
iteratorin interfaceFloatSet- Specified by:
iteratorin interfaceFloatSortedSet- Specified by:
iteratorin interfaceIterable<Float>- Specified by:
iteratorin interfaceSet<Float>- Specified by:
iteratorin classAbstractFloatSortedSet- Returns:
- a type-specific iterator on the elements of this set.
-
iterator
public it.unimi.dsi.fastutil.floats.FloatBidirectionalIterator iterator(float from) Description copied from interface:FloatSortedSetReturns a type-specificBidirectionalIteratoron the elements in this set, starting from a given element of the domain (optional operation).This method returns a type-specific bidirectional iterator with given starting point. The starting point is any element comparable to the elements of this set (even if it does not actually belong to the set). The next element of the returned iterator is the least element of the set that is greater than the starting point (if there are no elements greater than the starting point,
hasNext()will returnfalse). The previous element of the returned iterator is the greatest element of the set that is smaller than or equal to the starting point (if there are no elements smaller than or equal to the starting point,hasPrevious()will returnfalse).Note that passing the last element of the set as starting point and calling
previous()you can traverse the entire set in reverse order.- Specified by:
iteratorin interfaceFloatSortedSet- Parameters:
from- an element to start from.- Returns:
- a bidirectional iterator on the element in this set, starting at the given element.
-
comparator
public it.unimi.dsi.fastutil.floats.FloatComparator comparator()Description copied from interface:FloatSortedSet- Specified by:
comparatorin interfaceFloatSortedSet- Specified by:
comparatorin interfaceSortedSet<Float>
-
headSet
Description copied from interface:FloatSortedSetReturns a view of the portion of this sorted set whose elements are strictly less thantoElement.- Specified by:
headSetin interfaceFloatSortedSet- See Also:
-
tailSet
Description copied from interface:FloatSortedSetReturns a view of the portion of this sorted set whose elements are greater than or equal tofromElement.- Specified by:
tailSetin interfaceFloatSortedSet- See Also:
-
subSet
Description copied from interface:FloatSortedSetReturns a view of the portion of this sorted set whose elements range fromfromElement, inclusive, totoElement, exclusive.- Specified by:
subSetin interfaceFloatSortedSet- See Also:
-
clone
Returns a deep copy of this tree set.This method performs a deep copy of this tree set; the data stored in the set, however, is not cloned. Note that this makes a difference only for object keys.
-