Scala murmur hash vs Java native hash

Question

我正在学习scala,并且对案例类的哈希码部分感到困惑.

据我所知,case类提供了toString,equals和hashCode的自动生成.

在java中,传统观点认为java hashcode使用本机实现.

但在scala中它使用杂音哈希

我的问题.

1)Java具有本机哈希码,因为哈希码是依赖于机器的,但是如果scala使用杂音哈希那么它是如何与机器无关的？

2)Scala有常规类和案例类,普通类也使用杂音哈希吗？

3)如果murmur hash真的是第1点之后最快的实现那么为什么java仍然使用本机实现？

Answer 1

MurmurHash是一种快速高质量的哈希.Scala为其集合,元组,案例类和大多数其他库提供的对象(以及equals)提供自动hashCode,并且由于许多这些东西都在哈希映射中使用,因此拥有一个合适的默认哈希非常重要.MurmurHash提供了这个.据我所知,Java哈希也不依赖于机器,即使有些情况下它们是用本机代码实现的.重要的是,从机器到机器的算法是相同的,Scala是因为它完全用字节码实现,而Java是因为任何不在字节码中的东西(我没有检查过所有东西!)都是小心翼翼地完成的.

(至少对于任何扩展java.util.AbstractList,传统智慧都是错误的.它根本不是本机实现,只是迭代器上的循环,它调用hashCode每个内部的方法.但是JVM擅长这种循环和数学;为什么会你想要它是原生的吗？)

Scala中的普通类不会覆盖,hashCode因此它们不使用MurmurHash.然而,大多数的库类,不区分阶级都使用murmur哈希-所有订购的藏品做,例如.(在订单上使用与订单无关的MurmurHash是不合适的,订单无关紧要.)

MurmurHash尽管速度很快,但并不是最快的哈希.Java通常使用一种x(n)*31 + x(n+1)类型的算法进行散列,甚至更快.不幸的是,它也是一个非常糟糕的哈希.碰撞很容易.此外,MurmurHash总体上在低开销和快速速度之间有一个很好的折衷,但其他哈希(例如XxHash或CityHash)对于大型对象来说可以更快,但代价是更多的启动开销.因此,每个人都应该使用MurmurHash来解决所有问题.

尽管如此,MurmurHash被选中用于Scala,因为在更简单的典型Java风格哈希中存在测量缺陷,并且它通常运行良好.为什么Java没有采用它？可能只是因为Java作为一种更成熟的语言,其变化速度往往比Scala慢,而且还没有人能够解决它,和/或任何关心的人已经在使用他们自己的自定义散列解决方案.