Is it lack of time, some technical problem or is there a reason why it should not exist?
Meanwhile you can use the Java TreeMap, which is exactly what you need.
val m = new java.util.TreeMap[String, Int]() m.put("aa", 2) m.put("cc", 3)