Question

若map添加重复的key会怎样

Answer 1

　　在使用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<Person,String> map = null ; // 声明Map对象
　　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 = null ; // 准备使用Set接收全部内容
　　allSet = map.entrySet() ;
　　Iterator<Map.Entry<Person,String>> iter = null ;
　　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 = null ; // 声明Map对象
　　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 = null ; // 准备使用Set接收全部内容
　　allSet = map.entrySet() ;
　　Iterator<Map.Entry<Person,String>> iter = null ;
　　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 v>