Map中如何實(shí)現(xiàn)key唯一不重復(fù)

問題：如何做到Map中key唯一不重復(fù)，每次都遍歷來equals比較嗎？

首先，答案是否。如果全部遍歷的話，當(dāng)Map中元素很多的時候，顯然查詢效率低。

解釋： HashMap屬于散列存儲結(jié)構(gòu)，其table的存儲是放在不同的Jvm內(nèi)存區(qū)域。通過一個整型值來標(biāo)識table的區(qū)域，相當(dāng)于這個區(qū)域的下標(biāo)。然后整個查找過程就從不再需要遍歷整個table，只需遍歷這一區(qū)域的數(shù)據(jù)即可。

結(jié)合HashMap.class中的put方法來說明：

如何找到這個區(qū)域呢？

1.首先將傳入的key值用hash方法轉(zhuǎn)化為int型的hash值，并且通過該方法讓hash值變得各位更均勻一些。變得更均勻的目的是讓每一個區(qū)域的大小更加等分些，公平利用存儲空間，查詢速度得到提升。

2.而后的indexfor方法將根據(jù)其hash值和table的大小得到這個區(qū)域的“位置下標(biāo)”。具體其方法的實(shí)現(xiàn)同樣也是為了讓各個區(qū)域分布的更加均勻。

得到這個區(qū)域以后，再遍歷這個區(qū)域來找到對應(yīng)的元素

1.通過for循環(huán)遍歷這個區(qū)域的鏈表，在循環(huán)中如果key值的hash值相等，并且其key值相等，那么進(jìn)行覆蓋原元素操作。

2.如果遍歷結(jié)束依然沒找到，則新添元素

Map放入相同的key值

因?yàn)镸ap本身是不可以放相同的key的，但是如果我們想，也是有辦法的。

另外java也給我們提供了一個鉆空子的方法，這就是JDK1.8的IdentityHashMap，也是Map的一個實(shí)現(xiàn)類

HashMap比較key的值是用equals來比較的，所以只要key的值一樣，就會被認(rèn)為是同一個key。而IdentityHashMap是用==來比較key的存放地址，所以，只要我們重新new出來一個對象，就可以把值相同的key定義為值相等但地址不相同的key，這樣就不會被認(rèn)為是同一個key

public class MapTest { 
 public static void main(String[] args) {
  Map map = new IdentityHashMap();  
  map.put(new Integer(1), "tom");
  map.put(new Integer(1), "ben");
  map.put(new Integer(1), "cat");
  map.put(new Integer(1), "dog");  
  System.out.println(map);
 }
}

輸出結(jié)果是：

{1=tom, 1=dog, 1=cat, 1=ben}

另外HashMap還可以自己重寫hashCode和put來實(shí)現(xiàn)hashCode的值不一樣，從而不會被認(rèn)為是同一個key，繼續(xù)研究。。

以上為個人經(jīng)驗(yàn)，希望能給大家一個參考，也希望大家多多支持腳本之家。

最新評論