使用 equalsIgnoreCase 用覆盖的等于覆盖 hashCode 来检查相等性

Question

我目前有一个被覆盖的equals(Object)，看起来像这样：

@Override
public boolean equals(Object o) {
    if (o == this) return true;
    if (! (o instanceof Player)) return false;
    Player p = (Player) o;
    return getFirstName().equalsIgnoreCase(p.getFirstName()) && 
            getLastName().equalsIgnoreCase(p.getLastName());
}

我的hashCode() 目前看起来像这样：

@Override
public int hashCode() {
    int result = 17;
    result = 31 * result + getFirstName().toLowerCase().hashCode();
    result = 31 * result + getLastName().toLowerCase().hashCode();
    return result;
}

我的问题是关于我重写的 hashCode() 方法。我知道如果 equals(Object) 方法认为它们相等，我需要 hashCode() 为两个对象返回相同的值。我的直觉告诉我有 some 这种 hashCode() 会违反合同的情况。

是否有一种可接受的方式在被覆盖的 equals(Object) 方法中使用 equalsIgnoreCase(String) 方法并生成不违反合同的哈希码？

Answer 1

@Override
public int hashCode() {
    int result = 17;
    result = 31 * result + characterwiseCaseNormalize(getFirstName()).hashCode();
    result = 31 * result + characterwiseCaseNormalize(getLastName()).hashCode();
    return result;
}

private static String characterwiseCaseNormalize(String s) {
    StringBuilder sb = new StringBuilder(s);
    for(int i = 0; i < sb.length(); i++) {
        sb.setCharAt(i,Character.toLowerCase(Character.toUpperCase(sb.charAt(i))));
    }
    return sb.toString();
}

此hashCode 将与使用equalsIgnoreCase 定义的equals 一致。原则上，根据equalsIgnoreCase的合同，这似乎依赖于它是这样的情况

Character.toLowerCase(Character.toUpperCase(c1))==Character.toLowerCase(Character.toUpperCase(c2))

无论何时

Character.toLowerCase(c1)==Character.toLowerCase(c2).  

我没有证据证明这是真的，但OpenJDK implementation of equalsIgnoreCase 实际上与这种方法一致；它检查对应的字符是否相等，然后它们的大写版本是否相等，然后大写版本的小写版本是否相等。

Answer 2

你是对的。我们可以遍历所有单字符字符串，并找到对 s1,s2 和 s1.equalsIgnoreCase(s2) && !s1.toLowerCase().equals(s2.toLowerCase())。有相当多的对。例如

s1=0049   'LATIN CAPITAL LETTER I'
s2=0131   'LATIN SMALL LETTER DOTLESS I'

s1.lowercase = 0069   'LATIN SMALL LETTER I'
s2.lowercase = 0131   itself

它还取决于语言环境：对于 s1，土耳其语和阿塞拜疆语使用 U+0131 表示小写（参见 http://www.fileformat.info/info/unicode/char/0049/index.htm）

Answer 3

你的担心是对的。 Read the contract for equalsIgnoreCase.

如果以下至少一项为真，则两个字符 c1 和 c2 被认为是相同的忽略大小写：

• 这两个字符相同（通过 == 运算符比较）
• 对每个字符应用 Character.toUpperCase(char) 方法会产生相同的结果
• 对每个字符应用 Character.toLowerCase(char) 方法会产生相同的结果

所以，如果有一个字符在转换为 大写 时是相等的，而反之则不然，那你就麻烦了。

我们以德语字符ß 为例，它在转换为大写时会变成two character sequence SS。这意味着字符串 "ß" 和 "SS" 是 "equalsIgnoreCase" 但在转换为小写时不会有相同的表示！

所以你的方法在这里被打破了。不幸的是，我不确定您是否能够在这里设计一个充分表达您需要的 hashCode。

Answer 4

就编写与equals() 一致的hashCode() 而言，您应该在两者中使用基于Character 的大小写映射，或者在两者中使用基于String 的大小写映射。在我的另一个答案中，我展示了如何使用基于Character 的案例映射编写hashCode()；但还有另一种解决方案，即更改equals()，而不是使用基于String 的案例映射。 （注意String.equalsIgnoreCase() 使用基于Character 的大小写映射。）

@Override
public boolean equals(Object o) {
    if (o == this) return true;
    if (! (o instanceof Player)) return false;
    Player p = (Player) o;
    return getFirstName().toLowerCase().equals(p.getFirstName().toLowerCase()) && 
        getLastName().toLowerCase().equals(p.getLastName().toLowerCase());
}