hashCode（） 和 equals（）方法的重写：
-
为什么要重写hashCode（） 和 equals（）？ 未重写hashCode中 是随机生成一个hash值，存在一个问题：当往hashSet集合中添加对象元素时，明明不可存放重复数据的，但是偏偏发生了。 如果现在需要往hashSet中添加数据，添加一个数据直接进行存放，添加第二个数据的时候，需要判断第二个数据是否与第一个数据相同，则需要进行equals判断，但是如果有1000个数据呢？效率是不是过于低下，速度慢？ 那么，①可以通过hashCode先计算出hash值，②接着通过hash算法计算出所添加元素要存放的位置，看当前位置有没有存放元素，效率是不是比equals（）快上许多。 -
以HashSet为例：
-
①首先通过hashCode() 通过计算hash值（散列码）,再通过hash算法得到需要存放的位置 得到的存放位置相同，但Hash值不一定相同 -
②然后判断当前存放的位置是否有元素，如果没有：进行存放。 -
③当前存放位置有元素，则进行hash值的比较
-
Hash值不同，且存放的位置相同的情况下（认为这两个元素就不同）： -
1.以链表的形式存放，jdk7(新数据指向原数据) jdk8 （原数据指向新数据） -
Hash值相同，且存放的位置相同的情况下： -
1.equals相同: 添加失败 -
2.equals不同: 以链表的形式存放，jdk7(新数据指向原数据) jdk8 （原数据指向新数据）
|