scala.collection

trait SortedMap

[source: scala/collection/SortedMap.scala]

trait SortedMap[A, +B]
extends Map[A, B] with SortedMapLike[A, B, SortedMap[A, B]]
A map whose keys are sorted.
Author
Sean McDirmid
Martin Odersky
Version
2.8
Since
2.4
Direct Known Subclasses:
SortedMap

Method Summary
override def empty : SortedMap[A, B]
Needs to be overridden in subclasses.
protected[this] override def newBuilder : Builder[(A, B), SortedMap[A, B]]
A common implementation of `newBuilder` for all maps in terms of `empty`. Overridden for mutable maps in `mutable.MapLike`.
Methods inherited from SortedMapLike
ordering (abstract), rangeImpl (abstract), + (abstract), firstKey, lastKey, keySet, updated, +
Methods inherited from Sorted
compare, from, until, range, to, hasAll
Methods inherited from MapLike
get (abstract), iterator (abstract), - (abstract), isEmpty, getOrElse, apply, contains, isDefinedAt, keysIterator, keys, valuesIterable, valuesIterator, values, default, filterKeys, mapValues, mapElements, ++, ++, addString, stringPrefix, toString, hashCode, equals
Methods inherited from Subtractable
-, --, --
Methods inherited from PartialFunction
orElse, andThen
Methods inherited from Function1
compose
Methods inherited from Iterable
companion
Methods inherited from IterableLike
thisCollection, toCollection, elements, foreach, forall, exists, find, foldRight, reduceRight, toIterable, head, take, slice, takeWhile, takeRight, dropRight, copyToArray, zip, zipAll, zipWithIndex, sameElements, toStream, canEqual, view, view, first, firstOption, projection
Methods inherited from GenericTraversableTemplate
genericBuilder, unzip, flatten, transpose
Methods inherited from TraversableLike
repr, nonEmpty, size, hasDefiniteSize, ++, ++, map, flatMap, filter, filterNot, partialMap, remove, partition, groupBy, count, foldLeft, /:, :\, reduceLeft, reduceLeftOption, reduceRightOption, sum, product, min, max, headOption, tail, last, lastOption, init, drop, dropWhile, span, splitAt, copyToBuffer, copyToArray, toArray, toList, toSeq, toIndexedSeq, toSet, mkString, mkString, mkString, addString, addString, withFilter
Methods inherited from AnyRef
getClass, clone, notify, notifyAll, wait, wait, wait, finalize, ==, !=, eq, ne, synchronized
Methods inherited from Any
==, !=, isInstanceOf, asInstanceOf
Method Details
override def empty : SortedMap[A, B]
Needs to be overridden in subclasses.
Overrides
Map.empty

protected[this] override def newBuilder : Builder[(A, B), SortedMap[A, B]]
A common implementation of `newBuilder` for all maps in terms of `empty`. Overridden for mutable maps in `mutable.MapLike`.