java - 正确使用带有自定义类的哈希表

Question

这段代码产生了意外的输出。

Hashtable<Pair, Integer> results = new Hashtable<Pair, Integer>();
results.put(new Pair(0, 1), 2);
System.out.println("[DBG] " + results.containsKey(new Pair(0, 1)));

输出为 [DBG] false。为什么 Hashtable 注册这个元素失败了？这与我尝试将 Pair 传递给哈希表的方式有关吗？

Answer 1

您必须覆盖 Pair 类的 hashCode() 和 equals(..) 以指示两个对象具有相同的数字是平等的。 (最好让您的 IDE 为您生成这 2 个方法。)

Hashtable 使用hashCode() 来确定对象的散列并查找它。当您创建一个新的 Pair 实例时，Object 的默认散列实现会生成一个不同的散列，因此您的 Hashtable 无法找到该对(里面成功了)

最后 - 使用 HashMap 而不是 Hashtable 。它是更新更好的概念实现，没有不必要的同步。