0 
import java.util.*;
class KeyMaster {
    public int i;
    public KeyMaster(int i) { this.i = i; }
    public boolean equals(Object o) { return i == ((KeyMaster)o).i; }
    public int hashCode() { return i; }
}

public class MapIt {
    public static void main(String[] args) {
            Set<KeyMaster> set = new HashSet<KeyMaster>();
        KeyMaster k1 = new KeyMaster(1);
        KeyMaster k2 = new KeyMaster(2);
        set.add(k1); set.add(k1);
        set.add(k2); set.add(k2);
        System.out.print(set.size() + “:”);
        k2.i = 1;
        System.out.print(set.size() + “:”);
            set.remove(k1);
        System.out.print(set.size() + “:”);
        set.remove(k2);
        System.out.print(set.size());
     }
  }

结果是什么？

A. 4:4:2:2
C. 2:2:1:0
E. 2:1:0:0
G. 4:3:2:1
B. 4:4:3:2
D. 2:2:0:0
F. 2:2:1:1
Answer: F

任何人都可以解释答案。我的疑问是这个。K2 我改变了，但 set 仍然有 2 个元素，我认为其中一个仍然是指由改变的 k2 引用的对象。那么为什么不删除（k2）工作？

4

1 回答 1

7

值仅在添加到集合时才进行散列，更改散列结果不会导致值在集合中重新散列。

因此，假设您的 HashSet 有两个存储桶，一个哈希码为 1，另一个哈希码为 2，当您添加它们时，k1 将进入存储桶 1，k2 将进入存储桶 2。

当您将 k2s 值更改为 1 时，它不会在 HashSet 中重新排列自己。

当您尝试删除 k2 时，由于 i 的值，它会散列到存储桶 1，因为存储桶中的任何内容都不会匹配（因为您已经删除了 k1），所以不会删除任何内容。

HashSet#remove如果删除了任何内容，则返回一个布尔值；如果您打印，您将看到您没有删除 k2。

于 2013-08-14T19:47:05.973 回答