Question

我是Scala的新手，我想实现一个具有int键和字符串值的简单哈希表。

我尝试了以下代码：

import scala.collection.mutable.HashMap
val test_map = new HashMap[Int, String]
test_map += 10 -> "prog_1"
test_map += 20 -> "prog_2"
test_map += 25 -> "prog_3"
test_map += 15 -> "prog_4"
test_map += 10 -> "prog_8"

然而，test_map（10）的值不是“prog_1”，“prog_8”只是“prog_8”。看起来这个hashmap只是一个不能有多个值的键值函数。有一种在Scala中使用多值哈希表的简单方法吗？

Answer 1

如果您不关心保留具有相同键的值的插入顺序，则可以使用MultiMap：

import scala.collection.mutable.{ HashMap, MultiMap, Set }

val test = new HashMap[Int, Set[String]] with MultiMap[Int, String]

test.addBinding(10, "prog_1")
test.addBinding(20, "prog_2")
test.addBinding(25, "prog_3")
test.addBinding(15, "prog_4")
test.addBinding(10, "prog_8")

Answer 2

使用MultiMap特征，采用标准的可变HashMap并使用一些方便的方法来处理多值地图

import scala.collection.mutable.HashMap
import scala.collection.mutable.MultiMap    
import scala.collection.mutable.Set

val test_map = new HashMap[Int, Set[String]] with MultiMap[Int, String]
test_map.addBinding(10 ,"prog_1")
test_map.addBinding(20 ,"prog_2")
test_map.addBinding(25 ,"prog_3")
test_map.addBinding(15 ,"prog_4")
test_map.addBinding(10 ,"prog_8")

scala hashmap多个值

2 个答案: