Class CharRBTreeSet
- All Implemented Interfaces:
it.unimi.dsi.fastutil.chars.CharBidirectionalIterable,it.unimi.dsi.fastutil.chars.CharCollection,it.unimi.dsi.fastutil.chars.CharIterable,CharSet,CharSortedSet,Serializable,Cloneable,Iterable<Character>,Collection<Character>,SequencedCollection<Character>,SequencedSet<Character>,Set<Character>,SortedSet<Character>
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.chars.CharComparatorThis 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.chars.CharRBTreeSet.EntryThe entry of the first element of this set.protected it.unimi.dsi.fastutil.chars.CharRBTreeSet.EntryThe entry of the last element of this set.protected Comparator<? super Character> This set's comparator, as provided in the constructor.protected it.unimi.dsi.fastutil.chars.CharRBTreeSet.EntryA reference to the root entry. -
Constructor Summary
ConstructorsConstructorDescriptionCreates a new empty tree set.CharRBTreeSet(char[] a) Creates a new tree set copying the elements of an array.CharRBTreeSet(char[] a, int offset, int length) Creates a new tree set and fills it with the elements of a given array.CharRBTreeSet(char[] a, int offset, int length, Comparator<? super Character> c) Creates a new tree set and fills it with the elements of a given array using a givenComparator.CharRBTreeSet(char[] a, Comparator<? super Character> c) Creates a new tree set copying the elements of an array using a givenComparator.CharRBTreeSet(it.unimi.dsi.fastutil.chars.CharCollection c) Creates a new tree set copying a given type-specific collection.CharRBTreeSet(it.unimi.dsi.fastutil.chars.CharIterator 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).CharRBTreeSet(Collection<? extends Character> c) Creates a new tree set copying a given collection.CharRBTreeSet(Comparator<? super Character> c) Creates a new empty tree set with the given comparator.CharRBTreeSet(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(char k) voidclear()clone()Returns a deep copy of this tree set.it.unimi.dsi.fastutil.chars.CharComparatorbooleancontains(char k) charReturns the first (lowest) element currently in this set.headSet(char to) Returns a view of the portion of this sorted set whose elements are strictly less thantoElement.booleanisEmpty()it.unimi.dsi.fastutil.chars.CharBidirectionalIteratoriterator()Returns a type-specific iterator on the elements of this set.it.unimi.dsi.fastutil.chars.CharBidirectionalIteratoriterator(char from) Returns a type-specificBidirectionalIteratoron the elements in this set, starting from a given element of the domain (optional operation).charlastChar()Returns the last (highest) element currently in this set.booleanremove(char k) Removes an element from this set.intsize()subSet(char from, char to) Returns a view of the portion of this sorted set whose elements range fromfromElement, inclusive, totoElement, exclusive.tailSet(char 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.chars.AbstractCharSet
equals, hashCode, remMethods inherited from class it.unimi.dsi.fastutil.chars.AbstractCharCollection
add, addAll, addAll, contains, containsAll, containsAll, remove, removeAll, removeAll, retainAll, retainAll, toArray, toCharArray, toCharArray, 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 it.unimi.dsi.fastutil.chars.CharCollection
addAll, containsAll, intIterator, intParallelStream, intSpliterator, intStream, parallelStream, removeAll, removeIf, removeIf, removeIf, retainAll, stream, toArray, toCharArray, toCharArrayMethods inherited from interface it.unimi.dsi.fastutil.chars.CharIterable
forEach, forEach, forEachMethods inherited from interface it.unimi.dsi.fastutil.chars.CharSortedSet
first, headSet, last, spliterator, subSet, tailSetMethods inherited from interface java.util.Collection
toArrayMethods 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.chars.CharRBTreeSet.Entry treeA reference to the root entry. -
count
protected int countNumber of elements in this set. -
firstEntry
protected transient it.unimi.dsi.fastutil.chars.CharRBTreeSet.Entry firstEntryThe entry of the first element of this set. -
lastEntry
protected transient it.unimi.dsi.fastutil.chars.CharRBTreeSet.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.chars.CharComparator 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
-
CharRBTreeSet
public CharRBTreeSet()Creates a new empty tree set. -
CharRBTreeSet
Creates a new empty tree set with the given comparator.- Parameters:
c- aComparator(even better, a type-specific comparator).
-
CharRBTreeSet
Creates a new tree set copying a given collection.- Parameters:
c- a collection to be copied into the new tree set.
-
CharRBTreeSet
Creates a new tree set copying a given sorted set (and itsComparator).- Parameters:
s- aSortedSetto be copied into the new tree set.
-
CharRBTreeSet
public CharRBTreeSet(it.unimi.dsi.fastutil.chars.CharCollection 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.
-
CharRBTreeSet
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.
-
CharRBTreeSet
public CharRBTreeSet(it.unimi.dsi.fastutil.chars.CharIterator 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.
-
CharRBTreeSet
Creates a new tree set using elements provided by an iterator.- Parameters:
i- an iterator whose elements will fill the set.
-
CharRBTreeSet
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).
-
CharRBTreeSet
public CharRBTreeSet(char[] 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.
-
CharRBTreeSet
public CharRBTreeSet(char[] a) Creates a new tree set copying the elements of an array.- Parameters:
a- an array to be copied into the new tree set.
-
CharRBTreeSet
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(char k) - Specified by:
addin interfaceit.unimi.dsi.fastutil.chars.CharCollection- Overrides:
addin classit.unimi.dsi.fastutil.chars.AbstractCharCollection
-
remove
public boolean remove(char k) Description copied from class:AbstractCharSetRemoves an element from this set. Delegates to the type-specificrem()method implemented by type-specific abstractCollectionsuperclass.- Specified by:
removein interfaceCharSet- Overrides:
removein classAbstractCharSet- See Also:
-
contains
public boolean contains(char k) - Specified by:
containsin interfaceit.unimi.dsi.fastutil.chars.CharCollection- Overrides:
containsin classit.unimi.dsi.fastutil.chars.AbstractCharCollection
-
clear
public void clear()- Specified by:
clearin interfaceCollection<Character>- Specified by:
clearin interfaceSet<Character>- Overrides:
clearin classAbstractCollection<Character>
-
size
public int size()- Specified by:
sizein interfaceCollection<Character>- Specified by:
sizein interfaceSet<Character>- Specified by:
sizein classAbstractCollection<Character>
-
isEmpty
public boolean isEmpty()- Specified by:
isEmptyin interfaceCollection<Character>- Specified by:
isEmptyin interfaceSet<Character>- Overrides:
isEmptyin classAbstractCollection<Character>
-
firstChar
public char firstChar()Description copied from interface:CharSortedSetReturns the first (lowest) element currently in this set.- Specified by:
firstCharin interfaceCharSortedSet- See Also:
-
lastChar
public char lastChar()Description copied from interface:CharSortedSetReturns the last (highest) element currently in this set.- Specified by:
lastCharin interfaceCharSortedSet- See Also:
-
iterator
public it.unimi.dsi.fastutil.chars.CharBidirectionalIterator iterator()Description copied from interface:CharSetReturns a type-specific iterator on the elements of this set.- Specified by:
iteratorin interfaceit.unimi.dsi.fastutil.chars.CharBidirectionalIterable- Specified by:
iteratorin interfaceit.unimi.dsi.fastutil.chars.CharCollection- Specified by:
iteratorin interfaceit.unimi.dsi.fastutil.chars.CharIterable- Specified by:
iteratorin interfaceCharSet- Specified by:
iteratorin interfaceCharSortedSet- Specified by:
iteratorin interfaceCollection<Character>- Specified by:
iteratorin interfaceIterable<Character>- Specified by:
iteratorin interfaceSet<Character>- Specified by:
iteratorin classAbstractCharSortedSet- Returns:
- a type-specific iterator on the elements of this set.
-
iterator
public it.unimi.dsi.fastutil.chars.CharBidirectionalIterator iterator(char from) Description copied from interface:CharSortedSetReturns 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 interfaceCharSortedSet- 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.chars.CharComparator comparator()Description copied from interface:CharSortedSet- Specified by:
comparatorin interfaceCharSortedSet- Specified by:
comparatorin interfaceSortedSet<Character>
-
headSet
Description copied from interface:CharSortedSetReturns a view of the portion of this sorted set whose elements are strictly less thantoElement.- Specified by:
headSetin interfaceCharSortedSet- See Also:
-
tailSet
Description copied from interface:CharSortedSetReturns a view of the portion of this sorted set whose elements are greater than or equal tofromElement.- Specified by:
tailSetin interfaceCharSortedSet- See Also:
-
subSet
Description copied from interface:CharSortedSetReturns a view of the portion of this sorted set whose elements range fromfromElement, inclusive, totoElement, exclusive.- Specified by:
subSetin interfaceCharSortedSet- 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.
-