TreeSet< V> class
A Set of items stored in a binary tree according to comparator. Supports bidirectional iteration.
- Inheritance
- Object
- Iterable<
V> - IterableBase<
V> - TreeSet
- Implemented types
-
- Set<
V>
- Set<
- Implementers
Constructors
-
TreeSet({Comparator<
V> comparator }) -
Create a new TreeSet with an ordering defined by
comparator
or the default(a, b) => a.compareTo(b)
.factory
Properties
-
comparator
→ Comparator<
V> -
final
-
iterator
→ BidirectionalIterator<
V> -
Returns an BidirectionalIterator that iterates over this tree.
read-only, override
- length → int
-
Returns the number of elements in this. [...]
read-only, override
-
reverseIterator
→ BidirectionalIterator<
V> -
Returns an BidirectionalIterator that iterates over this tree, in
reverse.
read-only
- first → V
-
Returns the first element. [...]
read-only, inherited
- hashCode → int
-
The hash code for this object. [...]
read-only, inherited
- isEmpty → bool
-
Returns
true
if there are no elements in this collection. [...]read-only, inherited - isNotEmpty → bool
-
Returns true if there is at least one element in this collection. [...]
read-only, inherited
- last → V
-
Returns the last element. [...]
read-only, inherited
- runtimeType → Type
-
A representation of the runtime type of the object.
read-only, inherited
- single → V
-
Checks that this iterable has only one element, and returns that element. [...]
read-only, inherited
Methods
-
cast<
T>( ) → Set< T> -
Provides a view of this set as a set of
R
instances. [...]override -
fromIterator(
V anchor, { bool reversed: false, bool inclusive: true }) → BidirectionalIterator< V> -
Returns an BidirectionalIterator that starts at
anchor
. By default, the iterator includes the anchor with the first movement; setinclusive
to false if you want to exclude the anchor. Setreversed
to true to change the direction of of moveNext and movePrevious. [...] -
nearest(
V object, { TreeSearch nearestOption: TreeSearch.NEAREST }) → V -
Search the tree for the matching
object
or thenearestOption
if missing. See TreeSearch. -
retype<
T>( ) → Set< T> -
add(
V value) → bool -
Adds
value
to the set. [...]inherited -
addAll(
Iterable< V> elements) → void -
Adds all
elements
to this Set. [...]inherited -
any(
bool test(E element)) → bool -
Checks whether any element of this iterable satisfies
test
. [...]inherited -
clear(
) → void -
Removes all elements in the set.
inherited
-
contains(
Object element) → bool -
Returns true if the collection contains an element equal to
element
. [...]inherited -
containsAll(
Iterable< Object> other) → bool -
Returns whether this Set contains all the elements of
other
.inherited -
difference(
Set< Object> other) → Set< V> -
Returns a new set with the elements of this that are not in
other
. [...]inherited -
elementAt(
int index) → V -
Returns the
index
th element. [...]inherited -
every(
bool test(E element)) → bool -
Checks whether every element of this iterable satisfies
test
. [...]inherited -
expand<
T>( Iterable< T> f(E element)) → Iterable< T> -
Expands each element of this Iterable into zero or more elements. [...]
inherited
-
firstWhere(
bool test(E element), { V orElse() }) → V -
Returns the first element that satisfies the given predicate
test
. [...]inherited -
fold<
T>( T initialValue, T combine(T previousValue, E element)) → T -
Reduces a collection to a single value by iteratively combining each
element of the collection with an existing value [...]
inherited
-
followedBy(
Iterable< V> other) → Iterable< V> -
Returns the lazy concatentation of this iterable and
other
. [...]inherited -
forEach(
void f(E element)) → void -
Applies the function
f
to each element of this collection in iteration order.inherited -
intersection(
Set< Object> other) → Set< V> -
Returns a new set which is the intersection between this set and
other
. [...]inherited -
join(
[String separator = "" ]) → String -
Converts each element to a String and concatenates the strings. [...]
inherited
-
lastWhere(
bool test(E element), { V orElse() }) → V -
Returns the last element that satisfies the given predicate
test
. [...]inherited -
lookup(
Object object) → V -
If an object equal to
object
is in the set, return it. [...]inherited -
map<
T>( T f(E e)) → Iterable< T> -
Returns a new lazy Iterable with elements that are created by
calling
f
on each element of thisIterable
in iteration order. [...]inherited -
noSuchMethod(
Invocation invocation) → dynamic -
Invoked when a non-existent method or property is accessed. [...]
inherited
-
reduce(
V combine(E value, E element)) → V -
Reduces a collection to a single value by iteratively combining elements
of the collection using the provided function. [...]
inherited
-
remove(
Object value) → bool -
Removes
value
from the set. Returns true ifvalue
was in the set. Returns false otherwise. The method has no effect ifvalue
value was not in the set.inherited -
removeAll(
Iterable< Object> elements) → void -
Removes each element of
elements
from this set.inherited -
removeWhere(
bool test(E element)) → void -
Removes all elements of this set that satisfy
test
.inherited -
retainAll(
Iterable< Object> elements) → void -
Removes all elements of this set that are not elements in
elements
. [...]inherited -
retainWhere(
bool test(E element)) → void -
Removes all elements of this set that fail to satisfy
test
.inherited -
singleWhere(
bool test(E element), { V orElse() }) → V -
Returns the single element that satisfies
test
. [...]inherited -
skip(
int count) → Iterable< V> -
Returns an Iterable that provides all but the first
count
elements. [...]inherited -
skipWhile(
bool test(E value)) → Iterable< V> -
Returns an
Iterable
that skips leading elements whiletest
is satisfied. [...]inherited -
take(
int count) → Iterable< V> -
Returns a lazy iterable of the
count
first elements of this iterable. [...]inherited -
takeWhile(
bool test(E value)) → Iterable< V> -
Returns a lazy iterable of the leading elements satisfying
test
. [...]inherited -
toList(
{bool growable: true }) → List< V> -
Creates a List containing the elements of this Iterable. [...]
inherited
-
toSet(
) → Set< V> -
Creates a Set containing the same elements as this iterable. [...]
inherited
-
toString(
) → String -
Returns a string representation of (some of) the elements of
this
. [...]inherited -
union(
Set< V> other) → Set< V> -
Returns a new set which contains all the elements of this set and
other
. [...]inherited -
where(
bool test(E element)) → Iterable< V> -
Returns a new lazy Iterable with all elements that satisfy the
predicate
test
. [...]inherited -
whereType<
T>( ) → Iterable< T> -
Returns a new lazy Iterable with all elements that have type
T
. [...]inherited
Operators
-
operator ==(
dynamic other) → bool -
The equality operator. [...]
inherited