黑马程序员技术交流社区

标题: Java中hashCode与equals方法 [打印本页]

作者: zhangsan0716    时间: 2020-3-15 13:10
标题: Java中hashCode与equals方法






hashCode与equals方法都是Java Object对象中的方法
也就是说Java的一切对象都提供这两个方法。
这两个方法在Java中有着不一般的联系;
在Java类操作中,也起着至关重要的计算依据。

当集合要添加新的元素时,先调用这个元素的hashCode方法,就一下子能定位到它应该放置的物理位置上。
如果这个位置上没有元素,它就可以直接存储在这个位置上,不用再进行任何比较了;
如果这个位置上已经有元素了,就调用它的equals方法与新元素进行比较,相同的话就不存了,不相同就散列其它的地址。
所以这里存在一个冲突解决的问题。
好处是:我们不用自己去写。
缺点是:有时候父类中equals和hashcode方法不满足我们的需求,需要重写。

hashCode是所有java对象的固有方法
如果不重载的话,返回的实际上是该对象在jvm的堆上的内存地址,而不同对象的内存地址肯定不同,所以这个hashCode也就肯定不同了。
如果重载了的话,由于采用的算法的问题,有可能导致两个不同对象的hashCode相同。
java中的hash函数返回的是int类型的
也就是说,最多允许存在2^32个分组,也是有限的,所以出现相同的哈希码就不稀奇了






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2