Scala 增强的集合

Question

我感兴趣的是 Scala 是否提供了操作异构集合的便捷方式？

尤其是变体类型和多键多映射。

我知道第一个可以构建在嵌套的 Either 类 Either[Either[A, B], C] 之上，第二个可以构建在嵌套的 Map 类 Map[A, Map[B, Set[C]]] 之上，但是直接执行更新/删除操作似乎太复杂了每次我需要它们（而且我经常需要它们）。

所以我正在寻找一个现成的解决方案。或者也许标准库中有一种方便简单的方法？无论如何，如果你能建议第三方框架，也可以。

Answer 1

Scala 不提供使异构集合易于管理的工具。

而不是使用复杂的Either 嵌套，在其中你选择一个可能毫无意义的特定树结构，你应该使用shapeless'HLists。我不确定你会认为这很容易，但它肯定比Either-trees 更紧凑（一旦你学会了足够多的无形魔法）。

我熟悉的任何通用库都不支持多键映射。这种映射有很多可能的选择：键是分层的还是冗余的？对称查找是否重要（即，如果您有一个 A 密钥，您可以获得映射 B => C，如果您有一个 B 密钥，则可以获得 A => C）？我只想指出，编写一个使您能够在您喜欢的任何形式的多键映射上定义自己的方法的包装器并不难。您可能必须编写自己的包装器才能获得所需的行为。最简单的就是提供 2-ary contains 和 get 和 update 方法：

implicit class NestedMapAs2Map[A, B, C](val m: Map[A, Map[B, C]]) extends AnyVal {
  def contains2(a: A, b: B): Boolean = m.get(a).exists(_ contains b)
  def get2(a: A, b: B): Option[C] = m.get(a).flatMap(_.get(b))
  def updated2(a: A, b: B, c: C) = m.updated(a, m.get(a).map(mi => mi.updated(b,c)).getOrElse(Map(b -> c)))
}

Answer 2

要创建“变体类型”，您可以使用继承。要“保证”只存在 N 个变体（好吧，无论如何，从 Scala 代码来看，Java 代码不会被阻止创建更多子类），您可以使用 sealed trait。如果您需要使用已经存在且无法修改（和/或移动）到您的 trait 的 extend 类型，您可以将其包装在带有单个字段的 case class 中。

我认为您应该能够使用值类（如果MyTrait 是一个通用特征，则使用extends AnyVal with MyTrait）来防止这种情况下的运行时开销，但我还没有尝试过。

对于多键多图，您可以使用Map[(A,B), Set[C]]。 Scala 中的元组可以从 2 个值到 22 个值。或者，还有一个 MultiMap 特征，您可以将其混合到可变映射中。