优雅的地图实现

Question

有一个有序字符串列表要与另一个列表进行比较，我决定将其实现为一个映射，其中键是字符串的第一个字符，值是具有相同第一个字符的字符串列表。 简而言之，我有这样的东西：

var list1:Map[Char, List[String]] = Map('a' -> List("alone", "away"))
var list2:List[String] = List("I", "am", "alone", "at", "home", "watching", "batman", "XD")

现在，以这种方式实现了我的代码，很难与他们一起尝试将第一个列表视为一个简单的列表，所以我想知道是否有另一种更优雅的方法来解决这个问题。 如果我必须验证 list1 是否有“单独”，我必须首先获取密钥“a”，然后调用方法包含。我必须实现这样的事情。

if ( list1( "alone".charAt(0) ).contains( "alone" ) ) ...

每次都必须提取密钥然后比较列表是很难看的，我想创建一个新的地图（或列表）来实现这一点（它会自动提取密钥然后在列表）。 你有什么建议？ 谢谢。

编辑：我重写了部分问题，澄清了一些观点。 第一个列表是有序的，第二个没有。

Answer 1

从我所看到的所有情况来看，你真的只想要一个列表。所以使用列表。 （或者可能是一个 SortedSet http://www.scala-lang.org/api/current/scala/collection/SortedSet.html）

您似乎关心性能，但您既没有说明哪个算法的哪一部分要慢，也没有说明它需要多快，也没有提供合理的论据证明您选择的方法确实满足这些性能要求。再说一遍：只需使用 List。然后测量性能。如果它真的很慢，请在此处发布代码和结果创建一个基准，并说明它需要多快。

然后人们将能够提供帮助。

Answer 2

我不确定为什么使用地图可以帮助您比较字符串列表，但无论如何：

如果您不介意使用可变集合，并且您确定列表中没有重复（因此您实际上可以使用集合），那么您可以使用 MultiMap 特征：

import scala.collection.mutable._
val mm = new HashMap[Char,Set[String]] with MultiMap[Char,String]
Seq("alone","away").foreach(s => mm.addBinding(s(0),s))

scala> mm
res2: scala.collection.mutable.HashMap[Char,scala.collection.mutable.Set[String]]
 with scala.collection.mutable.MultiMap[Char,String] = 
 Map(a -> Set(alone, away))

scala> mm.entryExists('a',"alone")

不幸的是，当您使用集合操作时，多重映射就会消失（它只是从Char 到Set[String] 的普通映射）。