Arrays.hashCode 是如何实现的？

Question

我正在阅读Arrays.hashCode下面提供的代码，

public static int hashCode(Object a[]) {

        if (a == null)

            return 0;

        int result = 1;

        for (Object element : a)

            result = 31 * result + (element == null ? 0 : element.hashCode());

        return result;

    }

31我发现为什么选择散列还不清楚。

其次，element.hashCode()将我发送到Object定义它的类：

@HotSpotIntrinsicCandidate

public native int hashCode();

element.hashCode()每次迭代如何计算？

谢谢你。

Answer 1

来自《有效的 Java》一书：选择值 31 是因为它是一个奇数素数。如果它是偶数并且乘法溢出，则信息将丢失，因为乘以 2 相当于移位。使用素数的优势不太明显，但它是传统的。31 的一个很好的特性是乘法可以用移位和减法代替以获得更好的性能：31 * i == (i << 5) - i。现代虚拟机自动进行这种优化。