一 HashCode作用

1.1 HashCode作用

hashCode是object类的一个方法，用于哈希表结构，主要是用来获取哈希值，用于确定对象在哈希表中的位置，如果两个对象的hashcode相同，那么他们可能被放在哈希表同一个位置(这取决于哈希表的实现)。

当我们在进行对象比较时，如果两个对象内容相等（即equals()方法返回true），那么它们的hashCode()也必须相等。

https://mp.weixin.qq.com/s/1875v3H9v7KK0KodeBPDhQ

1.2 重写equals()的时候为何必须重写hashcode()

每次重写equals()方法时，hashCode()方法也需要重写，就是为了保证：如果两个对象调用equals()方法返回的结果为true，那么两个对象调用 hashCode()方法返回的结果也必然相同。

如果重写equals()时没有重写 hashCode()方法的话就可能会导致 equals 方法判断是相等的两个对象，hashCode 值却不相等。

https://blog.csdn.net/weixin_66196770/article/details/136877179

1.3 案例

如果两个对象调用equals()方法得到的结果为true，调用hashCode()方法得到的结果必定相等。

System.out.println("AA".hashCode());//2080 System.out.println("AA".hashCode());//2080

如果两个对象调用hashCode()方法得到的结果相等，调用equals()方法得到的结果不一定相等。

System.out.println("Aa".hashCode());//2112 System.out.println("BB".hashCode());//2112 System.out.println(); System.out.println("柳柴".hashCode());//851553 System.out.println("柴柕".hashCode());//851553

Java 中的 hashCode_java hashcode-CSDN博客

结论：两个对象的hashCode值相等并不代表两个对象就相等。

1.4 hashset原理

Hashset的底层是hashmap数据结构，hashset在添加元素时，调用add方法，使用hashcode()与equals()两个方法确定唯一性。原理如下：

hashCode方法返回的就是一个哈希码值，当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的位置上。

如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；

如果这个位置上已经有元素了，就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址。

这样一来实际调用equals方法的次数就大大降低了，相应就大大提高了执行速度。

如果两个对象的hashCode值相等，那这两个对象不一定相等（哈希碰撞）。

如果两个对象的hashCode值相等并且equals()方法也返回 true，我们才认为这两个对象相等。

如果两个对象的hashCode值不相等，我们就可以直接认为这两个对象不相等。