java基础——hashCode笔记

hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点，例如，java.util.Hashtable 提供的哈希表。 

hashCode 的常规协定是： 
在 Java 应用程序执行期间，在同一对象上多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。 
如果根据 equals(Object) 方法，两个对象是相等的，那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。 
以下情况不 是必需的：如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是，程序员应该知道，为不相等的对象生成不同整数结果可以提高哈希表的性能。 
实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。（这一般是通过将该对象的内部地址转换成一个整数来实现的，但是 JavaTM 编程语言不需要这种实现技巧。） 

当equals方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。

这是官方文档里面说的

按照自己的理解总结一下：

①方便后续使用集合类HashMap方便

②在一次java应用程序运行期间，同一对象上不论调用多少次hashCode方法，返回的值都一样【仅限当前执行的那个】

③只要根据 equals方法（比较的东西其实是程序员后来重写的，只比较相比较的呗），两个对象相等，hashcode就是相同的结果,

但也要明确hashCode是用于查找使用的，而equals是用于比较两个对象的是否相等

而且重写了equals()，还要重写hashCode()【否则就导致哈希码相等，不一定equals，失去意义了吧】

三种方式处理哈希冲突：链接表+再次哈希+下一个。