检查和删除 Java HashMap 中的元素

我正在尝试使用 Java 中的 HashMap 检查并删除元素。它的键是我创建的称为 ClusterKey 的类型，它的值是我创建的称为 ClusterValue 的类型。

这是导致问题的代码：

ClusterKey ck = new ClusterKey(Long.parseLong(split[0].split("=")[1]), 
                        Integer.parseInt(split[1].split("ey")[1]));
if (arg == 0) keys.put(ck, new ClusterValue(index, false));
if (arg == 1) {
    if (keys.containsKey(ck)) {
        index = keys.get(ck).messageNo;
        keys.remove(ck);
    }
    keys.put(ck, new ClusterValue(index, true));
}

问题是，即使 ClusterKey 与现有 ClusterKey 相同， containsKey() 和 remove() 似乎也不会将其识别为相等。我在 ClusterKey 类中实现了 equals() 来覆盖 Java 的 equals() 方法，如下所示：

class ClusterKey {
    long firstKey;
    int secondKey;
    public ClusterKey(long firstKey, int secondKey) {
        this.firstKey = firstKey;
        this.secondKey = secondKey;
    } public boolean equals(Object otherKey) {
        return this.firstKey == ((ClusterKey) otherKey).firstKey && this.secondKey == ((ClusterKey) otherKey).secondKey;
    }
}

所以，我很困惑。非常感谢你的帮助。

问候， 丽贝卡

更新：感谢您对我的代码的建议和反馈。我通过将 hashCode() 添加到 ClusterKey 来解决该问题，如下所示：

    } public boolean equals(Object otherKey) {
        return this.firstKey == ((ClusterKey) otherKey).firstKey && this.secondKey == ((ClusterKey) otherKey).secondKey;
    } public int hashCode() {
        return (int) firstKey + secondKey;
    } 

对于任何启用哈希的数据结构（例如HashMap, HashSet）要正常工作，其元素必须覆盖hashCode()除了equals()方法。原因是散列码用于标识要在其中放置元素（在插入期间）或搜索的存储桶（使用equals()查找期间）。

如果你不覆盖hashCode()，默认实现来自Object#hashCode()使用它会返回不同的值，即使对于您认为等效的对象（equals()方法返回true for).

这就是为什么你的

 hashMap.containsKey(ClusterKey key)

尽管密钥已经存在，但呼叫仍失败。因为，哈希码与HashMap永远不会在正确的桶中寻找钥匙。因此，你的equals()永远不会被叫到这里。