Scala 设置哈希码

Question

假设我们在 Scala 中有三组字符串。一个有元素 A、B、C。二有元素 B、C、D。三有元素 J、K、I。

我的第一个问题是，有什么办法可以使这些集合中任意两个集合的哈希码相同吗？ 我的第二个问题是，如果我将 D 添加到 One，将 A 添加到 Two 以获得新的集合 One.n 和 Two.n，One.n 和 Two.n 的哈希码是否相同？

Answer 1

问题1）一般来说是的，完全有可能。哈希码的字节数有限。集合可以是任意大小。因此哈希码不能是唯一的（尽管通常是唯一的）。

问题2）为什么不尝试一下呢？

scala> val One = collection.mutable.Set[String]("A", "B", "C")
One: scala.collection.mutable.Set[String] = Set(A, B, C)

scala> One.hashCode
res3: Int = 1491157345

scala> val Two = collection.mutable.Set[String]("B", "C", "D")
Two: scala.collection.mutable.Set[String] = Set(B, D, C)

scala> Two.hashCode
res4: Int = -967442916

scala> One += "D"
res5: One.type = Set(A, B, D, C)

scala> Two += "A"
res6: Two.type = Set(B, D, A, C)

scala> One.hashCode
res7: Int = -232075924

scala> Two.hashCode
res8: Int = -232075924

所以，是的，正如您所期望的那样，因为您希望 == 方法对于这两个实例都是 true。

Answer 2

相等并且内部没有任何奇怪的东西（即任何具有不稳定哈希码的东西，或者哈希码与 equals 不一致的东西）应该具有相等的哈希码。如果这不是真的，并且集合是相同类型的集合，那么这是一个错误，应该报告。如果集合是不同类型的集合，则具有不同的哈希码可能是也可能不是错误（但无论如何它应该与 equals 一致）。然而，我不知道不同的集合实现不相等的任何情况（例如，即使可变的 BitSet 也与不可变的集合一致）。

因此：

1. hashCode永远不能保证是唯一的，但它应该是均匀分布的，因为碰撞的概率应该很低。
2. 集合的hashCode应该始终与equals一致（只要你放入的所有内容该集合的 hashCode 与 equals 一致，因为相等的集合具有相等的哈希码。 （由于第 (1) 点，反之亦然。）
3. 集合只关心内容的标识，而不关心添加到集合的顺序（这就是拥有集合而不是列表的要点）