允许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 方法。此类设计仅用于其中需要引用相等性语义的罕见情况。

 

 例如：

1. class Person{ 
2.     private String name ; 
3.     private int age ; 
4.     public Person(String name,int age){ 
5.         this.name = name ; 
6.         this.age = age ; 
7.     } 
8.     public boolean equals(Object obj){ 
9.         if(this==obj){ 
10.             return true ; 
11.         } 
12.         if(!(obj instanceof Person)){ 
13.             return false ; 
14.         } 
15.         Person p = (Person)obj ; 
16.         if(this.name.equals(p.name)&&this.age==p.age){ 
17.             return true ; 
18.         }else{ 
19.             return false ; 
20.         } 
21.     } 
22.     public int hashCode(){ 
23.         return this.name.hashCode() * this.age ; 
24.     } 
25.     public String toString(){ 
26.         return "姓名：" + this.name + "，年龄：" + this.age ; 
27.     } 
28. }; 

HashMap情况：

1. public class IdentityHashMapDemo01{ 
2.     public static void main(String args[]){ 
3.         Map<Person,String> map = null ; // 声明Map对象 
4.         map = new HashMap<Person,String>() ; 
5.         map.put(new Person("张三",30),"zhangsan_1") ; // 加入内容 
6.         map.put(new Person("张三",30),"zhangsan_2") ; // 加入内容 
7.         map.put(new Person("李四",31),"lisi") ;   // 加入内容 
8.         Set<Map.Entry<Person,String>> allSet = null ;   // 准备使用Set接收全部内容 
9.         allSet = map.entrySet() ; 
10.         Iterator<Map.Entry<Person,String>> iter = null ; 
11.         iter = allSet.iterator() ; 
12.         while(iter.hasNext()){ 
13.             Map.Entry<Person,String> me = iter.next() ; 
14.             System.out.println(me.getKey() + " --> " + me.getValue()) ; 
15.         } 
16.     } 
17. }; 

结果：相同的key内容，value会被覆盖

1. 姓名：李四，年龄：31 --> lisi 
2. 姓名：张三，年龄：30 --> zhangsan_2 

IdentityHashMap情况

1. public class IdentityHashMapDemo02{ 
2.     public static void main(String args[]){ 
3.         Map<Person,String> map = null ; // 声明Map对象 
4.         map = new IdentityHashMap<Person,String>() ; 
5.         map.put(new Person("张三",30),"zhangsan_1") ; // 加入内容 
6.         map.put(new Person("张三",30),"zhangsan_2") ; // 加入内容 
7.         map.put(new Person("李四",31),"lisi") ;   // 加入内容 
8.         Set<Map.Entry<Person,String>> allSet = null ;   // 准备使用Set接收全部内容 
9.         allSet = map.entrySet() ; 
10.         Iterator<Map.Entry<Person,String>> iter = null ; 
11.         iter = allSet.iterator() ; 
12.         while(iter.hasNext()){ 
13.             Map.Entry<Person,String> me = iter.next() ; 
14.             System.out.println(me.getKey() + " --> " + me.getValue()) ; 
15.         } 
16.     } 
17. }; 

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

1. 姓名：张三，年龄：30 --> zhangsan_2 
2. 姓名：张三，年龄：30 --> zhangsan_1 
3. 姓名：李四，年龄：31 --> lisi 

 

 本文转自 zhouhaipeng 51CTO博客，原文链接：http://blog.51cto.com/tianya23/707603，如需转载请自行联系原作者