hashmap出现重复key的情况

刚刚写完hashmap的源码解读，然后在对hashhmap中使用put的时候数组的首节点覆盖，链节点不覆盖的，徘徊不解的情况下，在网上搜看到的一篇文章中的问题感到很好奇，下去特别实践实践。最后终于搞明白了。文章地址：http://blog.****.net/dandaoyi/article/details/40126429

其中代码例子：有model：Person类

package test3;

public class Person {
private String name;
private int age;

public Person(String name,int age) {
   // TODO Auto-generated constructor stub
   this.age=age;
   this.name=name;
}

public void setAge(int age) {
   this.age = age;
}
public void setName(String name) {
   this.name = name;
}
public int getAge() {
   return age;
}
public String getName() {
   return name;
}

@Override
   public int hashCode() {
       // TODO Auto-generated method stub
   final int prime=33;
   int result=1;
   result=prime*result+age;
   result=prime*result+((name==null)?0:name.hashCode());
   return result;
   }

@Override
   public boolean equals(Object object) {
       // TODO Auto-generated method stub

   if (this==object) {
       return true;
   }if(object==null) {
       return false;
   }if (getClass()!=object.getClass()) {
       return false;
   }
   Person other=(Person)object;
   if (age != other.age)
         return false;
     if (name == null) {
         if (other.name != null)
             return false;
     } else if (!name.equals(other.name))
     { return false;
     }
     return true;
   }
@Override
   public String toString() {
       // TODO Auto-generated method stub
       return "Person [name=" + name + ", age=" + age + "]";
   }

}

有测试代码类：

package test3;

import java.util.HashMap;
import java.util.Map;

public class test2 {
   public static void method1(){

        Person p1 = new Person("xiaoer",1);
        Person p2 = new Person("san",4);

        Map<Person,String> maps = new HashMap<Person,String>();
        maps.put(p1, "1111");
        maps.put(p2, "2222");
        System.out.println(maps);

        maps.put(p2, "333");
        System.out.println(maps);
       System.out.println(p1.hashCode());
        p1.setAge(5);
        System.out.println(maps);


   maps.put(p1, "1111");

        System.out.println(p1.hashCode());


        System.out.println(p1.hashCode());
        System.out.println(maps);
        System.out.println(maps.get(p1));
}
   public static void main(String[] args) {
       method1();
   }
}

最后，打印的结果很有趣： hashmap出现重复key的情况

可以看出：在上图中竟然出现了相同的key，为什么？

首先在明白上面的问题的前提是你要知道一个知识点：在数组中存的是对象的引用，不是对象。

我对上面的程序debug了一遍，发现原来是因为在p1刚放进去的时候是由Person的name和age的hashcolde散列码共同构成的，但是，但是，但是，重要说3遍！由于放进去的只是对象的引用，所以当下面的p1.setAge(5); 时候所以数组中的值发生变化，也说明他本身的hashcode即hash发生变化，但是，但是，但是，重要说3遍！尽管现在他的散列码发生变化，然而他已经在hashmap数组中了，他位置没有发生变化，即意味着他现在变化后的hash的位置空着，所以对hashmap添加的时候就又添加进去，方在现在的位置上！！废话不多说，上图

第一张

hashmap出现重复key的情况