Class scala.collection.mutable.TreeMap

sealed class TreeMap[K, V] extends AbstractMap[K, V] with SortedMap[K, V] with SortedMapOps[K, V, TreeMap, TreeMap[K, V]] with StrictOptimizedIterableOps[(K, V), Iterable, TreeMap[K, V]] with StrictOptimizedMapOps[K, V, Map, TreeMap[K, V]] with StrictOptimizedSortedMapOps[K, V, TreeMap, TreeMap[K, V]] with SortedMapFactoryDefaults[K, V, TreeMap, Iterable, Map] with DefaultSerializable

A mutable sorted map implemented using a mutable red-black tree as underlying data structure.

Constructors

Source

def this()(implicit ord: Ordering[K])

Creates an empty TreeMap.

Concrete methods

Source

def addOne(elem: (K, V)): TreeMap[K, V]

Source

override def clear(): Unit

Source

override def contains(key: K): Boolean

Source

override def foreach[U](f: (K, V) => U): Unit

Source

override def foreachEntry[U](f: (K, V) => U): Unit

Source

def get(key: K): Option[V]

Source

override def head: (K, V)

Source

override def isEmpty: Boolean

Source

def iterator: Iterator[(K, V)]

Source

def iteratorFrom(start: K): Iterator[(K, V)]

Source

override def keyStepper[S <: Stepper[_]](implicit shape: StepperShape[K, S]): S & EfficientSplit

Source

override def keysIterator: Iterator[K]

Source

def keysIteratorFrom(start: K): Iterator[K]

Source

override def knownSize: Int

Source

override def last: (K, V)

Source

override def maxBefore(key: K): Option[(K, V)]

Source

override def minAfter(key: K): Option[(K, V)]

Source

def rangeImpl(from: Option[K], until: Option[K]): TreeMap[K, V]

Creates a ranged projection of this map. Any mutations in the ranged projection will update the original map and vice versa.

Only entries with keys between this projection's key range will ever appear as elements of this map, independently of whether the entries are added through the original map or through this view. That means that if one inserts a key-value in a view whose key is outside the view's bounds, calls to get or contains will _not_ consider the newly added entry. Mutations are always reflected in the original map, though.

Source

override def size: Int

Source

override def sortedMapFactory: SortedMapFactory[TreeMap]

Source

override def stepper[S <: Stepper[_]](implicit shape: StepperShape[(K, V), S]): S & EfficientSplit

Source

def subtractOne(elem: K): TreeMap[K, V]

Source

override def valueStepper[S <: Stepper[_]](implicit shape: StepperShape[V, S]): S & EfficientSplit

Source

override def valuesIterator: Iterator[V]

Source

override def valuesIteratorFrom(start: K): Iterator[V]

Inherited methods

Source@inline

final override def ++[V2 >: V](xs: IterableOnce[(K, V2)]): TreeMap[K, V2]

Alias for concat

Source@inline

final def ++[B >: (K, V)](suffix: IterableOnce[B]): Iterable[B]

Alias for concat

Source@inline

final def ++=(xs: IterableOnce[(K, V)]): TreeMap[K, V]

Alias for addAll

Source@inline

final def +=(elem: (K, V)): TreeMap[K, V]

Alias for addOne

Source@inline

final def --=(xs: IterableOnce[K]): TreeMap[K, V]

Alias for subtractAll

Source@inline

final def -=(elem: K): TreeMap[K, V]

Alias for subtractOne

Source

def addAll(xs: IterableOnce[(K, V)]): TreeMap[K, V]

Adds all elements produced by an IterableOnce to this growable collection.

Source

override def addString(sb: StringBuilder, start: String, sep: String, end: String): StringBuilder

Source@inline

final def addString(b: StringBuilder): StringBuilder

Appends all elements of this collection to a string builder. The written text consists of the string representations (w.r.t. the method toString) of all elements of this collection without any separator string.

Example:

scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)

scala> val b = new StringBuilder()
b: StringBuilder =

scala> val h = a.addString(b)
h: StringBuilder = 1234

Source@inline

final def addString(b: StringBuilder, sep: String): StringBuilder

Appends all elements of this collection to a string builder using a separator string. The written text consists of the string representations (w.r.t. the method toString) of all elements of this collection, separated by the string sep.

