JAVA数组的hashCode()实现

1. 数组元素类型

• 基本类型：int, boolean, char, long, float, double, short, byte
• Object对象

2. 基本类型数组arr[n]

基本类型的数组，其hash值为int型：hash = 31ⁿ + 31^n-1 × arr[n-1] + 31^n-2 × arr[n-2] +…+arr[0].
当数组为空时，hash值为0；
当元素位数不是32位时：

• 对于boolean型，如果是真，将对应的值改为1231，如果是假改为1237.
• 对于低于32位的，直接进行计算，对于float，将其32位值看作32位整数位（Float.floatToIntBits(arr[i])）
• 对于64位数，将其高32位和低32位异或，然后再带入上式计算

3. Object[]

公式是一样的，但是代入的是元素的hashCode()值