List.contains() 失败，而 .equals() 工作

Question

我有一个 ArrayList 的 Test 对象，它们使用字符串作为等效检查。我希望能够使用List.contains() 来检查列表是否包含使用某个字符串的对象。

简单地说：

Test a = new Test("a");
a.equals("a"); // True

List<Test> test = new ArrayList<Test>();
test.add(a);
test.contains("a"); // False!

等于和哈希函数：

@Override
public boolean equals(Object o) {
    if (o == null) return false;
    if (o == this) return true;
    if (!(o instanceof Test)) {
        return (o instanceof String) && (name.equals(o));
    }
    Test t = (Test)o;
    return name.equals(t.GetName());
}

@Override
public int hashCode() {
    return name.hashCode();
}

我读到了确保contains 适用于自定义类，它需要覆盖equals。因此，我很奇怪equals 返回 true，而 contains 返回 false。

我怎样才能做到这一点？

Full code

Answer 1

equals() 应始终为 commutative，即 a.equals(b) 和 b.equals(a) 应始终返回相同的值。或者 对称，正如 equals() 的 javadoc 所称：

equals 方法在非空对象引用上实现等价关系：

• 它是自反的：对于任何非空引用值x，x.equals(x) 应该返回true。
• 它是对称的：对于任何非空引用值x 和y，当且仅当y.equals(x) 返回@987654336 时x.equals(y) 应该返回true @。
• 它是可传递的：对于任何非空引用值x、y 和z，如果x.equals(y) 返回true 和y.equals(z) 返回true ，然后x.equals(z) 应该返回true。
• 一致：对于任何非空引用值 x 和 y，x.equals(y) 的多次调用始终返回 true 或始终返回 false，未提供任何信息修改了用于equals 对象比较的对象。
• 对于任何非空引用值x，x.equals(null) 应返回false。

不幸的是，即使是 Java 运行时库也弄错了这一点。 Date.equals(Timestamp) 将比较毫秒值，忽略 Timestamp 中存在的纳秒，而 Timestamp.equals(Date) 返回 false。

Answer 2

如果你写

test.contains(new Test("a")); 

那么它肯定会返回true。您正在检查测试列表中的字符串对象。

Answer 3

问题是 List<E>.contains(object o) 被记录为返回 true：

当且仅当此列表包含至少一个元素 e 使得 (o==null ? e==null : o.equals(e))。

（来自https://docs.oracle.com/javase/8/docs/api/java/util/List.html#contains-java.lang.Object-）

请注意，它不会像 e.equals(o) 那样执行测试，这是您的测试工作所必需的。您的 equals 方法无法以交换方式工作（使用 Java 文档中的术语“对称地”）。

Java 文档表明类的equals() 方法必须遵循以下规则：

equals 方法在非 null 上实现等价关系 对象引用：

• 它是自反的：对于任何非空引用值x，x.equals(x) 应该返回 true。
• 它是对称的：对于任何非空引用值 x 和 y，当且仅当 y.equals(x) 返回 true 时，x.equals(y) 应该返回 true。
• 它是可传递的：对于任何非空引用值x、y 和z，如果x.equals(y) 返回true 并且y.equals(z) 返回true，那么x.equals(z) 应该返回true。李>
• 一致：对于任何非空引用值x 和y，x.equals(y) 的多次调用始终返回 true 或始终返回 false，前提是没有修改对象上 equals 比较中使用的信息。
• 对于任何非空引用值x，x.equals(null) 应返回 false。

Answer 4

仅仅因为您的Test 的equals 可能会在您将字符串传递给它时返回true，但这并不意味着String 的equals 在您将Test 实例传递给它时将永远返回true它。其实String的equals只有在传递给它的实例是另一个String时才能返回true：

public boolean equals(Object anObject) {
    if (this == anObject) {
        return true;
    }
    if (anObject instanceof String) { // the passed instance must be a String
        String anotherString = (String)anObject;
        int n = value.length;
        if (n == anotherString.value.length) {
            char v1[] = value;
            char v2[] = anotherString.value;
            int i = 0;
            while (n-- != 0) {
                if (v1[i] != v2[i])
                    return false;
                i++;
            }
            return true;
        }
    }
    return false;
}

ArrayList 的contains 调用indexOf，它使用搜索实例的equals 方法（您的示例中的String“a”），而不是List 的元素类型（其中在你的情况下是Test）：

public int indexOf(Object o) {
    if (o == null) {
        for (int i = 0; i < size; i++)
            if (elementData[i]==null)
                return i;
    } else {
        for (int i = 0; i < size; i++)
            if (o.equals(elementData[i])) // o in your case is a String while
                                          // elementData[i] is a Test
                                          // so String's equals returns false
                return i;
    }
    return -1;
}