Example:

scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)

scala> val b = new StringBuilder()
b: StringBuilder =

scala> a.addString(b, ", ")
res0: StringBuilder = 1, 2, 3, 4

Source

def andThen[C](k: PartialFunction[V, C]): PartialFunction[K, C]

Composes this partial function with another partial function that gets applied to results of this partial function.

Note that calling isDefinedAt on the resulting partial function may apply the first partial function and execute its side effect. For efficiency, it is recommended to call applyOrElse instead of isDefinedAt or apply.

Source

override def andThen[C](k: V => C): PartialFunction[K, C]

Composes this partial function with a transformation function that gets applied to results of this partial function.

If the runtime type of the function is a PartialFunction then the other andThen method is used (note its cautions).

Source@throws(scala.throws.$lessinit$greater$default$1[scala.NoSuchElementException])

def apply(key: K): V

Retrieves the value which is associated with the given key. This method invokes the default method of the map if there is no mapping from the given key to a value. Unless overridden, the default method throws a NoSuchElementException.

Source

override def applyOrElse[K1 <: K, V1 >: V](x: K1, default: K1 => V1): V1

Source

def canEqual(that: Any): Boolean

Source

override def clone(): TreeMap[K, V]

Source

override def collect[K2, V2](pf: PartialFunction[(K, V), (K2, V2)]): Map[K2, V2]

Source

override def collect[B](pf: PartialFunction[(K, V), B]): Iterable[B]

Source

override def collect[K2, V2](pf: PartialFunction[(K, V), (K2, V2)])(implicit @implicitNotFound ordering: Ordering[K2]): TreeMap[K2, V2]

Source

def collectFirst[B](pf: PartialFunction[(K, V), B]): Option[B]

Finds the first element of the collection for which the given partial function is defined, and applies the partial function to it.

Note: may not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Source

def compose[R](k: PartialFunction[R, K]): PartialFunction[R, V]

Composes another partial function k with this partial function so that this partial function gets applied to results of k.

Note that calling isDefinedAt on the resulting partial function may apply the first partial function and execute its side effect. For efficiency, it is recommended to call applyOrElse instead of isDefinedAt or apply.

Source@unspecialized

def compose[A](g: A => K): A => V

Composes two instances of Function1 in a new Function1, with this function applied last.

Source

override def concat[V2 >: V](xs: IterableOnce[(K, V2)]): TreeMap[K, V2]

Source

def concat[B >: (K, V)](suffix: IterableOnce[B]): Iterable[B]

Returns a new iterable collection containing the elements from the left hand operand followed by the elements from the right hand operand. The element type of the iterable collection is the most specific superclass encompassing the element types of the two operands.

Source

def copyToArray[B >: (K, V)](xs: Array[B], start: Int, len: Int): Int

Copy elements to an array, returning the number of elements written.

Fills the given array xs starting at index start with at most len elements of this collection.

Copying will stop once either all the elements of this collection have been copied, or the end of the array is reached, or len elements have been copied.

Source@deprecatedOverriding("This should always forward to the 3-arg version of this method", since = "2.13.4")

def copyToArray[B >: (K, V)](xs: Array[B], start: Int): Int

Copy elements to an array, returning the number of elements written.

Fills the given array xs starting at index start with values of this collection.

Copying will stop once either all the elements of this collection have been copied, or the end of the array is reached.

Source@deprecatedOverriding("This should always forward to the 3-arg version of this method", since = "2.13.4")

def copyToArray[B >: (K, V)](xs: Array[B]): Int

Copy elements to an array, returning the number of elements written.

Fills the given array xs starting at index start with values of this collection.

Copying will stop once either all the elements of this collection have been copied, or the end of the array is reached.

Source

def corresponds[B](that: IterableOnce[B])(p: ((K, V), B) => Boolean): Boolean

Tests whether every element of this collection's iterator relates to the corresponding element of another collection by satisfying a test predicate.

Note: will not terminate for infinite-sized collections.

Source

def count(p: (K, V) => Boolean): Int

Counts the number of elements in the collection which satisfy a predicate.

Note: will not terminate for infinite-sized collections.

