码迷,mamicode.com
首页 > 其他好文 > 详细

允许Key重复的Map - IdentityHashMap

时间:2017-11-28 15:41:23      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:bsp   java   als   string   覆盖   内存   equals   哈希   hash   

在使用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 String toString(){ 
        return "姓名:" + this.name + ",年龄:" + this.age ; 
    } 
}; 

HashMap情况:
public class IdentityHashMapDemo01{ public static void main(String args[]){ Map<Person,String> map = new HashMap<Person,String>() ; map.put(new Person("张三",30),"zhangsan_1") ; // 加入内容 map.put(new Person("张三",30),"zhangsan_2") ; // 加入内容 map.put(new Person("李四",31),"lisi") ; // 加入内容
Set<Map.Entry<Person,String>> allSet = map.entrySet() ; Iterator<Map.Entry<Person,String>> iter = allSet.iterator() ; while(iter.hasNext()){ Map.Entry<Person,String> 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<Person,String> map = new IdentityHashMap<Person,String>() ; map.put(new Person("张三",30),"zhangsan_1") ; // 加入内容 map.put(new Person("张三",30),"zhangsan_2") ; // 加入内容 map.put(new Person("李四",31),"lisi") ; // 加入内容
Set<Map.Entry<Person,String>> allSet = map.entrySet() ; Iterator<Map.Entry<Person,String>> iter = allSet.iterator() ; while(iter.hasNext()){ Map.Entry<Person,String> me = iter.next() ; System.out.println(me.getKey() + " --> " + me.getValue()) ; } } };
结果:相同的key内容(由于是new出来的,内存地址不同但内容相同),但value不会被覆盖 姓名:张三,年龄:
30 --> zhangsan_2 姓名:张三,年龄:30 --> zhangsan_1 姓名:李四,年龄:31 --> lisi

 

允许Key重复的Map - IdentityHashMap

标签:bsp   java   als   string   覆盖   内存   equals   哈希   hash   

原文地址:http://www.cnblogs.com/xiaolei2017/p/7909808.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!