如果hashtable中的key是一个类对象，containsKey如何工作？

Question

当我们将一个类对象（具有三个数据成员）放在哈希表中时，如何防止将另一个项放入具有相同的三个数据成员的键的哈希表中？Cos，我猜这将是一个新对象。因此，即使有一个键（此类对象）的数据成员与等待插入的键具有完全相同的键，hashtable.containsKey（）也会返回false。

更清楚的是：我有一个像

class Triplet {
private Curr curr;
private Prev prev;
private Next next;
}

我有一个像这样的哈希表结构：

Hashtable<Triplet, Integer> table = new Hashtable<Triplet, Integer>();

当我做：

if(!table.containsKey(triplet_to_inserted))
table.put(triplet, new Integer(0));

即使表包含已具有相同数据成员的三元组，这也会插入重复项吗？即：Triplet_to_be_inserted.curr，triplet_to_be_inserted.next和Triplet_to_be_inserted.prev如果是，如何防止这种情况发生？

另外，对于要插入的任何条目，containsKey（）是否会返回true？如何解决此问题？

谢谢。

Answer 1

在具有类似散列的数据结构中将实例用作键的所有类，都 必须 正确实现equalsand hashCode方法。Brian Goetz
从前有一篇很棒的文章。

如果不知道的结构Curr，Prev以及Next和详细的例子是困难的，但假设它们不为空，并有合理的hashCode实现，你可以这样做：

public boolean equals(Object obj) {
    if (!(obj instanceof Triplet)) {
        return false;
    } else {
        Triplet that = (Triplet)obj;
        return this.curr.equals(that.curr) &&
            this.next.equals(that.next) &&
            this.prev.equals(that.prev);
    }
}

public int hashCode() {
    int hash = this.curr.hashCode();
    hash = hash * 31 + this.next.hashCode();
    hash = hash * 31 + this.prev.hashCode();
    return hash;
}