Source@throws(scala.throws.$lessinit$greater$default$1[scala.NoSuchElementException])

def default(key: K): V

Defines the default value computation for the map, returned when a key is not found The method implemented here throws an exception, but it might be overridden in subclasses.

Source

def drop(n: Int): TreeMap[K, V]

Source

override def dropRight(n: Int): TreeMap[K, V]

The rest of the collection without its n last elements. For linear, immutable collections this should avoid making a copy.

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def dropWhile(p: (K, V) => Boolean): TreeMap[K, V]

Source

def elementWise: ElementWiseExtractor[K, V]

Returns an extractor object with a unapplySeq method, which extracts each element of a sequence data.

val firstChar: String => Option[Char] = _.headOption
Seq("foo", "bar", "baz") match {
  case firstChar.unlift.elementWise(c0, c1, c2) =>
    println(s"$c0, $c1, $c2") // Output: f, b, b
}

Source

override def empty: TreeMap[K, V]

Source

override def equals(that: Any): Boolean

Source

def exists(p: (K, V) => Boolean): Boolean

Tests whether a predicate holds for at least one element of this collection.

Note: may not terminate for infinite-sized collections.

Source

override def filter(pred: (K, V) => Boolean): TreeMap[K, V]

Source

def filterInPlace(p: (K, V) => Boolean): TreeMap[K, V]

Retains only those mappings for which the predicate p returns true.

Source

override def filterNot(pred: (K, V) => Boolean): TreeMap[K, V]

Source

def find(p: (K, V) => Boolean): Option[(K, V)]

Finds the first element of the collection satisfying a predicate, if any.

Note: may not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Source

def firstKey: K

Source

override def flatMap[K2, V2](f: (K, V) => IterableOnce[(K2, V2)]): Map[K2, V2]

Source

override def flatMap[B](f: (K, V) => IterableOnce[B]): Iterable[B]

Source

override def flatMap[K2, V2](f: (K, V) => IterableOnce[(K2, V2)])(implicit @implicitNotFound ordering: Ordering[K2]): TreeMap[K2, V2]

Source

override def flatten[B](implicit toIterableOnce: (K, V) => IterableOnce[B]): Iterable[B]

Source

def fold[A1 >: (K, V)](z: A1)(op: (A1, A1) => A1): A1

Folds the elements of this collection using the specified associative binary operator. The default implementation in IterableOnce is equivalent to foldLeft but may be overridden for more efficient traversal orders.

The order in which operations are performed on elements is unspecified and may be nondeterministic.

Note: will not terminate for infinite-sized collections.

Source

def foldLeft[B](z: B)(op: (B, (K, V)) => B): B

Applies a binary operator to a start value and all elements of this collection, going left to right.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.

Source

def foldRight[B](z: B)(op: ((K, V), B) => B): B

Applies a binary operator to all elements of this collection and a start value, going right to left.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.

Source

def forall(p: (K, V) => Boolean): Boolean

Tests whether a predicate holds for all elements of this collection.

Note: may not terminate for infinite-sized collections.

Source

override protected def fromSpecific(coll: IterableOnce[(K, V)]): TreeMap[K, V]

Source

def getOrElse[V1 >: V](key: K, default: => V1): V1

Returns the value associated with a key, or a default value if the key is not contained in the map.

Source

def getOrElseUpdate(key: K, op: => V): V

If given key is already in this map, returns associated value.

Otherwise, computes value from given expression op, stores with key in map and returns that value.

Concurrent map implementations may evaluate the expression op multiple times, or may evaluate op without inserting the result.

Source

def groupBy[K](f: (K, V) => K): Map[K, TreeMap[K, V]]

Partitions this iterable collection into a map of iterable collections according to some discriminator function.

Note: Even when applied to a view or a lazy collection it will always force the elements.

(xs groupBy f)(k) = xs filter (x => f(x) == k)

Source

def groupMap[K, B](key: (K, V) => K)(f: (K, V) => B): Map[K, Iterable[B]]

Partitions this iterable collection into a map of iterable collections according to a discriminator function key. Each element in a group is transformed into a value of type B using the value function.

It is equivalent to groupBy(key).mapValues(_.map(f)), but more efficient.

case class User(name: String, age: Int)

