【Java】hashCode和equals
本文参考：https://www.bilibili.com/video/BV11A411q7UK
hashCode和equals的区别是面试中经常问到的一个点，实际上这两个方法是没有本质上的联系的，因为他们各自都可以被重写，hashCode是用native修饰的，同时hashCode的值是一个int类型。Object类中的equals方法是直接调用的==，即判断地址是否相同。不过无论这两个方法怎样被重写都要保证以下几个规范：
- hashCode和equals返回的值应该是稳定的，不能有随机性。
- 如果两个对象==返回的是true，那么equals返回的也一定是true。
- 如果两个对象equals返回是true，那他们的hashCode一定相等。
Q：为什么hashCode和equals需要以上的规范？
A：这牵扯到了一系列的哈希存储，以hashMap为例，hashMap的结构是数组+链表/红黑树，查询的时候先通过hashCode找到该元素所处的桶，再进入该桶中的链表/红黑树通过equals方法逐个比较来寻找目标元素，规范1是为了保证每次查询的时候都能查到同一个桶里，而规范2,3则是为了保证能查到正确的元素。
查看24道真题和解析