hashCode与equals

hashCode的介绍

hashCode()的作用是获取哈希码，也称为散列码，它返回的是一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode()是Object类中的方法，所以所有的类都包含有hashCode函数，散列表存储的是键值对，它的特点是：根据key快速的检索出对应的值。这其中就利用到了哈希码。

为什么会后hashCode

以hashSet为例，对象在加入HashSet时，HashSet会先计算对象的hashCode值来判断对象加入的位置，然后看该位置是否有值，没值就直接存储，有值就调用equals方法判断是否重复，如果相同就不存储，不相同的话重新散列到其他位置上存储，这样大大减少了equals的次数，提高了性能。

 

如果两个对象相等，那么hashCode一定相等。

两个对象hashCode相等，equals不一定相等。

如果没有重写hashCode方法，该class的两个对象的hashCode不相等。