def namesByAge(users: Seq[User]): Map[Int, Seq[String]] =
  users.groupMap(_.age)(_.name)

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def groupMapReduce[K, B](key: (K, V) => K)(f: (K, V) => B)(reduce: (B, B) => B): Map[K, B]

Partitions this iterable collection into a map according to a discriminator function key. All the values that have the same discriminator are then transformed by the f function and then reduced into a single value with the reduce function.

It is equivalent to groupBy(key).mapValues(_.map(f).reduce(reduce)), but more efficient.

def occurrences[A](as: Seq[A]): Map[A, Int] =
  as.groupMapReduce(identity)(_ => 1)(_ + _)

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def grouped(size: Int): Iterator[TreeMap[K, V]]

Partitions elements in fixed size iterable collections.

Source

override def hashCode(): Int

Source

def headOption: Option[(K, V)]

Optionally selects the first element.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Source

def init: TreeMap[K, V]

The initial part of the collection without its last element.

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def inits: Iterator[TreeMap[K, V]]

Iterates over the inits of this iterable collection. The first value will be this iterable collection and the final one will be an empty iterable collection, with the intervening values the results of successive applications of init.

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def isDefinedAt(key: K): Boolean

Tests whether this map contains a binding for a key. This method, which implements an abstract method of trait PartialFunction, is equivalent to contains.

Source

override def isTraversableAgain: Boolean

Source

override def iterableFactory: IterableFactory[Iterable]

Source

override def keySet: SortedSet[K]

Source

def keys: Iterable[K]

Collects all keys of this map in an iterable collection.

Source

def lastKey: K

Source

def lastOption: Option[(K, V)]

Optionally selects the last element.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Source

def lazyZip[B](that: Iterable[B]): LazyZip2[(K, V), B, TreeMap[K, V]]

Analogous to zip except that the elements in each collection are not consumed until a strict operation is invoked on the returned LazyZip2 decorator.

Calls to lazyZip can be chained to support higher arities (up to 4) without incurring the expense of constructing and deconstructing intermediary tuples.

val xs = List(1, 2, 3)
val res = (xs lazyZip xs lazyZip xs lazyZip xs).map((a, b, c, d) => a + b + c + d)
// res == List(4, 8, 12)

Source

def lift: K => Option[V]

Turns this partial function into a plain function returning an Option result.

Source

override def map[K2, V2](f: (K, V) => (K2, V2)): Map[K2, V2]

Source

override def map[B](f: (K, V) => B): Iterable[B]

Source

override def map[K2, V2](f: (K, V) => (K2, V2))(implicit @implicitNotFound ordering: Ordering[K2]): TreeMap[K2, V2]

Source

override def mapFactory: MapFactory[Map]

Source

def mapResult[NewTo](f: TreeMap[K, V] => NewTo): Builder[(K, V), NewTo]

A builder resulting from this builder my mapping the result using f.

Source

def mapValuesInPlace(f: (K, V) => V): TreeMap[K, V]

Applies a transformation function to all values contained in this map. The transformation function produces new values from existing keys associated values.

Source

def max[B >: (K, V)](implicit ord: Ordering[B]): (K, V)

Finds the largest element.

Note: will not terminate for infinite-sized collections.

Source

def maxBy[B](f: (K, V) => B)(implicit cmp: Ordering[B]): (K, V)

Finds the first element which yields the largest value measured by function f.

Note: will not terminate for infinite-sized collections.

Source

def maxByOption[B](f: (K, V) => B)(implicit cmp: Ordering[B]): Option[(K, V)]

Finds the first element which yields the largest value measured by function f.

Note: will not terminate for infinite-sized collections.

Source

def maxOption[B >: (K, V)](implicit ord: Ordering[B]): Option[(K, V)]

Finds the largest element.

Note: will not terminate for infinite-sized collections.

Source

def min[B >: (K, V)](implicit ord: Ordering[B]): (K, V)

Finds the smallest element.

Note: will not terminate for infinite-sized collections.

Source

def minBy[B](f: (K, V) => B)(implicit cmp: Ordering[B]): (K, V)

Finds the first element which yields the smallest value measured by function f.

Note: will not terminate for infinite-sized collections.

Source

