HashMap實現保存兩個key相同的數據
HashMap如何保存兩個key相同的數據
最近一個朋友去面試瞭,面試官問瞭一個關於HashMap的問題:HashMap如何保存兩個key相同的數據?
準確來說,應該是Map中如何保存兩個key相同的數據,因為用來實現這個功能的IdentityHashMap類和HashMap雖然都是實現瞭Map接口,但本質是屬於不同的東西;
我們知道在HashMap中,如果key相同就會被覆蓋,那IdentityHashMap是怎麼實現這個功能的呢?
java jdk源碼中,IdentityHashMap類上寫瞭100來行註釋的代碼,如果用一句話來總結的話:
IdentityhashMap類利用哈希表實現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)); }
打印:
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)); }
打印:
false
key value1
key value2
測試2中,str1和str2是通過new的方式創建出來的,屬於不同對象,所以它們的引用不同,key值也就不同,所以put的時候不會被覆蓋;
關於IdentityHashMap常不常用,實際開發中我基本沒用過,所以在什麼場景會用到IdentityHashMap我也說不出個一二來;不過存在即合理,肯定有什麼場景會用到的,後面遇到我會及時更新~
HashMap插入相同key
使用HashMap在插入操作時,會通過equal方法判斷key是否相同。如果相同,則將覆蓋對應的value;不相同才使用新的“桶”。
我的問題
當往HashMap中插入數據,即使有相同的key,但是能不能不進行覆蓋操作,而是把新的value放在原有的value附近能夠找到的位置?
想法
呃,其實大概方向就是通過一個HashMap<Integer, ArrayList>實現。。。
貼上代碼
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]}
以上為個人經驗,希望能給大傢一個參考,也希望大傢多多支持WalkonNet。