blob: 02b469a4674ab40904614107a3b60a92b6ac4843 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
|
/* __ *\
** ________ ___ / / ___ Scala API **
** / __/ __// _ | / / / _ | (c) 2003-2010, LAMP/EPFL **
** __\ \/ /__/ __ |/ /__/ __ | http://scala-lang.org/ **
** /____/\___/_/ |_/____/_/ | | **
** |/ **
\* */
package scala.collection
package immutable
import generic._
/** A default map which implements the `+` and `-`
* methods of maps. It does so using the default builder for
* maps defined in the `Map` object.
* Instances that inherit from `DefaultMap[A, B]` still have to
* define:
*
* {{{
* def get(key: A): Option[B]
* def iterator: Iterator[(A, B)]
* }}}
*
* It refers back to the original map.
*
* It might also be advisable to override `foreach` or
* `size` if efficient implementations can be found.
*
* @tparam A the type of the keys contained in this map.
* @tparam B the type of the values associated with the keys.
*
* @since 2.8
*/
trait DefaultMap[A, +B] extends Map[A, B] { self =>
/** A default implementation which creates a new immutable map.
*/
override def +[B1 >: B](kv: (A, B1)): Map[A, B1] = {
val b = Map.newBuilder[A, B1]
b ++= this
b += ((kv._1, kv._2))
b.result
}
/** A default implementation which creates a new immutable map.
*/
override def - (key: A): Map[A, B] = {
val b = newBuilder
for (kv <- this ; if kv._1 != key) b += kv
b.result
}
}
|