在Map中實(shí)現(xiàn)key唯一不重復(fù)操作

更新時(shí)間：2021年08月28日 14:36:51 作者：正版小神龍

這篇文章主要介紹了在Map中實(shí)現(xiàn)key唯一不重復(fù)操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

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

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

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

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

結(jié)合HashMap.class中的put方法來(lái)說(shuō)明：

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

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

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

得到這個(gè)區(qū)域以后，再遍歷這個(gè)區(qū)域來(lái)找到對(duì)應(yīng)的元素

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

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

Map放入相同的key值

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

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

HashMap比較key的值是用equals來(lái)比較的，所以只要key的值一樣，就會(huì)被認(rèn)為是同一個(gè)key。而IdentityHashMap是用==來(lái)比較key的存放地址，所以，只要我們重新new出來(lái)一個(gè)對(duì)象，就可以把值相同的key定義為值相等但地址不相同的key，這樣就不會(huì)被認(rèn)為是同一個(gè)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é)果是：