def minByOption[B](f: (K, V) => B)(implicit cmp: Ordering[B]): Option[(K, V)]

Finds the first element which yields the smallest value measured by function f.

Note: will not terminate for infinite-sized collections.

Source

def minOption[B >: (K, V)](implicit ord: Ordering[B]): Option[(K, V)]

Finds the smallest element.

Note: will not terminate for infinite-sized collections.

Source@inline

final def mkString: String

Displays all elements of this collection in a string.

Delegates to addString, which can be overridden.

Source@inline

final def mkString(sep: String): String

Displays all elements of this collection in a string using a separator string.

Delegates to addString, which can be overridden.

Source

final def mkString(start: String, sep: String, end: String): String

Displays all elements of this collection in a string using start, end, and separator strings.

Delegates to addString, which can be overridden.

Source

override protected def newSpecificBuilder: Builder[(K, V), TreeMap[K, V]]

Source@deprecatedOverriding("nonEmpty is defined as !isEmpty; override isEmpty instead", "2.13.0")

def nonEmpty: Boolean

Tests whether the collection is not empty.

Source

def orElse[A1 <: K, B1 >: V](that: PartialFunction[A1, B1]): PartialFunction[A1, B1]

Composes this partial function with a fallback partial function which gets applied where this partial function is not defined.

Source

override def partition(p: (K, V) => Boolean): (TreeMap[K, V], TreeMap[K, V])

Source

override def partitionMap[A1, A2](f: (K, V) => Either[A1, A2]): (Iterable[A1], Iterable[A2])

Source

def product[B >: (K, V)](implicit num: Numeric[B]): B

Multiplies up the elements of this collection.

Note: will not terminate for infinite-sized collections.

Source

def put(key: K, value: V): Option[V]

Adds a new key/value pair to this map and optionally returns previously bound value. If the map already contains a mapping for the key, it will be overridden by the new value.

Source

def range(from: K, until: K): TreeMap[K, V]

Creates a ranged projection of this collection with both a lower-bound and an upper-bound.

Source

def rangeFrom(from: K): TreeMap[K, V]

Creates a ranged projection of this collection with no upper-bound.

Source

def rangeTo(to: K): TreeMap[K, V]

Source

def rangeUntil(until: K): TreeMap[K, V]

Creates a ranged projection of this collection with no lower-bound.

Source

def reduce[B >: (K, V)](op: (B, B) => B): B

Reduces the elements of this collection using the specified associative binary operator.

The order in which operations are performed on elements is unspecified and may be nondeterministic.

Source

def reduceLeft[B >: (K, V)](op: (B, (K, V)) => B): B

Applies a binary operator to all elements of this collection, going left to right.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.

Source

def reduceLeftOption[B >: (K, V)](op: (B, (K, V)) => B): Option[B]

Optionally applies a binary operator to all elements of this collection, going left to right.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.

Source

def reduceOption[B >: (K, V)](op: (B, B) => B): Option[B]

Reduces the elements of this collection, if any, using the specified associative binary operator.

The order in which operations are performed on elements is unspecified and may be nondeterministic.

Source

def reduceRight[B >: (K, V)](op: ((K, V), B) => B): B

Applies a binary operator to all elements of this collection, going right to left.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.

Source

def reduceRightOption[B >: (K, V)](op: ((K, V), B) => B): Option[B]

Optionally applies a binary operator to all elements of this collection, going right to left.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.

Source

def remove(key: K): Option[V]

Removes a key from this map, returning the value associated previously with that key as an option.

Source

def result(): TreeMap[K, V]

Source

protected def reversed: Iterable[(K, V)]

Source

def runWith[U](action: V => U): K => Boolean

Composes this partial function with an action function which gets applied to results of this partial function. The action function is invoked only for its side effects; its result is ignored.

Note that expression pf.runWith(action)(x) is equivalent to

if(pf isDefinedAt x) { action(pf(x)); true } else false

except that runWith is implemented via applyOrElse and thus potentially more efficient. Using runWith avoids double evaluation of pattern matchers and guards for partial function literals.

Source

def scan[B >: (K, V)](z: B)(op: (B, B) => B): Iterable[B]

Computes a prefix scan of the elements of the collection.

