Java HashMap, hashCode() equals() - 如何与多个键保持一致？ [复制]

Question

我有一个 ID 类。它指的是对一个独特的人的识别。身份证有两种形式。用户名和用户号。如果用户名匹配或用户编号匹配，则 ID 指的是同一个人。我想使用 ID 类作为哈希图中的键来查找人员。我重写了 equals 方法，以明确如果两个 ID 相等，则表示它们指的是同一个人。我假设我需要重写 hashCode() 方法，因为我想要 的哈希图。但我不知道怎么做。如何使 ID 类成为我的 HashMap 可接受的键？

public final class ID {

    // These are all unique values. No 2 people can have the same username or id value.
    final String username_;
    final long idNumber_;

    public ID(String username, Byte[] MACaddress, long idNumber) {
    username_ = username;
    idNumber_ = idNumber;
    }

    /**
     * Checks to see if the values match. 
     * If either username or idNumber matches, then both ID's refer to the same person.
     */
    public boolean equals(Object o) {
    if (!(o instanceof ID)) {
        return false;
    }
    ID other = (ID) o;
    if (this.username_ != null && other.username_ != null) {
        if (this.username_.equals(other.username_)) {
            return true;
        }
    }
    if (this.idNumber_ > 0 && other.idNumber_ > 0) {
        if(this.idNumber_ == other.idNumber_) {
            return true;
        }
    }
    return false;
    }
}

跟进：如果我想为唯一的社会安全号码添加第三个字段怎么办？这将如何改变我的人员查找哈希图和 ID 类？

请注意，hashCode 的维基百科页面显示：

The general contract for overridden implementations of this method is that they behave in a way consistent with the same object's equals() method: that a given object must consistently report the same hash value (unless it is changed so that the new version is no longer considered "equal" to the old), and that two objects which equals() says are equal must report the same hash value.

更新

迄今为止最好的解决方案： 为每个不可变的唯一标识符制作一个单独的 HashMap，然后将所有 HashMap 包装在一个包装器对象中。

Answer 1

我认为您的问题确实远远超出了 hashCode 的简单实现 - 它实际上是关于何时应将两个 ID 视为相等的设计。

如果您有多个字段所有都是唯一的，那么您实际上处于一个棘手的情况。忽略MAC地址部分，ID码本身没有什么可以停止的：

ID a = new ID("a", 0);
ID b = new ID("b", 0);
ID c = new ID("a", 1);

现在根据您的规则，这三个 ID 不应该都能够共存 - 因为它们在某种程度上都是平等的。 （a 和 b 同名，a 和 c 同号。）

此外，看起来数字和名称实际上都是可选的 - 根据我的经验，这最终可能会很痛苦。

可能让你的类保持原样仍然有意义，但是围绕“没有两个实体可以有相同的名字”和“没有两个实体可以有相同的数字”的规则是' t 实际上与“没有两个实体可以具有相同的 ID”相同，因此您必须单独执行。

您完全有可能希望为“按名称的实体”保留HashMap<String, Entity>，为“按编号的实体”保留HashMap<Integer, Entity>。然后我将在ID 中实现equals 和hashCode 以检查complete 相等性 - 这样在仅通过ID 的one 部分查找ID 之后，您可以检查您找到的 ID 是否正确。

或者，将您的身份方案更改为只有一个部分，这样您就不必担心这一点。即使您有某种“辅助标识符”，也值得决定将其中的 一个 作为您通常用于查找实体、存储它们等的主要标识符 - 然后您只需在主要和次要标识符之间有一个次要映射（无论是在内存中还是在数据库中等）。如果您所有的“真实”标识符都是可选的，您甚至可能希望有一个 保证 存在的代理标识符，然后该标识符与辅助标识符之间的所有映射都是可选的。 （它们甚至可能是可变的 - 例如，您可以稍后针对现有实体“发现”并记录社会安全号码。）