scala.collection

trait SortedMap

[source: scala/collection/SortedMap.scala]

trait SortedMap[A, +B]
extends Map[A, B] with SortedMapTemplate[A, B, SortedMap[A, B]]
A map whose keys are sorted.
Author
Sean McDirmid
Martin Odersky
Version
2.8
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 `MutableMapTemplate`.
Methods inherited from SortedMapTemplate
ordering (abstract), rangeImpl (abstract), + (abstract), firstKey, lastKey, keySet, updated, +
Methods inherited from Sorted
compare, from, until, range, to, hasAll
Methods inherited from MapTemplate
get (abstract), iterator (abstract), - (abstract), isEmpty, getOrElse, apply, contains, isDefinedAt, keysIterator, keys, valueIterable, valuesIterator, values, default, filterKeys, mapValues, mapElements, ++, ++, addString, equals, stringPrefix, toString
Methods inherited from Subtractable
-, --, --
Methods inherited from PartialFunction
orElse, andThen
Methods inherited from Function1
compose
Methods inherited from Iterable
companion
Methods inherited from IterableTemplate
elements, foreach, foldRight, reduceRight, toIterable, head, takeRight, dropRight, sameElements, toStream, view, view, first, firstOption, toSeq, projection
Methods inherited from TraversableClass
genericBuilder, unzip, flatten, transpose
Methods inherited from TraversableTemplate
thisCollection, nonEmpty, size, 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
Methods inherited from AnyRef
getClass, hashCode, 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 `MutableMapTemplate`.