Note: The neutral element z may be applied more than once.

Source

override def scanLeft[B](z: B)(op: (B, (K, V)) => B): Iterable[B]

Source

def scanRight[B](z: B)(op: ((K, V), B) => B): Iterable[B]

Produces a collection containing cumulative results of applying the operator going right to left. The head of the collection is the last cumulative result.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Note: Even when applied to a view or a lazy collection it will always force the elements.

Example:

List(1, 2, 3, 4).scanRight(0)(_ + _) == List(10, 9, 7, 4, 0)

Source

def sizeCompare(that: Iterable[_]): Int

Compares the size of this iterable collection to the size of another Iterable.

x <  0       if this.size <  that.size
x == 0       if this.size == that.size
x >  0       if this.size >  that.size

Source

def sizeCompare(otherSize: Int): Int

Compares the size of this iterable collection to a test value.

x <  0       if this.size <  otherSize
x == 0       if this.size == otherSize
x >  0       if this.size >  otherSize

Source

final def sizeHint(coll: IterableOnce[_], delta: Int): Unit

Gives a hint that one expects the result of this builder to have the same size as the given collection, plus some delta. This will provide a hint only if the collection has a known size Some builder classes will optimize their representation based on the hint. However, builder implementations are still required to work correctly even if the hint is wrong, i.e. a different number of elements is added.

Source

def sizeHint(size: Int): Unit

Gives a hint how many elements are expected to be added when the next result is called. Some builder classes will optimize their representation based on the hint. However, builder implementations are still required to work correctly even if the hint is wrong, i.e. a different number of elements is added.

Source

final def sizeHintBounded(size: Int, boundingColl: Iterable[_]): Unit

Gives a hint how many elements are expected to be added when the next result is called, together with an upper bound given by the size of some other collection. Some builder classes will optimize their representation based on the hint. However, builder implementations are still required to work correctly even if the hint is wrong, i.e. a different number of elements is added.

Source@inline

final def sizeIs: SizeCompareOps

Returns a value class containing operations for comparing the size of this iterable collection to a test value.

These operations are implemented in terms of sizeCompare(Int), and allow the following more readable usages:

this.sizeIs < size     // this.sizeCompare(size) < 0
this.sizeIs <= size    // this.sizeCompare(size) <= 0
this.sizeIs == size    // this.sizeCompare(size) == 0
this.sizeIs != size    // this.sizeCompare(size) != 0
this.sizeIs >= size    // this.sizeCompare(size) >= 0
this.sizeIs > size     // this.sizeCompare(size) > 0

Source

def slice(from: Int, until: Int): TreeMap[K, V]

Source

def sliding(size: Int, step: Int): Iterator[TreeMap[K, V]]

Groups elements in fixed size blocks by passing a "sliding window" over them (as opposed to partitioning them, as is done in grouped.)

The returned iterator will be empty when called on an empty collection. The last element the iterator produces may be smaller than the window size when the original collection isn't exhausted by the window before it and its last element isn't skipped by the step before it.

Source

def sliding(size: Int): Iterator[TreeMap[K, V]]

Groups elements in fixed size blocks by passing a "sliding window" over them (as opposed to partitioning them, as is done in grouped.)

An empty collection returns an empty iterator, and a non-empty collection containing fewer elements than the window size returns an iterator that will produce the original collection as its only element.

Source

override def span(p: (K, V) => Boolean): (TreeMap[K, V], TreeMap[K, V])

Source

override def splitAt(n: Int): (TreeMap[K, V], TreeMap[K, V])

Source

def subtractAll(xs: IterableOnce[K]): TreeMap[K, V]

Removes all elements produced by an iterator from this shrinkable collection.

Source

def sum[B >: (K, V)](implicit num: Numeric[B]): B

Sums up the elements of this collection.

Note: will not terminate for infinite-sized collections.

Source

def tail: TreeMap[K, V]

The rest of the collection without its first element.

Source

def tails: Iterator[TreeMap[K, V]]

Iterates over the tails of this iterable collection. The first value will be this iterable collection and the final one will be an empty iterable collection, with the intervening values the results of successive applications of tail.

Source

def take(n: Int): TreeMap[K, V]

Source

override def takeRight(n: Int): TreeMap[K, V]

