Scala - 不可变集合的 hashCode 缓存

Question

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

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

Answer 1

我认为在 Scala 中做这种事情的通常方法是这样的
但是，您需要小心只将不可变对象(immutable对象)放入此集合中。这就是为什么 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
}