hashCode()和equals()区别和作用.doc

《hashCode()和equals()区别和作用.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、HasｈSet和HashMａp一直都是JDK中最常用的两个类，HasｈSeｔ要求不能存储相同的对象，HashＭap要求不能存储相同的键. 那么Ｊavａ运行时环境是如何判断HashSeｔ中相同对象、HasｈMａｐ中相同键的呢?当存储了“相同的东西”之后Jａva运行时环境又将如何来维护呢? ﻫﻫ在研究这个问题之前，首先说明一下JDK对eqｕalｓ（Oｂｊecｔｏｂj)和hashｃｏde（)这两个方法的定义和规范: 在Jａva中任何一个对象都具备eｑuaｌs（Objｅcｔobｊ)和hashcode()这两个方法,因为他们是在Objecｔ类中定义的。 eqｕals(Ｏbjectoｂ

2、j）方法用来判断两个对象是否“相同”，如果“相同”则返回ｔrｕe，否则返回fａlse. ﻫｈａshｃｏｄe（)方法返回一个int数，在Oｂｊecｔ类中的默认实现是“将该对象的内部地址转换成一个整数返回”. 接下来有两个个关于这两个方法的重要规范(我只是抽取了最重要的两个，其实不止两个）： 规范1:若重写ｅｑuａls（Oｂjectobj）方法，有必要重写ｈasｈcode()方法，确保通过equals(Oｂｊect　obj）方法判断结果为true的两个对象具备相等的haｓhcodｅ()返回值。说得简单点就是：“如果两个对象相同，那么他们的ｈashｃoｄe应该相等”。不过请注意：

3、这个只是规范，如果你非要写一个类让ｅqｕalｓ（Ｏbjeｃtoｂj）返回tｒｕｅ而hashcode()返回两个不相等的值,编译和运行都是不会报错的。不过这样违反了Java规范，程序也就埋下了BＵG. ﻫ规范２：如果ｅquaｌs(Ｏbject　obj）返回fａlse,即两个对象“不相同”，并不要求对这两个对象调用ｈaｓｈcodｅ()方法得到两个不相同的数.说的简单点就是：“如果两个对象不相同,他们的hashcｏde可能相同”. ﻫ根据这两个规范，可以得到如下推论： 1、如果两个对象eqｕals,Jaｖa运行时环境会认为他们的hashcoｄe一定相等。 2、如果两个对象不equ

4、als，他们的ｈasｈcoｄｅ有可能相等。 3、如果两个对象ｈashcｏｄe相等,他们不一定eｑｕals。 4、如果两个对象ｈasｈｃoｄe不相等，他们一定不equａls. ﻫﻫ这样我们就可以推断Javａ运行时环境是怎样判断HashSet和ＨａstＭap中的两个对象相同或不同了.我的推断是:先判断hashcｏde是否相等，再判断是否equals。 ﻫ测试程序如下：首先我们定义一个类，重写ｈashＣoｄe（）和equａls（Objectobj）方法 Javａ代码［java］ vieｗｐlaincoｐy1.clａsｓ Ａ ｛    2.    1.    @Override  

5、  2.    pubｌic bｏolｅan equals(Object obj) {    3.        System．ｏut.printｌn（"判断equａls”)；    4.        retｕｒn ｆａｌse;    5.    }    6.    7.    ＠Ｏｖeｒｒidｅ    8.    ｐｕbｌｉc int hashＣｏｄｅ（） {    9.        Sｙstem。ｏut.ｐrｉntln（"判断hasｈcode")；    10.        ｒeturｎ 1;    11.    ｝    12.｝     然后写一个测试类，代

6、码如下: Javａ代码［jａva] ｖiewpｌaｉncopy1.ｐｕblic ｃlａsｓ Ｔest ｛    2.    3.    pｕblic static ｖoid maiｎ（String［] args） ｛    4.        Map〈Ａ，Obｊecｔ〉 map = nｅw HashMap（);    5.        mａp。ｐｕｔ（new A（）， new Obｊｅct（））;    6.        map。pｕt（ｎew A（）， nｅw Oｂjｅcｔ（))；    7.            8.        Syste

7、m。ouｔ.pｒintln(ｍap．size（))；    9.    ｝    10.        11.}     运行之后打印结果是: ﻫﻫ判断ｈashcｏde ﻫ判断hａｓｈcode ﻫ判断eｑuaｌs ﻫ2 ﻫ可以看出,Jａvａ运行时环境会调用newＡ（)这个对象的hashcodｅ()方法。其中: ﻫ打印出的第一行“判断hａｓｈcｏde”是第一次map。put（neｗA(）,ｎｅwＯbjｅct(）)所打印出的。 ﻫ接下来的“判断haｓhcodｅ”和“判断equａlｓ”是第二次maｐ.put(nｅwA()