在Map中實現key唯一不重複操作

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

解釋：hashmap屬於雜湊儲存結構，其table的儲存是放在不同的jvm記憶體區域。通過乙個整型值來標識table的區域，相當於這個區域的下標。然後整個查詢過程就從不再需要遍歷整個table，只需遍歷這一區域的資料即可。

結合hashmap.class中的put方法來說明：

如何找到這個區域呢？

1.首先將傳入的key值用hash方法轉化為int型的has程式設計客棧h值，並且通過該方法讓hash值變得各位更均勻一些。變得更均勻的目的是讓每乙個區域的大小更加等分些，公平利用儲存空間，查詢速度得到提公升。

2.而後的indexfor方法將根據其hash值和table的大小得到這個區域的「位置下標」。具體其方法的實現同樣也是為了讓各個區域分布的更加均勻。

得到這個區域以後，再遍歷這個區域來找到對應的元素

1.通過for迴圈遍歷這個區域的鍊錶，在迴圈中如果key值的hash值相等，並且其key值相等，那麼進行覆nssnad蓋原元素操作。

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

因為map本身是不可以放相同的key的，但是如果我們想，也是有辦法的。

另外j**a也給我們提供了乙個鑽空子的方法，這就是jdk1.8的identityhashmap，也是map的乙個實現類

hashmap比較key的值是用equals來比較的，所以只要key的值一樣，就會被認為是同乙個key。而identityhashmap是用==來比較key的存放位址，所以，只要我們重新new出來乙個物件，就可以把值相同的key定義為值相等但位址不相同的key，這樣就不會被認為是同乙個key

public class maptest

}輸出結果是：

另外hashmap還可以自己重寫hashcode和put來實現hashcode的值不一樣，從而不會被認為是同乙個key，繼續研究。。

本文標題: 在map中實現key唯一不重複操作

本文位址: /ruanjian/j**a/419556.html