Class DoubleRBTreeSet
- All Implemented Interfaces:
it.unimi.dsi.fastutil.doubles.DoubleBidirectionalIterable,it.unimi.dsi.fastutil.doubles.DoubleCollection,it.unimi.dsi.fastutil.doubles.DoubleIterable,DoubleSet,DoubleSortedSet,Serializable,Cloneable,Iterable<Double>,Collection<Double>,SequencedCollection<Double>,SequencedSet<Double>,Set<Double>,SortedSet<Double>
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.doubles.DoubleComparatorThis 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.doubles.DoubleRBTreeSet.EntryThe entry of the first element of this set.protected it.unimi.dsi.fastutil.doubles.DoubleRBTreeSet.EntryThe entry of the last element of this set.protected Comparator<? super Double> This set's comparator, as provided in the constructor.protected it.unimi.dsi.fastutil.doubles.DoubleRBTreeSet.EntryA reference to the root entry. -
Constructor Summary
ConstructorsConstructorDescriptionCreates a new empty tree set.DoubleRBTreeSet(double[] a) Creates a new tree set copying the elements of an array.DoubleRBTreeSet(double[] a, int offset, int length) Creates a new tree set and fills it with the elements of a given array.DoubleRBTreeSet(double[] a, int offset, int length, Comparator<? super Double> c) Creates a new tree set and fills it with the elements of a given array using a givenComparator.DoubleRBTreeSet(double[] a, Comparator<? super Double> c) Creates a new tree set copying the elements of an array using a givenComparator.DoubleRBTreeSet(it.unimi.dsi.fastutil.doubles.DoubleCollection c) Creates a new tree set copying a given type-specific collection.DoubleRBTreeSet(it.unimi.dsi.fastutil.doubles.DoubleIterator 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).DoubleRBTreeSet(Collection<? extends Double> c) Creates a new tree set copying a given collection.DoubleRBTreeSet(Comparator<? super Double> c) Creates a new empty tree set with the given comparator.DoubleRBTreeSet(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(double k) voidclear()clone()Returns a deep copy of this tree set.it.unimi.dsi.fastutil.doubles.DoubleComparatorbooleancontains(double k) doubleReturns the first (lowest) element currently in this set.headSet(double to) Returns a view of the portion of this sorted set whose elements are strictly less thantoElement.booleanisEmpty()it.unimi.dsi.fastutil.doubles.DoubleBidirectionalIteratoriterator()Returns a type-specific iterator on the elements of this set.it.unimi.dsi.fastutil.doubles.DoubleBidirectionalIteratoriterator(double from) Returns a type-specificBidirectionalIteratoron the elements in this set, starting from a given element of the domain (optional operation).doubleReturns the last (highest) element currently in this set.booleanremove(double k) Removes an element from this set.intsize()subSet(double from, double to) Returns a view of the portion of this sorted set whose elements range fromfromElement, inclusive, totoElement, exclusive.tailSet(double 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.doubles.AbstractDoubleSet
equals, hashCode, remMethods inherited from class it.unimi.dsi.fastutil.doubles.AbstractDoubleCollection
add, addAll, addAll, contains, containsAll, containsAll, forEach, remove, removeAll, removeAll, removeIf, retainAll, retainAll, toArray, toDoubleArray, toDoubleArray, 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.doubles.DoubleCollection
addAll, containsAll, doubleIterator, doubleParallelStream, doubleSpliterator, doubleStream, parallelStream, removeAll, removeIf, removeIf, removeIf, retainAll, stream, toArray, toDoubleArray, toDoubleArrayMethods inherited from interface it.unimi.dsi.fastutil.doubles.DoubleIterable
forEach, forEach, forEachMethods inherited from interface it.unimi.dsi.fastutil.doubles.DoubleSortedSet
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.doubles.DoubleRBTreeSet.Entry treeA reference to the root entry. -
count
protected int countNumber of elements in this set. -
firstEntry
protected transient it.unimi.dsi.fastutil.doubles.DoubleRBTreeSet.Entry firstEntryThe entry of the first element of this set. -
lastEntry
protected transient it.unimi.dsi.fastutil.doubles.DoubleRBTreeSet.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.doubles.DoubleComparator 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
-
DoubleRBTreeSet
public DoubleRBTreeSet()Creates a new empty tree set. -
DoubleRBTreeSet
Creates a new empty tree set with the given comparator.- Parameters:
c- aComparator(even better, a type-specific comparator).
-
DoubleRBTreeSet
Creates a new tree set copying a given collection.- Parameters:
c- a collection to be copied into the new tree set.
-
DoubleRBTreeSet
Creates a new tree set copying a given sorted set (and itsComparator).- Parameters:
s- aSortedSetto be copied into the new tree set.
-
DoubleRBTreeSet
public DoubleRBTreeSet(it.unimi.dsi.fastutil.doubles.DoubleCollection 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.
-
DoubleRBTreeSet
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.
-
DoubleRBTreeSet
public DoubleRBTreeSet(it.unimi.dsi.fastutil.doubles.DoubleIterator 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.
-
DoubleRBTreeSet
Creates a new tree set using elements provided by an iterator.- Parameters:
i- an iterator whose elements will fill the set.
-
DoubleRBTreeSet
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).
-
DoubleRBTreeSet
public DoubleRBTreeSet(double[] 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.
-
DoubleRBTreeSet
public DoubleRBTreeSet(double[] a) Creates a new tree set copying the elements of an array.- Parameters:
a- an array to be copied into the new tree set.
-
DoubleRBTreeSet
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(double k) - Specified by:
addin interfaceit.unimi.dsi.fastutil.doubles.DoubleCollection- Overrides:
addin classit.unimi.dsi.fastutil.doubles.AbstractDoubleCollection
-
remove
public boolean remove(double k) Description copied from class:AbstractDoubleSetRemoves an element from this set. Delegates to the type-specificrem()method implemented by type-specific abstractCollectionsuperclass.- Specified by:
removein interfaceDoubleSet- Overrides:
removein classAbstractDoubleSet- See Also:
-
contains
public boolean contains(double k) - Specified by:
containsin interfaceit.unimi.dsi.fastutil.doubles.DoubleCollection- Overrides:
containsin classit.unimi.dsi.fastutil.doubles.AbstractDoubleCollection
-
clear
public void clear()- Specified by:
clearin interfaceCollection<Double>- Specified by:
clearin interfaceSet<Double>- Overrides:
clearin classAbstractCollection<Double>
-
size
public int size()- Specified by:
sizein interfaceCollection<Double>- Specified by:
sizein interfaceSet<Double>- Specified by:
sizein classAbstractCollection<Double>
-
isEmpty
public boolean isEmpty()- Specified by:
isEmptyin interfaceCollection<Double>- Specified by:
isEmptyin interfaceSet<Double>- Overrides:
isEmptyin classAbstractCollection<Double>
-
firstDouble
public double firstDouble()Description copied from interface:DoubleSortedSetReturns the first (lowest) element currently in this set.- Specified by:
firstDoublein interfaceDoubleSortedSet- See Also:
-
lastDouble
public double lastDouble()Description copied from interface:DoubleSortedSetReturns the last (highest) element currently in this set.- Specified by:
lastDoublein interfaceDoubleSortedSet- See Also:
-
iterator
public it.unimi.dsi.fastutil.doubles.DoubleBidirectionalIterator iterator()Description copied from interface:DoubleSetReturns a type-specific iterator on the elements of this set.- Specified by:
iteratorin interfaceCollection<Double>- Specified by:
iteratorin interfaceit.unimi.dsi.fastutil.doubles.DoubleBidirectionalIterable- Specified by:
iteratorin interfaceit.unimi.dsi.fastutil.doubles.DoubleCollection- Specified by:
iteratorin interfaceit.unimi.dsi.fastutil.doubles.DoubleIterable- Specified by:
iteratorin interfaceDoubleSet- Specified by:
iteratorin interfaceDoubleSortedSet- Specified by:
iteratorin interfaceIterable<Double>- Specified by:
iteratorin interfaceSet<Double>- Specified by:
iteratorin classAbstractDoubleSortedSet- Returns:
- a type-specific iterator on the elements of this set.
-
iterator
public it.unimi.dsi.fastutil.doubles.DoubleBidirectionalIterator iterator(double from) Description copied from interface:DoubleSortedSetReturns 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 interfaceDoubleSortedSet- 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.doubles.DoubleComparator comparator()Description copied from interface:DoubleSortedSet- Specified by:
comparatorin interfaceDoubleSortedSet- Specified by:
comparatorin interfaceSortedSet<Double>
-
headSet
Description copied from interface:DoubleSortedSetReturns a view of the portion of this sorted set whose elements are strictly less thantoElement.- Specified by:
headSetin interfaceDoubleSortedSet- See Also:
-
tailSet
Description copied from interface:DoubleSortedSetReturns a view of the portion of this sorted set whose elements are greater than or equal tofromElement.- Specified by:
tailSetin interfaceDoubleSortedSet- See Also:
-
subSet
Description copied from interface:DoubleSortedSetReturns a view of the portion of this sorted set whose elements range fromfromElement, inclusive, totoElement, exclusive.- Specified by:
subSetin interfaceDoubleSortedSet- 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.
-