hashCode和equals区别（灵感突现）

1.如果equals比较两个对象相等，那么hashcode一定相等；如果equals不相等，那么hashcode有可能相等，有可能不等。

上面这个结论是我们都知道的，但是为什么呢？

这个就涉及到hashMap的底层实现了，首先hashMap底层是由一个16个长度的数组和链表组成；

数据在存进hashMap之前，先要知道在数组的哪个索引下，这就需要hashCode来计算了，由于数组长度只有16 ，所以势必会有很多数据存在同一个索引下；此时就要使用到链表了，在索引相同的情况下，将数据存储在索引相同的链表下。

此时，就很明了了。如果对象使用equals相同即存在链表中的对象是一样的，那么他的索引肯定就相同喽，而索引是通过hashCode计算出来的，所以hashCode肯定相同。

但是如果hashCode相同，代表两个对象的索引相同，但是同一个索引下还有链表的存在，而链表中存在多个对象，所以不能判断两个对象是不是相同。

ok，就是这样了。