允许Key重复的Map - IdentityHashMap

    在使用map的时候,大家肯定会想到key-value,key用于检索value的内容。在正常情况下,可以不允许重复;但是其实重复在java中分为2中情况,一是内存地址重复,另一个是不同的地址但内容相等,而IdentityHashMap用于后者,即内容相等。    更详细的解释如下:此类利用哈希表实现 Map 接口,比较键(和值)时使用引用相等性代替对象相等性。换句话说,在 IdentityHashMap 中,当且仅当 (k1==k2) 时,才认为两个键 k1 和 k2 相等(在正常 Map 实现(如 HashMap)中,当且仅当满足下列条件时才认为两个键 k1 和 k2 相等:(k1==null ? k2==null : e1.equals(e2)))

此类不是 通用 Map 实现!此类实现 Map 接口时,它有意违反 Map 的常规协定,该协定在比较对象时强制使用 equals 方法。此类设计仅用于其中需要引用相等性语义的罕见情况。

例如:

class Person{ 

    private String name ; 

    private int age ; 

    public Person(String name,int age){ 

        this.name = name ; 

        this.age = age ; 

    } 

    public boolean equals(Object obj){ 

        if(this==obj){ 

            return true ; 

        } 

        if(!(obj instanceof Person)){ 

            return false ; 

        } 

        Person p = (Person)obj ; 

        if(this.name.equals(p.name)&&this.age==p.age){ 

            return true ; 

        }else

            return false ; 

        } 

    } 

    public int hashCode(){ 

        return this.name.hashCode() * this.age ; 

    } 

    public String toString(){ 

        return "姓名:" + this.name + ",年龄:" + this.age ; 

    } 

}; 

HashMap情况:

public class IdentityHashMapDemo01{ 

    public static void main(String args[]){ 

        Map map = null ; // 声明Map对象 

        map = new HashMap() ; 

        map.put(new Person("张三",30),"zhangsan_1") ; // 加入内容 

        map.put(new Person("张三",30),"zhangsan_2") ; // 加入内容 

        map.put(new Person("李四",31),"lisi") ;   // 加入内容 

        Set> allSet = null ;   // 准备使用Set接收全部内容 

        allSet = map.entrySet() ; 

        Iterator> iter = null ; 

        iter = allSet.iterator() ; 

        while(iter.hasNext()){ 

            Map.Entry me = iter.next() ; 

            System.out.println(me.getKey() + " --> " + me.getValue()) ; 

        } 

    } 

};

结果:相同的key内容,value会被覆盖

    姓名:李四,年龄:31 --> lisi 

    姓名:张三,年龄:30 --> zhangsan_2 

IdentityHashMap情况

public class IdentityHashMapDemo02{ 

    public static void main(String args[]){ 

        Map map = null ; // 声明Map对象 

        map = new IdentityHashMap() ; 

        map.put(new Person("张三",30),"zhangsan_1") ; // 加入内容 

        map.put(new Person("张三",30),"zhangsan_2") ; // 加入内容 

        map.put(new Person("李四",31),"lisi") ;   // 加入内容 

        Set> allSet = null ;   // 准备使用Set接收全部内容 

        allSet = map.entrySet() ; 

        Iterator> iter = null ; 

        iter = allSet.iterator() ; 

        while(iter.hasNext()){ 

            Map.Entry me = iter.next() ; 

            System.out.println(me.getKey() + " --> " + me.getValue()) ; 

        } 

    } 

};

结果:相同的key内容(由于是new出来的,内存地址不同但内容相同),但value不会被覆盖

    姓名:张三,年龄:30 --> zhangsan_2 

    姓名:张三,年龄:30 --> zhangsan_1 

    姓名:李四,年龄:31 --> lisi


转载于:https://my.oschina.net/u/1865558/blog/384493

你可能感兴趣的:(c/c++,java)