java HashMap中出现重复的key, 求解释

最新推荐文章于 2024-10-15 10:10:16 发布

原创最新推荐文章于 2024-10-15 10:10:16 发布 · 1.4w 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#hashmap

java 专栏收录该内容

10 篇文章

订阅专栏

探讨了Java中HashMap在键对象属性变化后的行为表现，重点分析了hashcode与equals方法的作用及潜在的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上代码：

        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);

        p1.setAge(5);
        System.out.println(maps);

        maps.put(p1, "333");
        System.out.println(maps);
        System.out.println(maps.get(p1));

输出结果：

{Person [name=san, age=4]=2222, Person [name=xiaoer, age=1]=1111}
{Person [name=san, age=4]=333, Person [name=xiaoer, age=1]=1111}
{Person [name=san, age=4]=333, Person [name=xiaoer, age=5]=1111}
{Person [name=san, age=4]=333, Person [name=xiaoer, age=5]=1111, Person [name=xiaoer, age=5]=333}
333

重点关注红色的标注。

其中Person类如下：

class Person{
    private String name;
    private int age;

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    /* (non-Javadoc)
     * @see java.lang.Object#equals(java.lang.Object)
     */
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Person other = (Person) obj;
        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;
    }
    /* (non-Javadoc)
     * @see java.lang.Object#toString()
     */
    @Override
    public String toString() {
        return "Person [name=" + name + ", age=" + age + "]";
    }
}

why? 输出的maps 出现了相同的key。

初步判断和 HashMap的 hashcode机制有关, 只在第一次将元素 add 加入map时，检测元素key的 hash值。之后我通过外部手段更改了对象的值，再将该对象加入 map，其实从hashcode来看已经是一个新的对象了，故 map认为他们的key 不同。HashMap为了提高校验速度，并不会将待增的元素与 map中已有的所有元素一一比较，而只是快速的比较hashcode table 表？虽然从物理内存上看他们的确是同一个对象。

java 这样设计的原理何在？

这样其实存在不安全性。譬如我将一个 hashMap对象传给了方法A 去处理，结果A还在处理中的时候，我把hashMap对象的里面的一个元素的值给简介更改了，而A 竟然还不知情。

与 HashMap的线程不安全是几回事？