scala - Scala - 不可变集合的 hashCode 缓存

Question

似乎不可变的 scala 集合不会缓存它们的 hashCode 计算（针对 immutable.HashSet 进行了测试），而是每次都重新计算它。有没有简单的方法来添加这种行为（出于性能原因）？

我考虑过创建一个 immutable.HashSet 的子类来进行缓存，但没有看到任何方法来实现 + 等函数以返回缓存对象。虽然可能与委托有关，但这看起来非常丑陋。

Answer 1

我认为在 Scala 中做这种事情的通常方法是这样的但是你需要小心只将不可变对象放入这个集合中。这就是为什么 Scala 的内置集合每次都重新计算哈希的原因。因为即使集合是不可变的，那里也可能存在可变对象。

object MySet {
  def apply[A](elems: A*) = new MySet(Set(elems: _*))
  def empty[A] = new MySet(Set.empty[A])
}

class MySet[A](set: Set[A]) extends Set[A] {
  def +(elem: A) = new MySet(set + elem)
  def -(elem: A) = new MySet(set - elem)
  def contains(elem: A) = set.contains(elem)
  def iterator = set.iterator
  override lazy val hashCode = set.hashCode
}