您好,登錄后才能下訂單哦!
這篇文章主要介紹了java map中如何實現(xiàn)相同key保存多個value值,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
在java中,Map集合中只能保存一個相同的key,如果再添加相同的key,則之后添加的key的值會覆蓋之前key對應的值,Map中一個key只存在唯一的值。
package test; import org.junit.Test; import java.util.HashMap; import java.util.IdentityHashMap; import java.util.Map; import static java.util.Objects.hash; public class HashMapTest { @Test public void test0() { String str1 = new String("key"); String str2 = new String("key"); System.out.println(str1 == str2); Map<String,String> map = new HashMap<String,String>(); map.put(str1,"value1"); map.put(str2,"value2");//會覆蓋之前的值,map長度為1 /** * map比較鍵是否相同時是根據(jù)hashCode()和equals()兩個方法進行比較 * 先比較hashCode()是否相等,再比較equals()是否相等(實際上就是比較對象是否相等),如果都相等則認定是同一個鍵 */ for(Map.Entry<String,String> entry:map.entrySet()){ System.out.println(entry.getKey()+" "+entry.getValue()); } System.out.println("------->"+map.get("key")); } 控制臺輸出如下: /** * 以上代碼可以看出普通的map集合相同的key只能保存一個value * 但是有一個特殊的map--->IdentityHashMap可以實現(xiàn)一個key保存多個value * 注意:此類并不是通用的Map實現(xiàn)!此類再實現(xiàn)Map接口的時候違反了Map的常規(guī)協(xié)定,Map的常規(guī)協(xié)議在 * 比較對象強制使用了equals()方法,但此類設計僅用于其中需要引用相等性語義的情況 * (IdentityhashMap類利用哈希表實現(xiàn)Map接口,比較鍵(和值)時使用引用相等性代替對象相等性, * 也就是說做key(value)比較的時候只比較兩個key是否引用同一個對象) */ @Test public void test1(){ 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"); for(Map.Entry<String,String> entry:map.entrySet()){ System.out.println(entry.getKey()+" "+entry.getValue()); } System.out.println("containsKey---->"+map.get("key")); System.out.println("value---->"+map.get("key")); } 控制臺輸出如下 /** * test1中的IdentityHashMap中的key為“key”還是只保存了一個值,以為“key”在內(nèi)存中只存在一個對象, * 而str1與str2對對"key"字符串的引用是相等的,所以添加的時候就發(fā)生了覆蓋 */ @Test public void test2(){ 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"); for(Map.Entry<String,String> entry:map.entrySet()){ System.out.println(entry.getKey()+" "+entry.getValue()); } System.out.println("\"key\" containKey--->"+map.containsKey("key")); System.out.println("str1 containKey--->"+map.containsKey(str1)); System.out.println("str2 containKey--->"+map.containsKey(str2)); System.out.println("value--->"+map.get("key")); System.out.println("value--->"+map.get(str1)); System.out.println("value--->"+map.get(str2)); } 控制臺輸出如下: /** * test2中str1,str2都在內(nèi)存中指向不同的String對象,他們的哈希值是不同的,所以在identityHashMap中可以的比較 * 中會認為不同的key,所以會存在相同的“key”值對應不同的value值 */ /** * 既然提到了map的key的比較,再說一下map中實現(xiàn)自定義類做key值時應該注意的一些細節(jié), * 在HashMap中對于key的比較時通過兩步完成的 * 第一步:計算對象的hash Code的值,比較是否相等 * 第二步: 檢查對應的hash code對應位置的對象是否相等 * 在第一步中會調(diào)用到對象中的hashCode()方法,第二步中會調(diào)用的對象中的equals()方法 * * 所以想要實現(xiàn)自定義對象作為Map的key值,保證key值的唯一性,需要在子定義對象中重寫以上兩個方法,如以下對象: */ private class CustomObject{ private String value; public CustomObject(String value){ this.value = value; } public String getValue() { return value; } public void setValue(String value) { this.value = value; } /** * 省略自定義的一些屬性方法 * ...... */ @Override public int hashCode() { if(value !=null){ return super.hashCode()+hash(value); }else{ return super.hashCode(); } } @Override public boolean equals(Object obj) { if(this == obj){ return true; } if(obj == null || getClass() != obj.getClass()){ return false; } CustomObject object = (CustomObject) obj; if(this.value != null && this.value.equals(object.getValue())){ return true; } if(this.value == null && object.value == null){ return true; } return false; } } }
Map中相同的鍵Key對應不同的值Value通常出現(xiàn)在樹形結構的數(shù)據(jù)處理中,通常的實現(xiàn)方法有JDK提供的IdentityHashMap和Spring提供的MultiValueMap。
public static void main(String[] args) { Map<String, Object> identity = new IdentityHashMap<>(); identity.put("A", "A"); identity.put("A", "B"); identity.put("A", "C"); Map<String, Object> identityString = new IdentityHashMap<>(); identityString.put(String.join("A", ""), "B"); identityString.put("A", "A"); identityString.put(new String("A"), "C"); MultiValueMap<String, Object> linked = new LinkedMultiValueMap<>(); linked.add("A", "A"); linked.add("A", "B"); linked.add("A", "C"); for (String key : identity.keySet()) { System.out.println("identity:" + identity.get(key)); } for (String key : identityString.keySet()) { System.out.println("identity string:" + identityString.get(key)); } for (String key : linked.keySet()) { System.out.println("linked:" + linked.get(key)); } }
JDK提供的IdentityHashMap其底層是根據(jù)Key的hash碼的不同+transient Object[] table來實現(xiàn)的;
Spring提供的LinkedMultiValueMap其底層是使用LinkedHashMap來實現(xiàn)的;
LinkedHashMap的底層是使用transient Entry<K, V> head和transient Entry<K, V> tail來實現(xiàn)的;
Entry是LinkedHashMap的內(nèi)部類,其定義方式為:
static class Entry<K, V> extends HashMap.Node<K, V> { Entry<K, V> before; Entry<K, V> after; }
感謝你能夠認真閱讀完這篇文章,希望小編分享的“java map中如何實現(xiàn)相同key保存多個value值”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業(yè)資訊頻道,更多相關知識等著你來學習!
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內(nèi)容。