A collection containing the last n elements of this collection.

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def takeWhile(p: (K, V) => Boolean): TreeMap[K, V]

Takes longest prefix of elements that satisfy a predicate.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Source

override def tapEach[U](f: (K, V) => U): TreeMap[K, V]

Source

def to[C1](factory: Factory[(K, V), C1]): C1

Given a collection factory factory, convert this collection to the appropriate representation for the current element type A. Example uses:

xs.to(List) xs.to(ArrayBuffer) xs.to(BitSet) // for xs: Iterable[Int]

Source

def toArray[B >: (K, V) : ClassTag]: Array[B]

Convert collection to array.

Implementation note: DO NOT call Array.from from this method.

Source@inline

final def toBuffer[B >: (K, V)]: Buffer[B]

Source

def toIndexedSeq: IndexedSeq[(K, V)]

Source

def toList: List[(K, V)]

Source

def toMap[K, V](implicit ev: (K, V) <:< (K, V)): Map[K, V]

Source

def toSeq: Seq[(K, V)]

Source

def toSet[B >: (K, V)]: Set[B]

Source

override def toString(): String

Source

def toVector: Vector[(K, V)]

Source

def transpose[B](implicit asIterable: (K, V) => Iterable[B]): Iterable[Iterable[B]]

Transposes this iterable collection of iterable collections into a iterable collection of iterable collections.

The resulting collection's type will be guided by the static type of iterable collection. For example:

val xs = List(
           Set(1, 2, 3),
           Set(4, 5, 6)).transpose
// xs == List(
//         List(1, 4),
//         List(2, 5),
//         List(3, 6))

val ys = Vector(
           List(1, 2, 3),
           List(4, 5, 6)).transpose
// ys == Vector(
//         Vector(1, 4),
//         Vector(2, 5),
//         Vector(3, 6))

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def unapply(a: K): Option[V]

Tries to extract a B from an A in a pattern matching expression.

Source

override def unsorted: Map[K, V]

Source

override def unzip[A1, A2](implicit asPair: (K, V) => (A1, A2)): (Iterable[A1], Iterable[A2])

Source

override def unzip3[A1, A2, A3](implicit asTriple: (K, V) => (A1, A2, A3)): (Iterable[A1], Iterable[A2], Iterable[A3])

Source

def update(key: K, value: V): Unit

Adds a new key/value pair to this map. If the map already contains a mapping for the key, it will be overridden by the new value.

Source

def updateWith(key: K)(remappingFunction: Option[V] => Option[V]): Option[V]

Update a mapping for the specified key and its current optionally-mapped value (Some if there is current mapping, None if not).

If the remapping function returns Some(v), the mapping is updated with the new value v. If the remapping function returns None, the mapping is removed (or remains absent if initially absent). If the function itself throws an exception, the exception is rethrown, and the current mapping is left unchanged.

Source

def values: Iterable[V]

Collects all values of this map in an iterable collection.

Source

override def view: MapView[K, V]

Source

override def withDefault(d: K => V): SortedMap[K, V]

The same sorted map with a given default function. Note: The default is only used for apply. Other methods like get, contains, iterator, keys, etc. are not affected by withDefault.

Invoking transformer methods (e.g. map) will not preserve the default value.

Source

override def withDefaultValue(d: V): SortedMap[K, V]

The same map with a given default value. Note: The default is only used for apply. Other methods like get, contains, iterator, keys, etc. are not affected by withDefaultValue.

Invoking transformer methods (e.g. map) will not preserve the default value.

Source

override def withFilter(p: (K, V) => Boolean): WithFilter[K, V, Iterable, Map, TreeMap]

Source

override def zip[B](that: IterableOnce[B]): Iterable[((K, V), B)]

Source

def zipAll[A1 >: (K, V), B](that: Iterable[B], thisElem: A1, thatElem: B): Iterable[(A1, B)]

Returns a iterable collection formed from this iterable collection and another iterable collection by combining corresponding elements in pairs. If one of the two collections is shorter than the other, placeholder elements are used to extend the shorter collection to the length of the longer.

Source

override def zipWithIndex: Iterable[((K, V), Int)]

Implicits

Source

implicit val ordering: Ordering[K]