equals和hashcode的区别，hashcode的作用 java里equals和hashCode之间什么关系
\u91cd\u5199hashcode\u548cequals \u6709\u4ec0\u4e48\u4f5c\u7528\u4e3a\u4e86\u9610\u660e\u5176\u4f5c\u7528\uff0c\u5148\u6765\u5047\u8bbe\u6709\u5982\u4e0b\u4e00\u4e2aPerson\u7c7b\u3002
classPerson
{
publicPerson(String name, intage)
{
this.name = name;
this.age = age;
}
privateString name;
privateint age;
publicString getName()
{
returnname;
}
publicvoid setName(String name)
{
this.name = name;
}
publicint getAge()
{
returnage;
}
publicvoid setAge(intage)
{
this.age = age;
}
publicString toString()
{
return"{" + name + ", " + age + "}";
}
}
\u73b0\u5728\u6709\u5f88\u591aPerson\u7c7b\u7684\u5bf9\u8c61\u9700\u8981\u5b58\u50a8\uff0c\u5f88\u81ea\u7136\u8054\u60f3\u5230\u7528HashSet\u6765\u5b58\u50a8\uff0c\u4e8e\u662f\u4e4e\uff0c\u5199\u4e86\u4e0b\u9762\u7684\u7a0b\u5e8f\u6765\u6d4b\u8bd5\u4e00\u4e0b\uff1a
importjava.util.*;
publicclass HashSetDemo
{
publicstatic void main(String[] args)
{
Collection set = newHashSet();
set.add(newPerson("\u5f20\u4e09",21));
set.add(newPerson("\u674e\u56db",19));
set.add(newPerson("\u738b\u4e94",22));
set.add(newPerson("\u5f20\u4e09",21));
sop(set);
}
privatestatic void sop(Collection set)
{
Iterator it = set.iterator();
while(it.hasNext())
{
Person p = it.next();
System.out.println(p.toString());
}
}
}
\u5176\u5b9e\uff0c\u5728\u5f80HashSet\u96c6\u5408\u653e\u7f6e\u5143\u7d20\u65f6\uff0c\u4f1a\u6839\u636e\u5176hashCode\u6765\u5224\u65ad\u4e24\u4e2a\u5143\u7d20\u662f\u5426\u4e00\u6837\uff0c\u5982\u679c\u662f\u4e00\u6837\uff0c\u8fd9\u540e\u8005\u8986\u76d6\u524d\u8005\u3002\u800chashCode\u9ed8\u8ba4\u662f\u6bd4\u8f83\u5176\u5730\u5740\u503c\u3002
\u4e3a\u4e86\u8fbe\u5230\u53ea\u5b58\u653e\u4e00\u4e2a\u7684\u76ee\u7684\uff0c\u6211\u4eec\u5fc5\u987b\u91cd\u5199hashCode\u65b9\u6cd5\uff0c\u5f53\u7136\u4e0e\u5176\u7d27\u5bc6\u8054\u7cfb\u7684equals\u65b9\u6cd5\u4e5f\u8981\u91cd\u5199\uff0c\u65b0\u7684Person\u7c7b\u5982\u4e0b\uff1a
classPerson
{
publicPerson(String name, intage)
{
this.name = name;
this.age = age;
}
privateString name;
privateint age;
publicString getName()
{
returnname;
}
publicvoid setName(String name)
{
this.name = name;
}
publicint getAge()
{
returnage;
}
publicvoid setAge(intage)
{
this.age = age;
}
publicString toString()
{
return"{" + name + ", " + age + "}";
}
publicint hashCode()
{
returnname.hashCode() + age * 10;
}
publicboolean equals(Object obj)
{
if(!(obj instanceofPerson))
thrownew ClassCastException("\u7c7b\u578b\u4e0d\u5339\u914d");
Person p = (Person)obj;
returnthis.name.equals(p.getName()) && this.age == p.getAge();
}
}
equals\u4e0ehashcode\u7684\u5173\u7cfb\u662f\uff1a\u4e24\u4e2a\u5bf9\u8c61\u5728equals\u76f8\u7b49\u7684\u60c5\u51b5\u4e0b\uff0chashcode\u6709\u53ef\u80fd\u76f8\u7b49\u4e5f\u6709\u53ef\u80fd\u4e0d\u76f8\u7b49\uff0c\u800c\u4e24\u4e2a\u5bf9\u8c61\u5728hashcode\u4e0d\u76f8\u7b49\u7684\u60c5\u51b5\u4e0b\uff0cequals\u4e5f\u5fc5\u5b9a\u4e0d\u76f8\u7b49\u3002\u7406\u89e3equals\u7684\u5e94\u7528\uff1a\u5b83\u662f\u7528\u4e8e\u7528\u6237\u5728\u8fdb\u884c\u5bf9\u6bd4\u7684\u65f6\u5019\uff0c\u8fd9\u4e2a\u65f6\u5019\u5bf9\u6bd4\u7684\u662f\u5185\u5bb9\u662f\u5426\u76f8\u7b49\u7406\u89e3hashcode\u7684\u5e94\u7528\uff1a\u4f8b\u5982set\u96c6\u5408\uff0c\u5b83\u7684\u4e0d\u53ef\u91cd\u590d\uff0c\u8fdb\u884c\u5bf9\u6bd4\u7684\u4fbf\u662fhashcode\u662f\u5426\u76f8\u7b49\uff0c\u56e0\u6b64set\u96c6\u5408\u5b9e\u73b0\u4e86\u4e0d\u53ef\u91cd\u590d\u3002
\u5982\u679c\u6839\u636e equals(Object) \u65b9\u6cd5\uff0c\u4e24\u4e2a\u5bf9\u8c61\u662f\u76f8\u7b49\u7684\uff0c\u90a3\u4e48\u5bf9\u8fd9\u4e24\u4e2a\u5bf9\u8c61\u4e2d\u7684\u6bcf\u4e2a\u5bf9\u8c61\u8c03\u7528 hashCode \u65b9\u6cd5\u90fd\u5fc5\u987b\u751f\u6210\u76f8\u540c\u7684\u6574\u6570\u7ed3\u679c\u3002
\u5373\u4f7f\u4e24\u4e2ahashCode()\u8fd4\u56de\u7684\u7ed3\u679c\u76f8\u7b49\uff0c\u4e24\u4e2a\u5bf9\u8c61\u7684equals\u65b9\u6cd5\u4e5f\u4e0d\u4e00\u5b9a\u76f8\u7b49\u3002
\u6269\u5c55\u8d44\u6599\uff1a
equals\uff1a
\u7535\u8111\u7f16\u7a0b\u8bed\u8a00\uff0c\u88ab\u7528\u6765\u68c0\u6d4b\u4e24\u4e2a\u5bf9\u8c61\u662f\u5426\u76f8\u7b49\uff0c\u5373\u4e24\u4e2a\u5bf9\u8c61\u7684\u5185\u5bb9\u662f\u5426\u76f8\u7b49\u3002
equals \u65b9\u6cd5\uff08\u662fString\u7c7b\u4ece\u5b83\u7684\u8d85\u7c7bObject\u4e2d\u7ee7\u627f\u7684\uff09
==\u7528\u4e8e\u6bd4\u8f83\u5f15\u7528\u548c\u6bd4\u8f83\u57fa\u672c\u6570\u636e\u7c7b\u578b\u65f6\u5177\u6709\u4e0d\u540c\u7684\u529f\u80fd\uff1a
\u6bd4\u8f83\u57fa\u672c\u6570\u636e\u7c7b\u578b\uff0c\u5982\u679c\u4e24\u4e2a\u503c\u76f8\u540c\uff0c\u5219\u7ed3\u679c\u4e3atrue
\u800c\u5728\u6bd4\u8f83\u5f15\u7528\u65f6\uff0c\u5982\u679c\u5f15\u7528\u6307\u5411\u5185\u5b58\u4e2d\u7684\u540c\u4e00\u5bf9\u8c61\uff0c\u7ed3\u679c\u4e3atrue
hashCode\uff1a
\u662fjdk\u6839\u636e\u5bf9\u8c61\u7684\u5730\u5740\u6216\u8005\u5b57\u7b26\u4e32\u6216\u8005\u6570\u5b57\u7b97\u51fa\u6765\u7684int\u7c7b\u578b\u7684\u6570\u503c\u3002
\u652f\u6301\u6b64\u65b9\u6cd5\u662f\u4e3a\u4e86\u63d0\u9ad8\u54c8\u5e0c\u8868\uff08\u4f8b\u5982 java.util.Hashtable \u63d0\u4f9b\u7684\u54c8\u5e0c\u8868\uff09\u7684\u6027\u80fd\u3002
HashMap\u5bf9\u8c61\u662f\u6839\u636e\u5176Key\u7684hashCode\u6765\u83b7\u53d6\u5bf9\u5e94\u7684Value\u3002
\u5728\u91cd\u5199\u7236\u7c7b\u7684equals\u65b9\u6cd5\u65f6\uff0c\u4e5f\u91cd\u5199hashcode\u65b9\u6cd5\uff0c\u4f7f\u76f8\u7b49\u7684\u4e24\u4e2a\u5bf9\u8c61\u83b7\u53d6\u7684HashCode\u4e5f\u76f8\u7b49\u3002
\u8fd9\u6837\u5f53\u6b64\u5bf9\u8c61\u505aMap\u7c7b\u4e2d\u7684Key\u65f6\uff0c\u4e24\u4e2aequals\u4e3atrue\u7684\u5bf9\u8c61\u5176\u83b7\u53d6\u7684value\u90fd\u662f\u540c\u4e00\u4e2a\uff0c\u6bd4\u8f83\u7b26\u5408\u5b9e\u9645\u3002
\u53c2\u8003\u8d44\u6599\uff1a
\u767e\u5ea6\u767e\u79d1 ------ hashcode
\u767e\u5ea6\u767e\u79d1 ------ equals
hashCode()：计算出对象实例的哈希码，并返回哈希码，又称为散列函数。根类Object的hashCode()方法的计算依赖于对象实例的D（内存地址），故每个Object对象的hashCode都是唯一的；当然，当对象所对应的类重写了hashCode()方法时，结果就截然不同了。
之所以有hashCode方法，是因为在批量的对象比较中，hashCode要比equals来得快，很多集合都用到了hashCode，比如HashTable。
两个obj，如果equals()相等，hashCode()一定相等。
两个obj，如果hashCode()相等，equals()不一定相等（Hash散列值有冲突的情况，虽然概率很低）。
所以：
可以考虑在集合中，判断两个对象是否相等的规则是：
第一步，如果hashCode()相等，则查看第二步，否则不相等;
第二步，查看equals()是否相等，如果相等，则两obj相等，否则还是不相等。
1、首先equals()和hashcode()这两个方法都是从object类中继承过来的。
equals()是对两个对象的地址值进行的比较（即比较引用是否相同）。
hashCode()是一个本地方法，它的实现是根据本地机器相关的。
2、Java语言对equals()的要求如下，这些要求是必须遵循的：
A 对称性：如果x.equals(y)返回是“true”，那么y.equals(x)也应该返回是“true”。
B 反射性：x.equals(x)必须返回是“true”。
C 类推性：如果x.equals(y)返回是“true”，而且y.equals(z)返回是“true”，那么z.equals(x)也应该返回是“true”。
D 一致性：如果x.equals(y)返回是“true”，只要x和y内容一直不变，不管你重复x.equals(y)多少次，返回都是“true”。
任何情况下，x.equals(null)，永远返回是“false”；x.equals(和x不同类型的对象)永远返回是“false”。
3、equals()相等的两个对象，hashcode()一定相等；
反过来：hashcode()不等，一定能推出equals()也不等；
hashcode()相等，equals()可能相等，也可能不等。
绛旓細equals()锛氬弽鏄犵殑鏄璞℃垨鍙橀噺鍏蜂綋鐨勫硷紝鍗充袱涓璞￠噷闈㈠寘鍚殑鍊--鍙兘鏄璞＄殑寮曠敤锛屼篃鍙兘鏄肩被鍨嬬殑鍊笺hashCode()锛氳绠楀嚭瀵硅薄瀹炰緥鐨鍝堝笇鐮锛屽苟杩斿洖鍝堝笇鐮侊紝鍙堢О涓烘暎鍒楀嚱鏁般傛牴绫籓bject鐨刪ashCode()鏂规硶鐨勮绠椾緷璧栦簬瀵硅薄瀹炰緥鐨凞锛堝唴瀛樺湴鍧锛夛紝鏁呮瘡涓狾bject瀵硅薄鐨刪ashCode閮芥槸鍞竴鐨勶紱褰撶劧锛屽綋瀵硅薄鎵...
绛旓細equals涓巋ashcode鐨勫叧绯绘槸锛氫袱涓璞″湪equals鐩哥瓑鐨勬儏鍐典笅锛宧ashcode鏈夊彲鑳界浉绛変篃鏈夊彲鑳戒笉鐩哥瓑锛岃屼袱涓璞″湪hashcode涓嶇浉绛夌殑鎯呭喌涓嬶紝equals涔熷繀瀹氫笉鐩哥瓑銆傜悊瑙quals鐨勫簲鐢細瀹冩槸鐢ㄤ簬鐢ㄦ埛鍦ㄨ繘琛屽姣旂殑鏃跺欙紝杩欎釜鏃跺欏姣旂殑鏄唴瀹规槸鍚︾浉绛夌悊瑙ashcode鐨勫簲鐢細渚嬪set闆嗗悎锛屽畠鐨勪笉鍙噸澶嶏紝杩涜瀵规瘮鐨勪究鏄痟ashcode...
绛旓細娌℃湁缁濆鐨勫閿欙紝濡傛灉浣犻噸瑁equals鏂规硶锛岃浠栧幓姣旇緝涓や釜瀵硅薄鐨勫搱甯岀爜鏉ュ喅瀹氫袱涓璞℃槸鍚︾浉鍚岀殑璇濓紝閭ｈ繖涔堣灏辨槸瀵圭殑浜嗐傚惁鍒欑殑璇濇槸涓嶈兘杩欎箞璇寸殑銆俥quals鍦ㄥ師鍒欎笂瑕鍜宧ashcode淇濇寔涓鑷达紝鍗砮quals涓虹湡 涓や釜瀵硅薄hashcode搴旂浉鍚屻備綘涔嬫墍浠ヤ骇鐢熻繖涓兂娉曟垜鎯充及璁″氨杩欒繖鏍烽犳垚鐨勩備袱涓柟娉曠粨鏋滅殑涓鑷存ц浣犺浠ヤ负...
绛旓細hashcode鍜宔quals鐨勫叧绯诲涓嬶細1銆佸鏋滀袱涓璞quals鐩哥瓑锛岄偅涔堣繖涓や釜瀵硅薄鐨HashCode涓瀹氫篃鐩稿悓銆2銆佸湪閲嶅啓浜唀quals鏂规硶鍚庯紝灏介噺涔熼噸鍐欎簡hashcode鏂规硶锛岄氳繃涓瀹氱殑绠楁硶锛屼娇浠栦滑鍦╡quals鐩哥瓑鏃讹紝涔熶細鏈夌浉鍚岀殑hashcode鍊笺3銆乭ashcode灏辨槸鍦╤ash琛ㄤ腑瀵瑰簲鐨勪綅缃俬ashcode鍜宔quals鐨勭壒鐐 hashcode浠ｈ〃瀵硅薄鐨勫湴鍧璇寸殑...
绛旓細鍦╦ava涓紝equals鍜宧ashcode鏄湁璁捐瑕佹眰鐨勶紝equals鐩哥瓑锛屽垯hashcode涓瀹氱浉绛夛紝鍙嶄箣鍒欎笉鐒躲備负浣曚細鏈夎繖鏍风殑瑕佹眰锛熷湪闆嗗悎涓紝姣斿HashSet涓紝瑕佹眰鏀惧叆鐨勫璞′笉鑳介噸澶嶏紝鎬庝箞鍒ゅ畾鍛紵棣栧厛浼氳皟鐢╤ashcode锛屽鏋渉ashcode鐩哥瓑锛屽垯缁х画璋冪敤equals锛屼篃鐩哥瓑锛屽垯璁や负閲嶅銆傚鏋滈噸鍐檈quals鍚庯紝濡傛灉涓嶉噸鍐檋ashcode锛屽垯hashcode灏...
绛旓細1銆侀噸鍐equals鏂规硶鏃堕渶瑕侀噸鍐hashCode鏂规硶锛屼富瑕佹槸閽堝Map銆丼et绛夐泦鍚堢被鍨嬬殑浣跨敤锛沘: Map銆丼et绛夐泦鍚堢被鍨嬪瓨鏀剧殑瀵硅薄蹇呴』鏄敮涓鐨勶紱b: 闆嗗悎绫诲垽鏂袱涓璞℃槸鍚︾浉绛夛紝鏄厛鍒ゆ柇equals鏄惁鐩哥瓑锛屽鏋渆quals杩斿洖TRUE锛岃繕瑕佸啀鍒ゆ柇HashCode杩斿洖鍊兼槸鍚ure,鍙湁涓よ呴兘杩斿洖ture,鎵嶈涓鸿涓や釜瀵硅薄鏄浉绛夌殑銆2銆佺敱浜嶰bject...
绛旓細hashcode鍜宔quals鐨勫叧绯诲涓嬶細hashCode()鏂规硶鏄幏鍙栦竴涓叉暣鏁帮紝鎴戜滑绉颁箣涓鍝堝笇鐮銆傞粯璁ゆ儏鍐典笅锛屾槸Object绫婚噷闈㈢殑涓涓猲ative鏂规硶锛岀敱jvm瀹炵幇锛屽叾浣滅敤鏄爣璇嗕竴涓敮涓鐨勫璞★紙娉ㄦ剰锛氳繖涓猦ash鐮佸湪鏃犻攣鐘舵佷笅瀛樺偍浜庡璞″ご涓級equals()鏂规硶鏄瘮杈冧袱涓璞℃槸鍚︾浉绛夈傞粯璁ゆ儏鍐典笅姣旇緝涓や釜瀵硅薄鐨勫湪鍐呭瓨鐨勫湴鍧鍊硷紝鍜==...
绛旓細銆愮瓟妗堛戯細瀵广傚鏋滃璞¤淇濆瓨鍦℉ashSet 鎴朒ashMap 涓紝瀹冧滑鐨equals 鐩哥瓑锛岄偅涔堬紝瀹冧滑鐨刪ashcode 鍊 灏卞繀椤荤浉绛夈傚鏋滀笉鏄淇濆瓨鍦℉ashSet 鎴朒ashMap锛屽垯涓巋ashcode 娌℃湁浠涔堝叧绯讳簡锛岃繖鏃跺檋ashcode 涓嶇瓑鏄彲浠ョ殑锛屼緥濡俛rrayList 瀛樺偍鐨勫璞″氨涓嶇敤瀹炵幇hashcode锛屽綋鐒讹紝鎴戜滑娌℃湁鐞嗙敱涓嶅疄 鐜帮紝閫氬父閮戒細鍘...
绛旓細鍥犱负濡傛灉涓嶈繖鏍峰仛鐨勮瘽锛屽氨浼氳繚鍙峅bject.hashCode鐨勯氱敤绾﹀畾锛屼粠鑰屽鑷磋绫绘棤娉曠粨鍚堟墍鏈夊熀浜庢暎鍒楃殑闆嗗悎涓璧锋甯歌繍浣滐紝杩欐牱鐨勯泦鍚堝寘鎷琀ashMap銆丠ashSet鍜孒ashtable銆傚彟澶栧湪搴旂敤绋嬪簭鐨勬墽琛屾湡闂达紝鍙瀵硅薄鐨equals鏂规硶鐨勬瘮杈冩搷浣滄墍鐢ㄥ埌鐨勪俊鎭病鏈夎淇敼锛岄偅涔堝杩欏悓涓涓璞¤皟鐢ㄥ娆★紝hashCode鏂规硶閮藉繀椤诲缁堝涓鍦...
绛旓細杩欐椂鍊欐垜浠氨蹇呴』閲嶅啓equlas鏂规硶浜嗐傚鏋滃鍙锋槸涓婚敭锛屽湪equals鏂规硶閲岋紝鎴戜滑璁や负鍙瀛﹀彿鐩稿悓锛屽氨鍙互杩斿洖true銆hashCode鏂规硶涔熸槸鍙互鐢ㄦ潵姣旇緝涓や釜瀵硅薄鏄惁鐩哥瓑鐨勩備絾鏄垜浠緢灏戜娇鐢紝搴旇璇存槸寰堝皯鐩存帴浣跨敤銆俬ashCode鏂规硶杩斿洖鐨勬槸涓涓猧nt鍊硷紝鍙互鐪嬪仛鏄竴涓璞＄殑鍞竴缂栫爜锛屽鏋滀袱涓璞＄殑hashCode鍊肩浉鍚岋紝鎴戜滑搴旇...
