Why is there no mutable TreeMap in Scala?

scala collections map tree mutable
soc picture soc · Dec 25, 2010 · Viewed 8.9k times · Source

Is it lack of time, some technical problem or is there a reason why it should not exist?

Answer

Rex Kerr picture Rex Kerr · Dec 26, 2010

It's just a missing case that will presumably eventually be filled in. There is no reason not to do it, and in certain cases it would be considerably faster than the immutable tree (since modifications require log(n) object creations with an immutable tree and only 1 with a mutable tree).

Edit: and in fact it was filled in in 2.12.

Mutable TreeMap.

(There is a corresponding Set also.)

Related questions

How do I easily convert from one collection type to another during a filter, map, flatMap in Scala?

Suppose I have a List[Int], and I want to call toString on each element, and get back the result as a Vector[String]. What are the various ways to do this in Scala? Is there a solution with a …

Read More
Getting a Scala Map from a Java Properties

I was trying to pull environment variables into a scala script using java Iterators and / or Enumerations and realised that Dr Frankenstein might claim parentage, so I hacked the following from the ugly tree instead: import java.util.Map.Entry …

Read More
Difference between a Seq and a List in Scala

I've seen in many examples that sometimes a Seq is being used, while other times is the List... Is there any difference, other than the former one being a Scala type and the List coming from Java?

Read More