key可以重复的Map集合：IdentityHashMap

所有Map操作中key的值是不能重复的，例如，HashMap操作时key是不能重复的，如果重复则肯定会覆盖之前的内容，如下代码所示。

范例：Map中的key不允许重复，重复就是覆盖

1. package org.lxh.demo13.mapdemo;  
2. import java.util.HashMap;  
3. import java.util.Iterator;  
4. import java.util.Map;  
5. import java.util.Set;  
6. class Person {                              
   // 定义Person类  
7.     private String name;                   
8. // 定义name属性  
9.     private int age;                        
   // 定义age属性  
10.     public Person(String name, int age) {   
    // 通过构造方法为属性赋值  
11.         this.name = name;                   
    // 为name属性赋值  
12.         this.age = age;                     
    // 为age属性赋值  
13.     }  
14.     public boolean equals(Object obj) {    
    // 覆写equals()方法  
15.         if (this == obj) {                  
    // 判断地址是否相等  
16.             return true;                    
    // 返回true表示同一对象  
17.         }  
18.         if (!(obj instanceof Person)) {     
    // 传递进来的不是本类的对象  
19.             return false;                   
    // 返回false表示不是同一对象  
20.         }  
21.         Person p = (Person) obj;            
    // 进行向下转型  
22.         if (this.name.equals(p.name) &&
    this.age == p.age) {  
23.             return true ;                   
    // 属性依次比较，相等返回true  
24.         }else{  
25.             return false ;                  
    // 属性内容不相等，返回false  
26.         }  
27.     }  
28.     public int hashCode(){                    
    // 覆写hashCode()方法  
29.         return this.name.hashCode() * this.age ;  
    // 计算公式  
30.     }  
31.     public String toString() {                    
    // 覆写toString()方法  
32.         return "姓名：" + this.name + "；年龄：" 
    + this.age;   // 返回信息  
33.     }  
34. }   
35. public class IdentityHashMapDemo01 {  
36.     public static void main(String[] args) {  
37.         Map<Person, String> map = null;            
    // 声明Map对象，指定  
38. 泛型类型  
39.         map = new HashMap<Person, String>();         
    // 实例化Map对象  
40.         map.put(new Person("张三", 30), "zhangsan_1");  
    // 增加内容  
41.         map.put(new Person("张三", 30), "zhangsan_2");   
    // 增加内容，key重复  
42.         map.put(new Person("李四", 31), "lisi");     
    // 增加内容  
43.         Set<Map.Entry<Person, String>> allSet = null;  
    // 声明一个Set集合  
44.         allSet = map.entrySet();                  
    // 将Map接口实例变为  
45. Set接口实例  
46.         Iterator<Map.Entry<Person, String>> 
    iter = null;    // 声明Iterator  
47. 对象  
48.         iter = allSet.iterator();              
    // 实例化Iterator  
49. 对象  
50.         while (iter.hasNext()) {               
    // 迭代输出  
51.             Map.Entry<Person, String> me = 
    iter.next();// 每个对象都是Map.   
52. Entry实例  
53.             System.out.println(me.getKey()   
54.                     + " --> " + me.getValue());  
    // 输出key和value  
55.         }  
56.     }  
57. } 

程序运行结果：

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

从程序的运行结果中可以发现，第二个内容覆盖了第一个内容，所以此时可以使用Identity HashMap。使用此类时只要地址不相等（key1！=key2），就表示不是重复的key，可以添加到集合中。

范例：使用IdentityHashMap修改程序

1. package org.lxh.demo13.mapdemo;  
2. import java.util.IdentityHashMap;  
3. import java.util.Iterator;  
4. import java.util.Map;  
5. import java.util.Set;  
6. class Person {  
7.     // 此类与之前定义一样，此处不再列出  
8. }  
9. public class IdentityHashMapDemo02 {  
10.     public static void main(String[] args) {  
11.         Map<Person, String> map = null;        
    // 声明Map对象，指定  
12. 泛型类型  
13.         map = new IdentityHashMap<Person, String>(); 
    // 实例化Map对象  
14.         map.put(new Person("张三", 30), "zhangsan_1"); 
    // 增加内容  
15.         map.put(new Person("张三", 30), "zhangsan_2");  
    // 增加内容，key重复  
16.         map.put(new Person("李四", 31), "lisi");    
    // 增加内容  
17.         Set<Map.Entry<Person, String>> allSet = 
    null;   // 声明一个Set集合  
18.         allSet = map.entrySet();               
    // 将Map接口实例变为  
19. Set接口实例  
20.         Iterator<Map.Entry<Person, String>> 
    iter = null;// 声明Iterator对象  
21.         iter = allSet.iterator();            
    // 实例化Iterator  
22. 对象  
23.         while (iter.hasNext()) {               
    // 迭代输出  
24.             Map.Entry<Person, String> me = 
    iter.next();// 每个对象都是Map.  
25. Entry实例  
26.             System.out.println(me.getKey()   
27.                     + " --> " + me.getValue());  
    // 输出key和value  
28.         }  
29.     }  
30. } 

程序运行结果：

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

从程序的运行结果中可以发现，现在的key允许重复，只要两个对象的地址不相等即可。

转载于:https://www.cnblogs.com/zihan1120/archive/2012/04/25/2469419.html