为什么每次添加新元素时ArrayList的hashCode（）都会发生变化？

Question

根据我对ArrayList的理解，默认容量为10，当它超过10时，它将创建一个具有新容量的新对象，依此类推。

所以出于好奇，我键入以下程序来检查ArrayList对象的hashcode（）：

public class TestCoreJava {

    public static void main(String [] args){

        ArrayList al = new ArrayList();

        for(int i=0;i<15;i++){

            al.add("Temp"+i);
            System.out.println("Hashcode for "+i+" element "+al.hashCode());
        }
    }
}

根据上述场景，当我没有为ArrayList设置初始容量时，默认值为10。因此，在添加第11个元素时，它将创建一个新对象，并增加ArrayList的容量。

当我打印ArrayList对象的hashcode时，它每次都会给出一个新的hashcode（）。

以下是o/p：

Hashcode for 0 element 80692955
Hashcode for 1 element -1712792766
Hashcode for 2 element -1476275268
Hashcode for 3 element 1560799875
Hashcode for 4 element 1220848797
Hashcode for 5 element -727700028
Hashcode for 6 element -1003171458
Hashcode for 7 element -952851195
Hashcode for 8 element 607076959
Hashcode for 9 element 1720209478
Hashcode for 10 element -6600307
Hashcode for 11 element -1998096089
Hashcode for 12 element 690044110
Hashcode for 13 element -1876955640
Hashcode for 14 element 150430735

根据默认容量的概念，直到第10个元素，它应该打印相同的hashcode（），因为在那之前不需要创建新对象，但事实并非如此。

Answer 1

List实现的hashCode是根据其元素的hashCode定义的。这意味着对于ArrayList来说，要成为符合要求的List实现，其内容更改时，其hashCode必须更改。

更一般地说：对于可变对象，hashCode应该在它们以某种方式改变时改变，使它们不等于它们以前的状态。

您似乎假设它使用了对象的默认哈希代码，但事实并非如此。

此外，即使ArrayList没有实现hashCode，如果重新分配内部数组，ArrayList的默认哈希代码（也称为标识哈希代码）也不会更改，因为ArrayList对象本身保持不变，只有内部数组对象（您无法直接访问）将被新对象替换。

Answer 2

ArrayList的hashCode是存储在ArrayList中的所有元素的hashCode的函数，因此容量改变时它不会改变，只要添加或删除一个元素，或者以改变其hashCode的方式对其中一个元素进行变异，它就会改变。

以下是Java 8的实现（它实际上是在AbstractList中实现的）：

public int hashCode() {
    int hashCode = 1;
    for (E e : this)
        hashCode = 31*hashCode + (e==null ? 0 : e.hashCode());
    return hashCode;
}

顺便说一句，这是出现在List接口的hashCode（）的Javadoc中的确切代码：

int java。util。列表hashCode（）

返回此列表的哈希代码值。列表的哈希代码定义为以下计算的结果：

int hashCode = 1;
for (E e : list)
    hashCode = 31*hashCode + (e==null ? 0 : e.hashCode());