java - Java HashMap containsKey

This question already has answers here:

Java HashMap containsKey returns false for existing object

(4个答案)

9个月前关闭。

我有以下代码

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

public class Person {
  private String name;
  private long birthTime;

  @Override
  public int hashCode() {
    return Objects.hash(name, birthTime);
  }

  @Override
  public boolean equals(Object obj) {
    if (this == obj) {
      return true;
    }
    if (!(obj instanceof Person)) {
      return false;
    }
    Person other = (Person) obj;
    return Objects.equals(name, other.name)
        && birthTime == other.birthTime;
  }

  public String getName() {
    return name;
  }

  public void setName(String name) {
    this.name = name;
  }

  public long getBirthTime() {
    return birthTime;
  }

  public void setBirthTime(long birthTime) {
    this.birthTime = birthTime;
  }

  public static Person person(String name, long time) {
    Person p = new Person();
    p.setName(name);
    p.setBirthTime(time);
    return p;
  }

  public static void main(String[] args) {
    Map<Person, Person> map = new HashMap<>();
    Person p = person("alice", 3);
    System.out.println("1. " + map.containsKey(p));

    map.put(p, p);
    System.out.println("2. " + map.containsKey(p));

    p.setName("charlie");
    System.out.println("3. " + map.containsKey(p));

    Person p2 = person("alice", 3);
    System.out.println("4. " + map.containsKey(p2));

    Person p3 = person("charlie", 3);
    System.out.println("5. " + map.containsKey(p3));
  }
}

我期望输出为false，true，true，false和true。
但是，输出为false，true，false，false，false。
我正在寻找在第3和第5种情况下输出为假的情况。 HashMap containsKey的行为是什么？
即使Map中有Key对象，输出为何仍为false。 equals和hashcode方法都被Person类覆盖。

最佳答案

以下语句破坏了您的 map :

p.setName("charlie");

由于更改了p，它使变量hashCode()引用的键不再位于与其hashCode()匹配的bin中。
如果更改影响了hashCode()或equals()的结果，则永远不要更改Map中已经存在的键的状态。

p.setName("charlie");
System.out.println("3. " + map.containsKey(p));

由于名称为“charlie”的false实例未与名称为“alice”的Person实例映射到相同的bin，因此返回Person。因此，containsKey()在与名称“charlie”匹配的垃圾箱中搜索p，但在此处找不到它。

Person p2 = person("alice", 3);
System.out.println("4. " + map.containsKey(p2));

因为false不等于p2(它们具有不同的名称)，所以返回p。

Person p3 = person("charlie", 3);
System.out.println("5. " + map.containsKey(p3));

因为键false位于与名称“alice”匹配的bin中，所以返回p，即使它的当前名称是“charlie”，因此containsKey()在错误的bin中搜索它，但找不到它。

关于java - Java HashMap containsKey ，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/62870691/

上一篇：r - lmer() 和 anova() 之间模型适应度估计的差异

下一篇：xslt - 如何使用 xsl 1.0 找到最小值和最大值？

相关文章：

java - HashMap 中 put() 是如何工作的

java - 使用 HashMap 迭代器

c# - Dictionary ContainsKey 似乎不适用于 string[] 键

java - 如何在 Java 中读取 .xlsx 和 .xls 文件？

java - 如何处理 Spark rdd 生成上的 CSV 文件列？

java - ANDROID 请求方向 API 时请求被拒绝

C - HashMap Values() 函数 - 我是否返回 NULL 值？

java - JAXB 的 @XmlElement(name ="") 在 Mule 中不起作用

java - 如果键已存在，则增加 hashmap 值

c# - 添加项目后，字典在 ContainsKey 上返回 false