hashCode笔记---------------------------------

hashCode()方法的作用

1、查找的快捷性，hashCode用来在散列存储结构中确定对象的存储地址。
2、配合散列集合的正常运行，如HashSet、HashMap、HashTable，提高程序运行效率。
* 当一个集合中已经有大量的数据，向集合中放入数据时，如果采用equals方法逐一比较，效率会特别低，这时
* hashCode方法起到了作用，在存入对象时，首先计算出hashCode值，因为hashMap会用一个table表保存存入对象的hashCode值
* 如果table中没有该hashCode值，则会直接存入，如果存在则调用equals方法判断是否存在。

3、重写equals方法时，必须重写hashCode方法。（不重写equals方法，比较的是在内存中的地址，引用是否指向同一个对象）

4、equals方法比较相等时，hashCode方法比较一定相等。
  equals方法比较不相等时，hashCode方法比较不一定相等。

---------------------------------------------------------------------------------------------------------------------