插入后更改值后在集合中添加重复元素

Question

我有一个集合，其中添加了两个不同的对象。插入后，我以这样一种方式更改其中一个对象，使两个对象相等（由object类中重写的equals方法验证）。此时，我在一个集合中有两个重复的元素。现在，我尝试将这两个重复的对象添加到一个新的集合中，即使equals方法为它们返回true，我仍然能够添加它们。下面是相同的代码。谁能告诉我，我到底错过了什么？

public class BasicSetImpl{
public int num; String entry;
public BasicSetImpl(int num, String entry){
  this.num = num;
  this.entry = entry;
}

@Override
public int hashCode() {
  return Objects.hash(entry, num);
}

@Override
public boolean equals(Object obj) {
  BasicSetImpl newObj = (BasicSetImpl)obj;
  if (this.num == newObj.num)
    return true;
  else
    return false; 
}



public static void main(String[] args){
  Set<BasicSetImpl> set = new HashSet<>();
  BasicSetImpl k1 = new BasicSetImpl(1, "One");
  BasicSetImpl k2 = new BasicSetImpl(2, "Two");
  set.add(k1);
  set.add(k2);
  
  k2.num = 1;
  
  System.out.println(k1.equals(k2));  //This line returns True
  
  Set<BasicSetImpl> newSet = new HashSet<>();
  newSet.add(k1);
  newSet.add(k2);
  
  //Set.size here is two

Answer 1

基于哈希的集合，在本例中是hashset使用Objecthashcode方法计算作为对象内容的函数的哈希值。由于您同时考虑entry和num来确定对象的hashcode值，因此这两个对象具有不同的hashcode，因为它们不同于entry。因此，它们属于两个不同的散列桶，并且永远不会被识别为相同的散列桶。

但是，如果按以下方式设置条目

k2.entry = "One";

则k1和k2都具有相同的hashcode值。那么它们都属于同一个散列桶，并且根据equals方法，两个对象是相同的。因此，现在重复项被忽略。

@Override
public int hashCode() {
    return Integer.hashCode(num);
}

现在，如果没有我们通过设置k2.entry=“one”；添加的攻击，它的行为应该与您预期的一样