为什么重写equals就一定要重写hashCode呢？

为什么重写equals就一定要重写hashCode呢？

其实，重写equals不一定要重写hashCode。只要不使用HashMap存储这个对象。
这是因为hashMap的存取方式引起的。

hashMap存取方式

hashMap是一个由hash算法+拉链式解决冲突的结构，去存放数据。

• put过程：
  1.使用对象的hashCode，经过hash算法，生成key，再以(key,value)的形式存放
  2.hash没有发生冲突，那么存放在数组中
  3.hash冲突发生，以链表的形式挂在数组下面
  4.数组长度>64，链长度>8，则树化为红黑树（兼顾查询和插入效率）

• get过程：
  1.通过对象的hashCode，计算hash值，去map中寻找
  2.无论在数组、链表、红黑树中找到key，都会使用equals去比较对象值，key相等equals也相等，那么返回数据。

hashMap扩容机制

当hashMap中的装填因子大于0.75，那么它会进行扩容。扩容就是全部数据rehash，重新生成一个hashMap。这个过程比较消耗资源，所以建议在初始时，就指定hashMap的大小，防止rehash。

hashMap树化机制

数组长度大于64，且链长度大于8，进行树化。但为什么选择红黑树呢？
因为，红黑树是平衡树的一种变体，平衡树虽然查询效率快于红黑树，但是，我们在平衡树中添加、删除元素，极高概率导致平衡树的调整以达到它的平衡，所以插入效率不高。
综合插入、查找效率，最后选择了红黑树。

我们知道，只要装填因子大于0.75，hashMap就会发生rehash，由jdk的hash算法可以知道，这个hash是比较均匀的，极少概率发送树化现象（官方宣称，树化概率千万分之一）。我们本身意图就是，使用hashMap快速查询，如果一个hash算法不够均匀，频繁导致冲突，那么也就失去了它的意义。

不重写会怎么样？

不重写的话，对象地址发送了变化，那么hashcode也变化了，通过hash算法计算的key值也不同了，导致上次存进去的数据找不到了。

该使用什么当key值呢？

建议使用string类型。因为它是常量，内存地址不会变化。
如果发现取不出来，一定是key的hashcode发送变化了，也就是内存地址变化了。