Java中的HashCode问题 java中hashcode方法
Java\u4e2dhashCode\u65b9\u6cd5\u7684\u7591\u60d1\u5c31\u662f\u5199\u81ea\u5b9a\u4e49\u7c7b\uff0c\u91cd\u8f7dhashcode\u7684\u65b9\u6cd5
\u5199\u4e2a\u6d4b\u8bd5\u8fc7\u7a0b
~
~
~
\u4ece\u4e00\u822c\u89d2\u5ea6\u6765\u770b\uff0cEquality \u662f\u4e0d\u9519\u7684\uff0c\u4f46\u662f hash code \u66f4\u5219\u5177\u6280\u5de7\u6027\u3002\u5982\u679c\u6211\u4eec\u5728 hash code\u4e0a\u591a\u4e0b\u70b9\u529f\u592b\uff0c\u6211\u4eec\u5c31\u80fd\u4e86\u89e3\u5230 hash code \u5c31\u662f\u7528\u5728\u7ec6\u5fae\u5904\u53bb\u63d0\u5347\u6027\u80fd\u7684\u3002
\u5927\u90e8\u5206\u7684\u6570\u636e\u7ed3\u6784\u4f7f\u7528equals\u53bb\u68c0\u67e5\u662f\u5426\u4ed6\u4eec\u5305\u542b\u4e00\u4e2a\u5143\u7d20\u3002\u4f8b\u5982\uff1a
List list = Arrays.asList("a", "b", "c");
boolean contains = list.contains("b");
\u8fd9\u4e2a\u53d8\u91cf contains \u662ftrue\u3002\u56e0\u4e3a\u4ed6\u4eec\u662f\u76f8\u7b49\u7684\uff0c\u867d\u7136b\u7684\u5b9e\u4f8b\u5316\uff08instance\uff09\u867d\u7136\u4e0d\u5b8c\u5168\u4e00\u6837\uff08\u518d\u8bf4\u4e00\u6b21\uff0c\u5ffd\u7565String interning\uff09\u3002
\u5c06\u4f20\u9012\u7ed9 contains \u7684\u5b9e\u4f8b\u4e0e\u6bcf\u4e2a\u5143\u7d20\u8fdb\u884c\u6bd4\u8f83\u5f88\u6d6a\u8d39\u65f6\u95f4\u3002\u8fd8\u597d\uff0c\u6574\u4e2a\u8fd9\u7c7b\u6570\u636e\u7ed3\u6784\u4f7f\u7528\u4e86\u4e00\u79cd\u66f4\u9ad8\u6548\u7684\u65b9\u6cd5\u3002\u5b83\u4e0d\u4f1a\u5c06\u8bf7\u6c42\u7684\u5b9e\u4f8b\u4e0e\u6bcf\u4e2a\u5143\u7d20\u6bd4\u8f83\uff0c\u800c\u662f\u4f7f\u7528\u6377\u5f84\uff0c\u627e\u5230\u53ef\u80fd\u4e0e\u4e4b\u76f8\u7b49\u7684\u5b9e\u4f8b\uff0c\u7136\u540e\u53ea\u6bd4\u8f83\u8fd9\u51e0\u9879\u3002
\u8fd9\u4e2a\u6377\u5f84\u5c31\u662f\u54c8\u5e0c\u7801\u2014\u2014\u4ece\u5bf9\u8c61\u8ba1\u7b97\u51fa\u6765\u7684\u4e00\u4e2a\u80fd\u4ee3\u8868\u8be5\u5bf9\u8c61\u7684\u6574\u6570\u503c\u3002\u4e0e\u54c8\u5e0c\u7801\u76f8\u540c\u7684\u5b9e\u4f8b\u4e0d\u5fc5\u76f8\u7b49\uff0c\u4f46\u76f8\u7b49\u7684\u5b9e\u4f8b\u4e00\u5b9a\u6709\u76f8\u540c\u7684\u54c8\u5e0c\u7801\u3002\uff08\u6216\u8005\u8bf4\u5e94\u8be5\u6709\uff0c\u6211\u4eec\u7a0d\u540e\u4f1a\u5bf9\u8fd9\u4e2a\u95ee\u9898\u8fdb\u884c\u7b80\u5355\u8ba8\u8bba\uff09\u3002\u8fd9\u7c7b\u7684\u6570\u636e\u7ed3\u6784\u5e38\u5e38\u4f7f\u7528\u8fd9\u79cd\u6280\u672f\u547d\u540d\uff0c\u5728\u540d\u79f0\u4e2d\u52a0\u5165 Hash \u4ee5\u4fbf\u8bc6\u522b\uff0c\u5176\u4e2d\u6700\u5177\u4ee3\u8868\u6027\u7684\u5c31\u662f HashMap\u3002
2.相同的字符串的hashcode不可能不同;
3.hashcode是由简单的Hash算法得出来的,根据字符串的值算出来的,每次算出来的结果都相同
1.不同的字符串可能会有相同的HashCode吗？
可以！
2.相同的字符串可能会有不同的HashCode吗？
如果你自己重写equals和hashcode方法是可以实现的，但是java规范要求两个equals的对象一定要有相同的hashcode
3.相同的字符串每次生成的HashCode都相同吗？
你的实现可以不同，但是java规范要求对于同一个对象每次生成的hashcode必须相同！
具体可参照API的Object中的equals方法和hashCode方法
java规范:
1.两个equals的对象一定要有相同的hashcode
2.对于同一个对象每次生成的hashcode必须相同
String类是jdk里的基础类，是严格遵守规范的，而且是final的，不能继承，所以也没有重写覆盖hashcode方法的可能
所以结论是：
每个字符串的hashcode是唯一的
1.不可能
2.不可能
3.一定相同
1：可能 如：
int hash1 = "ABCDEa123abc".hashCode();
int hash2 = "ABCDFB123abc".hashCode();
System.out.println(hash1);
System.out.println(hash2);
2：不可能
3：相同
public int hashCode() {
int h = hash;
if (h == 0) {
int off = offset;
char val[] = value;
int len = count;
for (int i = 0; i < len; i++) {
h = 31*h + val[off++];
}
hash = h;
}
return h;
}
这个算发绝对不会算出两个结果的。
相等和哈希码 相等是从一般的方面来讲，哈希码更加具有技术性。如果我们在理解方面存在困难,我们可以说,他们通过只是一个实现细节来提高了性能。 大多数的数据结构通过equals方法来判断他们是否包含一个元素，例如： List list = Arrays.asList(
绛旓細1.hashcode鏄敤鏉ュ垽鏂袱涓瓧绗︿覆鏄惁鐩哥瓑鐨勪緷鎹,涓嶅悓鐨勫瓧绗︿覆涓嶅彲鑳芥湁鐩稿悓鐨刪ashcode,浣嗕笉鍚鐨刪ashCode缁忚繃涓庨暱搴︾殑鍙栦綑锛屽氨寰堝彲鑳戒骇鐢熺浉鍚岀殑hashCode,灏辨槸鎵璋撶殑鍝堝笇鍐茬獊.2.鐩稿悓鐨勫瓧绗︿覆鐨刪ashcode涓嶅彲鑳戒笉鍚;3.hashcode鏄敱绠鍗曠殑Hash绠楁硶寰楀嚭鏉ョ殑,鏍规嵁瀛楃涓茬殑鍊肩畻鍑烘潵鐨,姣忔绠楀嚭鏉ョ殑缁撴灉閮界浉鍚 ...
绛旓細鍦 Java 搴旂敤绋嬪簭鎵ц鏈熼棿锛屽湪瀵瑰悓涓瀵硅薄澶氭璋冪敤 hashCode 鏂规硶鏃讹紝蹇呴』涓鑷村湴杩斿洖鐩稿悓鐨勬暣鏁帮紝鍓嶆彁鏄皢瀵硅薄杩涜 equals 姣旇緝鏃舵墍鐢ㄧ殑淇℃伅娌℃湁琚慨鏀广備粠鏌愪竴搴旂敤绋嬪簭鐨勪竴娆℃墽琛屽埌鍚屼竴搴旂敤绋嬪簭鐨勫彟涓娆℃墽琛岋紝璇ユ暣鏁版棤闇淇濇寔涓鑷淬傚鏋滄牴鎹 equals(Object) 鏂规硶锛屼袱涓璞℃槸鐩哥瓑鐨勶紝閭ｄ箞瀵硅繖涓や釜瀵硅薄涓殑...
绛旓細鍡紝鏄殑锛屼綘鍙互绠鍗曠殑灏 hashCode 鐨勫肩悊瑙ｄ负鍐呭瓨鍦板潃鍊硷紝浣嗚繖涓嶆槸缁濆鐗╃悊鍦板潃锛屽畠鏄粡杩囧搱甯岀畻娉曡浆鎴愮殑 int 鍊硷紱鈥滀袱涓璞鐨刪ashCode涓鏍风殑锛屽紩鐢ㄦ庝箞鎸囧悜鍟婏紵鈥濊繖涓紝璺熶綘绠鍗曠殑璇翠竴涓 java 涓鍐呭瓨鏄庝箞绠＄悊鐨勪綘灏辨槑鐧戒簡锛歟g锛歄bject obj = new Integer(80);褰撲竴涓璞¤鍒涘缓鏃讹紝灏嗗湪 JV...
绛旓細棣栧厛锛屾兂瑕佹槑鐧hashCode鐨勪綔鐢紝浣犲繀椤昏鍏堢煡閬Java涓殑闆嗗悎銆 \x0d\x0a鎬荤殑鏉ヨ锛孞ava涓殑闆嗗悎锛圕ollection锛夋湁涓ょ被锛屼竴绫绘槸List锛屽啀鏈変竴绫绘槸Set銆 \x0d\x0a浣犵煡閬撳畠浠殑鍖哄埆鍚楋紵鍓嶈呴泦鍚堝唴鐨勫厓绱犳槸鏈夊簭鐨勶紝鍏冪礌鍙互閲嶅锛涘悗鑰呭厓绱犳棤搴忥紝浣嗗厓绱犱笉鍙噸澶嶃 \x0d\x0a閭ｄ箞杩欓噷灏辨湁涓涓瘮杈冧弗閲...
绛旓細鍝堝笇鐮佹槸涓绉嶆暟鎹粨鏋勭殑绠楁硶銆傚父瑙佺殑鍝堝笇鐮佺殑绠楁硶鏈夛細1锛歄bject绫鐨刪ashCode.杩斿洖瀵硅薄鐨勫唴瀛樺湴鍧缁忚繃澶勭悊鍚庣殑缁撴瀯锛岀敱浜庢瘡涓璞＄殑鍐呭瓨鍦板潃閮戒笉涓鏍凤紝鎵浠ュ搱甯岀爜涔熶笉涓鏍枫2锛歋tring绫荤殑hashCode.鏍规嵁String绫诲寘鍚殑瀛楃涓茬殑鍐呭锛屾牴鎹竴绉嶇壒娈婄畻娉曡繑鍥炲搱甯岀爜锛屽彧瑕佸瓧绗︿覆鍐呭鐩稿悓锛岃繑鍥炵殑鍝堝笇鐮佷篃鐩稿悓銆3锛...
绛旓細HashSet鐨勫疄渚媍涓湁涓や釜鍏冪礌锛涢噸鍐欏悗name1鍜宯ame2涓や釜瀵硅薄鐩哥瓑浜嗭紝瀛樺偍鐨勫厓绱犲氨鍙樹负1浜嗐傚湪閲嶅啓瀵硅薄鐨別quals鏂规硶鏃讹紝jdk缁欐垜浠殑寤鸿鏄悓鏃堕噸鍐欏璞鐨刪ashCode鍊笺傝繖涓昏鏄负浜嗕繚璇佷竴涓璞″彧鏈夊敮涓鐨刪ashCode鍊硷紝涓や釜瀵硅薄鍦ㄨ繘琛宔quals杩愮畻鏃朵负false锛岄偅涔坔ashCode灏嗕篃涓嶇浉绛夈
绛旓細灏辨槸涓涓暎鍒楃爜銆備竴鑸儏鍐典笅锛屽鏋hashCode鐩稿悓锛屽垯equals搴旇涔熷垽瀹氱浉绛夈傚氨鍍廙D5涓鏍凤紝浣嗘病MD5閭ｄ箞澶嶆潅銆傛暎鍒楃殑浠峰煎湪浜庨熷害锛屼娇寰楁煡璇㈠緱浠ュ揩閫熻繘琛屻傛煡璇竴涓肩殑杩囩▼棣栧厛灏辨槸璁＄畻鏁ｅ垪鐮侊紝鐒跺悗浣跨敤鏁ｅ垪鐮佹煡璇㈡暟缁勩傛暟缁勫苟涓嶇洿鎺ヤ繚瀛樺硷紝鑰屾槸淇濆瓨鍊肩殑list銆傜劧鍚庡list涓殑鍊间娇鐢╡quels锛堬級鏂规硶杩涜绾挎ф煡璇
绛旓細equals涓hashcode鐨勫叧绯绘槸锛氫袱涓璞″湪equals鐩哥瓑鐨勬儏鍐典笅锛宧ashcode鏈夊彲鑳界浉绛変篃鏈夊彲鑳戒笉鐩哥瓑锛岃屼袱涓璞″湪hashcode涓嶇浉绛夌殑鎯呭喌涓嬶紝equals涔熷繀瀹氫笉鐩哥瓑銆傜悊瑙quals鐨勫簲鐢細瀹冩槸鐢ㄤ簬鐢ㄦ埛鍦ㄨ繘琛屽姣旂殑鏃跺欙紝杩欎釜鏃跺欏姣旂殑鏄唴瀹规槸鍚︾浉绛夌悊瑙ashcode鐨勫簲鐢細渚嬪set闆嗗悎锛屽畠鐨勪笉鍙噸澶嶏紝杩涜瀵规瘮鐨勪究鏄痟ashcode...
绛旓細绠鍗曟潵璁诧紝equals鏂规硶涓昏鏄敤鏉ュ垽鏂粠琛ㄩ潰涓婄湅鎴栬呬粠鍐呭涓婄湅锛2涓璞℃槸涓嶆槸鐩哥瓑銆備妇涓緥瀛愶紝鏈変釜瀛︾敓绫伙紝灞炴у彧鏈夊鍚嶅拰鎬у埆锛岄偅涔堟垜浠彲浠ヨ涓哄彧瑕佸鍚嶅拰鎬у埆鐩哥瓑锛岄偅涔堝氨璇磋繖2涓璞℃槸鐩哥瓑鐨勩hashcode鏂规硶涓鑸敤鎴蜂笉浼氬幓璋冪敤锛屾瘮濡傚湪hashmap涓紝鐢变簬key鏄笉鍙互閲嶅鐨勶紝浠栧湪鍒ゆ柇key鏄笉鏄噸澶嶇殑鏃跺...
绛旓細涓銆佸湪Object绫涓殑瀹氫箟涓:public native int hashCode();鏄竴涓湰鍦版柟娉曪紝杩斿洖鐨勫璞＄殑鍦板潃鍊笺備絾鏄紝鍚屾牱鐨勬濊矾锛屽湪String绛夊皝瑁呯被涓姝ゆ柟娉曡繘琛屼簡閲嶅啓銆傛柟娉曡皟鐢ㄥ緱鍒颁竴涓绠楀叕寮忓緱鍒扮殑 int鍊笺備簩銆佸湪閲嶅啓浠讳綍绫诲緱hashcode鏂规硶鏃跺繀椤婚伒寰互涓嬪嚑鐐癸細1銆佸湪Java搴旂敤鐨勫悓涓娆℃墽琛岃繃绋嬩腑锛屽悓涓瀵硅薄琚娆...
