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,失去意义了吧】

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

原文地址:https://www.cnblogs.com/Cherrylalala/p/6689811.html