乐趣区

关于java:java-map中相同的key保存多个value值方式

目录
map 中雷同的 key 保留多个 value 值
如下代码
Map 中雷同的键 Key 不同的值 Value 实现原理
实现原理
总结
map 中雷同的 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 比拟键是否雷同时是依据 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 能够实现一个 key 保留多个 value
     * 留神:此类并不是通用的 Map 实现!此类再实现 Map 接口的时候违反了 Map 的惯例协定,Map 的惯例协定在
     * 比拟对象强制应用了 equals()办法,但此类设计仅用于其中须要援用相等性语义的状况
     *(IdentityhashMap 类利用哈希表实现 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”在内存中只存在一个对象,* 而 str1 与 str2 对对 "key" 字符串的援用是相等的,所以增加的时候就产生了笼罩
     */
 
    @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 都在内存中指向不同的 String 对象,他们的哈希值是不同的,所以在 identityHashMap 中能够的比拟
     * 中会认为不同的 key,所以会存在雷同的“key”值对应不同的 value 值
     */ 
 
    /**
     * 既然提到了 map 的 key 的比拟,再说一下 map 中实现自定义类做 key 值时应该留神的一些细节,
     * 在 HashMap 中对于 key 的比拟时通过两步实现的
     *  第一步:计算对象的 hash Code 的值,比拟是否相等
     *  第二步: 查看对应的 hash code 对应地位的对象是否相等
     *  在第一步中会调用到对象中的 hashCode()办法,第二步中会调用的对象中的 equals()办法
     *
     *  所以想要实现自定义对象作为 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 实现原理
Map 中雷同的键 Key 对应不同的值 Value 通常呈现在树形构造的数据处理中,通常的实现办法有 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 其底层是依据 Key 的 hash 码的不同 +transient Object[] table 来实现的;
Spring 提供的 LinkedMultiValueMap 其底层是应用 LinkedHashMap 来实现的;
LinkedHashMap 的底层是应用 transient Entry<K, V> head 和 transient Entry<K, V> tail 来实现的;
Entry 是 LinkedHashMap 的外部类,其定义形式为:

static class Entry<K, V> extends HashMap.Node<K, V> {Entry<K, V> before; Entry<K, V> after;}

总结
IdentityHashMap 和 LinkedMultiValueMap 的实现归根结底就是数组和链表的应用。

以上为集体教训,心愿能给大家一个参考

退出移动版