论坛首页 编程语言技术论坛

再谈 “==”、equals()和hashcode()

浏览 1204 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2012-03-23   最后修改:2012-03-23

这是一个老生常谈的话题了,但是网上答案参差不齐,还是有必要自己整理一下。

1、“==” 与 equals()

分两种情况讨论:
(1)基本类型,只有“==”比较,没有equals(),当然比较的是基本类型的值;
(2)对象类型,其实“==”与equals()比较的东西都是一样的,那就是引用内存地址,但是由于equals()是基类object的方法,所有所有子类都可以重写,所以具体比较什么就要看子类的实现了。典型的如String类,比较的就是String值;


2、equals()与hashCode()


首先讨论hashCode是什么,hashCode也是基类Object的方法,其默认的散列码值是对象的存储地址,从这点可以看出默认的equals()和hashCode()比较的是同一个东西。hashCode最重要的一个应用是,用于散列的数据结构,如Hashtable, HashMap。

hashCode是Object的方法,当然也可以重写,在API中能看到一句话:
当equals方法被重写时,通常有必要重写hashCode方法,以维护hashCode方法的常规协定,该协定声明相等对象必须具有相等的哈希码。

这句话,怎么理解呢?这就要涉及到数据结构中的散列表原理了,通俗说散列表可以看成是一个个有编号的小桶,小桶用来装具体的东西。编号就是桶里面对象的hashCode,也就是说相同hashCode的对象放在同一个桶里。那现在怎么找你要的东西?当然首先是找到相应的桶,再在桶里找到你要的东西。找桶就是通过hashCode来找了,而在桶里找你要的东西就是通过equals了。知道这个原理,就不难理解上面那句话了。假如两个相等的对象(重写了equals),不重写hashCode的话,他们就有可能放在不同的桶里了,而此时如果你用其中一个对象就找另一个对象那就有可能找不到,但我们主观认为他们应该是在一个桶里的。

总结一句话,equals可以认为是相对客户端程序员的,为了更好的实现相关业务,而hashCode是相对于机器来说的,为了方便存储。而如何使其达到和谐统一,就是我们要考虑的问题,上面红色字样就总结出的规则。

论坛首页 编程语言技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics