0

我有一个 Employee 类，它有 2 个属性 id 和 name。我正在覆盖下面给出的 hashcode 和 equals 方法。

员工.java：

import java.util.Objects;

public class Employee {

    private int id;
    private String name;

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

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

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

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Employee other = (Employee) obj;
        if (id != other.id)
            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() {
        return "Employee [id=" + id + ", name=" + name + "]";
    }
}

现在我有一个测试类，我正在创建一个名为“Chris Gayle”的员工类对象并将其添加到 HashSet。之后，我将这个现有员工对象的名称修改为“Kieron Pollard”，并将这个修改后的员工对象再次添加到哈希集中。

测试集.java

import java.util.HashSet;
import java.util.Set;

public class TestSet {

 public static void main(String[] args) {
     Set<Employee> hashSet = new HashSet<Employee>();

     Employee emp1 = new Employee();
     emp1.setId(1);
     emp1.setName("Chris Gayle");

     hashSet.add(emp1);

     System.out.println(hashSet);

     emp1.setName("Kieron Pollard");
     hashSet.add(emp1);
     System.out.println(hashSet.size());
     System.out.println(hashSet);
}

}

当我打印哈希集的内容时，我给出了两次相同的员工对象，如下所示。

[Employee [id=1, name=Chris Gayle]]
2
[Employee [id=1, name=Kieron Pollard], Employee [id=1, name=Kieron Pollard]]

因为， set 不允许重复元素，但在输出中我们在上述场景中得到重复。那么，处理这种行为的正确方法是什么。

4

2 回答 2

4

你在这里开枪打中了自己的脚。

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

如果hashCode由id& name& 定义，您在再次添加对象之前更改名称HashSet，您显然会得到一个重复的条目。提醒：对象的唯一性由hashCode- 决定，这就是HashSet用来确定对象是否已经在Set.

你的独特性标准是什么？如果id是唯一的，请仅id在hashCode.

@Override
public int hashCode() {
    return Objects.hash(id);
}
于 2019-04-19T11:42:02.740 回答
2

感谢您提出这个问题。你应该看看HashSet是如何实现的。您的示例还很好地说明了为什么首选不变性。

这是正在发生的事情。

  • 您创建了一个对象，将其添加到HashSet.
  • HashSet使用对象的哈希存储对对象的引用。假设哈希为 10（对于 id = 1，name = Chris Gayle）
  • 现在，当您更改对象时，HashSet不知道您对对象所做的更改。它只保存引用，但对象的哈希值已更改。让我们说 20（对于 id = 1，name = Kieron Pollard）。
  • equals 和 dashcode 之间存在关系。如果对象的哈希码相等，则对象可能相等。哈希码不同，则对象永远不会相等。所以按照这个逻辑，当你添加同一个对象或第二次添加时，HashSet 添加了一个新条目。

如果您尝试创建一个新的 HashSet，new HashSet<>(hashSet)那么您将只看到一个对象。

于 2019-04-19T11:45:00.363 回答