HashMap實現(xiàn)保存兩個key相同的數(shù)據
HashMap如何保存兩個key相同的數(shù)據
最近一個朋友去面試了，面試官問了一個關于HashMap的問題：HashMap如何保存兩個key相同的數(shù)據？
準確來說，應該是Map中如何保存兩個key相同的數(shù)據，因為用來實現(xiàn)這個功能的IdentityHashMap類和HashMap雖然都是實現(xiàn)了Map接口，但本質是屬于不同的東西；
我們知道在HashMap中，如果key相同就會被覆蓋，那IdentityHashMap是怎么實現(xiàn)這個功能的呢？
java jdk源碼中，IdentityHashMap類上寫了100來行注釋的代碼，如果用一句話來總結的話：
IdentityhashMap類利用哈希表實現(xiàn)Map接口，比較鍵（和值）時使用引用相等性代替對象相等性，也就是說key（value）比較的時候只比較兩個key是否引用同一個對象，比較的是對象的地址；
測試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));
}
打?。?/p>
true
key->value2
測試1中，將字符串"key"直接賦值給str1和str2，因為字符串是放在常量池中的，所以str1和str2實際上還是同一個對象，所以它們的key值是相同的，會被覆蓋；
測試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)建出來的，屬于不同對象，所以它們的引用不同，key值也就不同，所以put的時候不會被覆蓋；
關于IdentityHashMap常不常用，實際開發(fā)中我基本沒用過，所以在什么場景會用到IdentityHashMap我也說不出個一二來；不過存在即合理，肯定有什么場景會用到的，后面遇到我會及時更新~
HashMap插入相同key
使用HashMap在插入操作時，會通過equal方法判斷key是否相同。如果相同，則將覆蓋對應的value；不相同才使用新的“桶”。
我的問題
當往HashMap中插入數(shù)據，即使有相同的key，但是能不能不進行覆蓋操作，而是把新的value放在原有的value附近能夠找到的位置？
想法
呃，其實大概方向就是通過一個HashMap<Integer, ArrayList>實現(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);
}
}
再貼上輸出結果
{1=[1, 3], 2=[2], 3=[4]}
以上為個人經驗，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關文章
Java實現(xiàn)將數(shù)字日期翻譯成英文單詞的工具類實例
這篇文章主要介紹了Java實現(xiàn)將數(shù)字日期翻譯成英文單詞的工具類,結合完整實例形式分析了Java日期轉換與字符串操作相關實現(xiàn)技巧,需要的朋友可以參考下2017-09-09
SpringSecurity跨域請求偽造(CSRF)的防護實現(xiàn)
本文主要介紹了SpringSecurity跨域請求偽造(CSRF)的防護實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-07-07
排序算法看似簡單，其實不同的算法中蘊涵著經典的算法策略。通過熟練掌握排序算法，就可以掌握基本的算法設計思想，本文主要介紹了Java中的排序算法，需要的朋友歡迎閱讀2023-04-04
這篇文章主要介紹了對HashMap原理的理解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-04-04
elasticsearch索引創(chuàng)建create?index集群matedata更新
這篇文章主要介紹了elasticsearch索引創(chuàng)建create?index及集群matedata更新，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-04-04
這篇文章主要介紹了java使用swt顯示圖片示例，修改后就可變?yōu)閳D片瀏覽器,需要的朋友可以參考下2014-02-02
這篇文章主要介紹了Java實現(xiàn)爬取往期所有雙色球開獎結果功能,涉及Java網頁抓取、正則替換、文件讀寫等相關操作技巧,需要的朋友可以參考下2018-07-07
這篇文章主要介紹了淺談Java中的class類，具有一定借鑒價值,需要的朋友可以參考下2018-01-01
在內存中申請一塊空間用來存儲數(shù)據,在Java中集合就是替換掉定長的數(shù)組的一種引用數(shù)據類型,本文介紹java集合超詳細講解,感興趣的朋友一起看看吧2024-12-12
這篇文章主要介紹了Spring Cloud入門系列之服務提供者總結,服務提供者使用Eureka Client組件創(chuàng)建 ，創(chuàng)建完成以后修改某文件，具體操作方法及實例代碼跟隨小編一起看看吧2021-06-06