包含对列表

Question

  List<Pair<String, String> > lp = new ArrayList<Pair<String, String> >();
  lp.add(new Pair("1", "2"));

我应该如何检查列表 lp 是否包含 1 和 2 即 Pair ("1", "2")。

Answer 1

您的 Pair 类需要实现 equals() 和 hashCode() 并且您已准备就绪。 List.contains() 是根据类型的 equals() 方法实现的。请参阅 List.contains() 的 API。 （编辑了一些来自 @maaartinus 的评论，你应该阅读他的答案，因为观察结果是可靠的，对我来说将它们折叠在这里有点荒谬。正如 maaartinus 指出的，这里的最佳实践是避免容易出错的 equals 和 hashcode 手动定义，而是基于 Guava 的辅助函数构建 可空等于 和 n 个对象的哈希码）。

final class Pair<T> {

   final T left;
   final T right;

   public Pair(T left, T right)
   {
     if (left == null || right == null) { 
       throw new IllegalArgumentException("left and right must be non-null!");
     }
     this.left = left;
     this.right = right;
   }

   public boolean equals(Object o)
   {
     // see @maaartinus answer
     if (! (o instanceof Pair)) { return false; }
     Pair p = (Pair)o;
     return left.equals(p.left) && right.equals(p.right);
   } 

   public int hashCode()
   {
      return 7 * left.hashCode() + 13 * right.hashCode();
   } 
}

使用合适的 equals()，您现在可以执行以下操作：

  lp.add(new Pair("1", "2"));
  assert lp.contains(new Pair("1","2"));

回应下面的评论，也许最好包含一个很好的参考“为什么我需要实现 hashCode()？”

• JavaPractices.com — 实现 equals() —“如果覆盖 equals，则必须覆盖 hashCode”

• Object.equals() 合约中定义API 文档

• StackOverflow 答案

Answer 2

andersoj 的答案中的实现

 return left != null && right != null && left.equals(p.left) && right.equals(p.right);

是错误的： null 测试清楚地表明 null 是 left 和 right 的合法值。因此，至少存在两个问题：

• new Pair(null, null).hashCode() 抛出 NPE
• new Pair(null, null) 不等于自身！

查看 Guava 类对象以获得正确的实现。使用它或编写静态帮助器方法

public static boolean equal(Object a, Object b) {
    return a==b || a!=null && a.equals(b);
}
public static int hashCode(Object a) {
    return a==null ? 0 : a.hashCode();
}

，并始终使用它们。

永远不要编写包含 null 测试的 equals。

这很容易搞砸，而且没有人注意到它。使用 Helper，正确处理它很简单：

public boolean equals(Object o)  {
    if (!(o instanceof Pair)) return false;
    Pair p = (Pair) o;
    return Helper.equals(left, p.left) && Helper.equals(right, p.right);
} 

public int hashCode() {
    return 7 * Helper.hashCode(left) + 13 * Helper.hashCode(right);
} 

当然，在构造函数中禁止 null 也是一种选择。