key可以重复的Map集合：IdentityHashMap

转载

mb649d3a75b51a2 2023-07-07 23:36:47

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

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

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

程序运行结果：

姓名：李四；年龄：31
姓名：张三；年龄：30

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

范例：使用IdentityHashMap修改程序

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

程序运行结果：