如何在scala中获得正确的数组哈希码？

dtcbnfnu 于 5个月前发布在 Scala

关注(0)|答案(4)|浏览(53)

什么是合适的方法来计算一个数组的hashCode，取决于它的内容？
Array.hashCode用于数组示例：

val h = a.hashCode
println(h == Array(1,2).hashCode) // false

a(0) = 42
println(h == a.hashCode) // true

字符串
注意：最好避免在计算hashCode之前将整个数组复制到List中
为什么我问：我在类中使用Array（作为私有字段），因为查找时间很关键，并且它的内容与计算类的hashCode相关

scala

来源：https://stackoverflow.com/questions/40678964/how-to-get-a-correct-array-hashcode-in-scala

4条答案

按热度按时间

oewdyzsn1#

从https://issues.scala-lang.org/browse/SI-1607，它说数组的hashCode是java的hashCode，因为scala数组是java数组。scala不能改变它。
但它也说scala在WrappedArray中有一个合适的hashCode方法。因此：

val a = Array(1,2)
val h = a.toSeq.hashCode // wrapped it in a WrappedArray - no copy
println(h == Array(1,2).toSeq.hashCode) // true

a(0) = 42
println(h == a.toSeq.hashCode) // false

字符串

赞(0）回复(0）举报 5个月前

5ssjco0h2#

你也可以使用java.util.Arrays.hashCode(a)，它可能比a.toSeq.hashCode更快（因为WrappedArray似乎继承了一个非数组特定的实现）。

赞(0）回复(0）举报 5个月前

esbemjvw3#

您可以直接使用MurmurHash3算法。

import scala.util.hashing.MurmurHash3

MurmurHash3.orderedHash(Array(1,2)))

字符串

赞(0）回复(0）举报 5个月前

c9x0cxw04#

使用Arrays.deepHashCode（Object[] a）。在scala中你应该使用ugly：

java.util.Arrays.deepHashCode(array.asInstanceOf[Array[Object]])

字符串
这种方法也适用于多维数组

赞(0）回复(0）举报 5个月前

我来回答

如何在scala中获得正确的数组哈希码？

4条答案

相关问题

热门标签

最新问答