Scala Library
|
|
scala/collection/immutable/TreeSet.scala
]
class
TreeSet[A](val override
size : Int, t : Tree[Unit], val implicit
ordering : Ordering[A])
extends
RedBlack[A] with
SortedSet[A] with
SortedSetTemplate[A, TreeSet[A]]Additional Constructor Summary | |
def
|
this
()(implicit ordering : Ordering[A]) : TreeSet[A]
|
Value Summary | |
protected val
|
tree : Tree[Unit] |
Method Summary | |
def
|
+
(elem : A) : TreeSet[A]
A new TreeSet with the entry added is returned,
|
def
|
-
(elem : A) : TreeSet[A]
Creates a new set with given element removed from this set, unless the
element is not present.
|
def
|
contains
(elem : A) : Boolean
Checks if this set contains element
elem . |
override def
|
empty
: TreeSet[A]
A factory to create empty sets of the same type of keys.
|
override def
|
firstKey
: A
Returns the first key of the collection.
|
override def
|
foreach
[U](f : (A) => U) : Unit
Apply a function
f to all elements of this
traversable object. |
def
|
insert
(elem : A) : TreeSet[A]
A new TreeSet with the entry added is returned,
assuming that elem is not in the TreeSet.
|
def
|
isSmaller (x : A, y : A) : Boolean |
def
|
iterator
: Iterator[A]
Creates a new iterator over all elements contained in this
object.
|
override def
|
lastKey
: A
Returns the last key of the collection.
|
override def
|
rangeImpl
(from : Option[A], until : Option[A]) : TreeSet[A]
Creates a ranged projection of this collection. Any mutations in the
ranged projection will update this collection and vice versa. Note: keys
are not garuanteed to be consistent between this collection and the projection.
This is the case for buffers where indexing is relative to the projection.
|
override def
|
stringPrefix
: java.lang.String
Defines the prefix of this object's
toString representation. |
override def
|
toStream
: Stream[A]
Returns a stream with all elements in this traversable object.
|
Methods inherited from SortedSetTemplate | |
keySet, from, until, range, subsetOf |
Methods inherited from Sorted | |
compare, to, hasAll |
Methods inherited from Set | |
companion, hashCode |
Methods inherited from SetTemplate | |
newBuilder, isEmpty, apply, intersect, &, **, union, |, diff, &~, equals, toString |
Methods inherited from Subtractable | |
-, --, -- |
Methods inherited from Addable | |
+, ++, ++ |
Methods inherited from Function1 | |
compose, andThen |
Methods inherited from IterableTemplate | |
elements, foldRight, reduceRight, toIterable, head, takeRight, dropRight, sameElements, view, view, first, firstOption, toSeq, projection |
Methods inherited from TraversableClass | |
genericBuilder, unzip, flatten, transpose |
Methods inherited from TraversableTemplate | |
thisCollection, nonEmpty, hasDefiniteSize, ++, ++, map, flatMap, filter, filterMap, filterNot, remove, partition, groupBy, forall, exists, count, find, foldLeft, /:, :\, reduceLeft, reduceLeftOption, reduceRightOption, headOption, tail, last, lastOption, init, take, drop, slice, takeWhile, dropWhile, span, splitAt, copyToBuffer, copyToArray, copyToArray, toArray, toList, toSequence, toSet, mkString, mkString, mkString, addString, addString, addString |
Methods inherited from AnyRef | |
getClass, clone, notify, notifyAll, wait, wait, wait, finalize, ==, !=, eq, ne, synchronized |
Methods inherited from Any | |
==, !=, isInstanceOf, asInstanceOf |
Additional Constructor Details |
Value Details |
Method Details |
override
def
stringPrefix : java.lang.String
toString
representation.elem -
the element to be removedelem
.elem -
the element to check for membership.elem
is contained in this set.f
to all elements of this
traversable object.f -
A function that is applied for its side-effect to every element. The result (of arbitrary type U) of function `f` is discarded.from -
The lower-bound (inclusive) of the ranged projection. None
if there is no lower bound.until -
The upper-bound (exclusive) of the ranged projection. None
if there is no upper bound.override
def
firstKey : A
override
def
lastKey : A
Scala Library
|
|