首頁猿問有沒有人遇到過這個問題哈！哈希沖突...

有沒有人遇到過這個問題哈！哈希沖突用鏈表解決沖突，返回哪個元素？十分感謝

JavaScript

富國滬深 2019-06-12 09:08:29

在解決哈希沖突時有一種方法叫鏈地址法，就是把相同key的value用鏈表串起來。那么，當(dāng)用這些相同的key取值時，會得到這個鏈表，可是鏈表里有多個值，要返回哪一個值給用戶？

查看完整描述

2 回答

吃雞游戲

TA貢獻(xiàn)1829條經(jīng)驗獲得超7個贊

finalNodegetNode(inthash,Objectkey){Node[]tab;Nodefirst,e;intn;Kk;if((tab=table)!=null&&(n=tab.length)>0&&(first=tab[(n-1)&hash])!=null){if(first.hash==hash&&//檢查第一個Node是否性相等((k=first.key)==key||(key!=null&&key.equals(k))))returnfirst;if((e=first.next)!=null){if(firstinstanceofTreeNode)//紅黑樹中查找return((TreeNode)first).getTreeNode(hash,key);do{//鏈表查找if(e.hash==hash&&((k=e.key)==key||(key!=null&&key.equals(k))))returne;}while((e=e.next)!=null);}}returnnull;}源碼是通過hash和equals比較返回的

反對回復(fù) 2019-06-12

慕工程0101907

TA貢獻(xiàn)1887條經(jīng)驗獲得超5個贊

? ?HashMap 采用一種所謂的“Hash 算法”來決定每個元素的存儲位置。當(dāng)程序執(zhí)行 map.put(String,Obect)方法時，系統(tǒng)將調(diào)用String的 hashCode() 方法得到其 hashCode 值——每個 Java 對象都有 hashCode() 方法，都可通過該方法獲得它的 hashCode 值。得到這個對象的 hashCode 值之后，系統(tǒng)會根據(jù)該 hashCode 值來決定該元素的存儲位置。

反對回復(fù) 2019-06-12