HashMap怎么實(shí)現(xiàn)保存兩個(gè)key相同的數(shù)據(jù)

這篇文章主要講解了“HashMap怎么實(shí)現(xiàn)保存兩個(gè)key相同的數(shù)據(jù)”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“HashMap怎么實(shí)現(xiàn)保存兩個(gè)key相同的數(shù)據(jù)”吧！

HashMap如何保存兩個(gè)key相同的數(shù)據(jù)

最近一個(gè)朋友去面試了，面試官問了一個(gè)關(guān)于HashMap的問題：HashMap如何保存兩個(gè)key相同的數(shù)據(jù)？

準(zhǔn)確來說，應(yīng)該是Map中如何保存兩個(gè)key相同的數(shù)據(jù)，因?yàn)橛脕韺?shí)現(xiàn)這個(gè)功能的IdentityHashMap類和HashMap雖然都是實(shí)現(xiàn)了Map接口，但本質(zhì)是屬于不同的東西；

我們知道在HashMap中，如果key相同就會(huì)被覆蓋，那IdentityHashMap是怎么實(shí)現(xiàn)這個(gè)功能的呢？

java jdk源碼中，IdentityHashMap類上寫了100來行注釋的代碼，如果用一句話來總結(jié)的話：

IdentityhashMap類利用哈希表實(shí)現(xiàn)Map接口，比較鍵（和值）時(shí)使用引用相等性代替對(duì)象相等性，也就是說key（value）比較的時(shí)候只比較兩個(gè)key是否引用同一個(gè)對(duì)象，比較的是對(duì)象的地址；

測試1：

public static void main(String[] args) {
    String str1 = "key";
    String str2 = "key";
    System.out.println(str1==str2);
    Map<String, String> map = new IdentityHashMap<>();
    map.put(str1, "value1");
    map.put(str2, "value2");
    map.forEach((k,v)-> System.out.println(k+"->"+v));
}

打印：

true

key->value2

測試1中，將字符串"key"直接賦值給str1和str2，因?yàn)樽址欠旁诔Ａ砍刂械模詓tr1和str2實(shí)際上還是同一個(gè)對(duì)象，所以它們的key值是相同的，會(huì)被覆蓋；

測試2：

public static void main(String[] args) {
    String str1 = new String("key");
    String str2 = new String("key");
    System.out.println(str1==str2);
    Map<String, String> map = new IdentityHashMap<>();
    map.put(str1, "value1");
    map.put(str2, "value2");
    map.forEach((k,v)-> System.out.println(k+"->"+v));
}

打?。?/p>

false

key value1

key value2

測試2中，str1和str2是通過new的方式創(chuàng)建出來的，屬于不同對(duì)象，所以它們的引用不同，key值也就不同，所以put的時(shí)候不會(huì)被覆蓋；

關(guān)于IdentityHashMap常不常用，實(shí)際開發(fā)中我基本沒用過，所以在什么場景會(huì)用到IdentityHashMap我也說不出個(gè)一二來；不過存在即合理，肯定有什么場景會(huì)用到的，后面遇到我會(huì)及時(shí)更新~

HashMap插入相同key

使用HashMap在插入操作時(shí)，會(huì)通過equal方法判斷key是否相同。如果相同，則將覆蓋對(duì)應(yīng)的value；不相同才使用新的“桶”。

我的問題

當(dāng)往HashMap中插入數(shù)據(jù)，即使有相同的key，但是能不能不進(jìn)行覆蓋操作，而是把新的value放在原有的value附近能夠找到的位置？

想法

呃，其實(shí)大概方向就是通過一個(gè)HashMap<Integer, ArrayList>實(shí)現(xiàn)。。。

貼上代碼

import java.util.ArrayList;
import java.util.HashMap; 
public class MapAndLink { 
    public static void main(String[] args){ 
        HashMap<Integer, ArrayList> map = new HashMap<>();
        put(1, 1, map);
        put(1, 3, map);
        put(2, 2, map);
        put(3, 4, map);
        put(1, 3, map);
        System.out.println(map.toString());
    }
 
    public static void put(Integer key, Integer str, HashMap<Integer, ArrayList> map){
        ArrayList<Integer> list = map.get(key);
        if(list == null)
            list = new ArrayList();
        for(int i = 0; i < list.size(); ++i){
            if(list.get(i).equals(str))
                return;
        }
        list.add(str);
        map.put(key, list);
    }
}

再貼上輸出結(jié)果

{1=[1, 3], 2=[2], 3=[4]}

感謝各位的閱讀，以上就是“HashMap怎么實(shí)現(xiàn)保存兩個(gè)key相同的數(shù)據(jù)”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對(duì)HashMap怎么實(shí)現(xiàn)保存兩個(gè)key相同的數(shù)據(jù)這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！