我有一个特定 C 类的数组列表。
List<C> myList = new ArrayList<C>();
C 类有两个属性，即。
String str1;
String str2;
现在，当我将 C 类型的对象添加到 ArrayList myList 时，我想检查列表中是否已经存在一个对象，其 str1 和 str2 的值与参数值（str1 和 str2）匹配我要添加的对象。
是否有任何有效的方法可以做到这一点，而不必每次都遍历完整列表并检查参数之间的匹配？
【问题讨论】：
标签： java oop data-structures
当您需要检查重复项或确保唯一值时，请考虑使用类似Set 的数据结构，而不是列表。
您可以选择以下之一 -
自动设置只允许唯一值。尝试添加以前存在的值将会失败。
请注意，要使其正常工作，您需要覆盖 equals 和 hashcode 以告诉 Set 如何比较您的对象。这一步在What issues should be considered when overriding equals and hashCode in Java?有更好的解释
【讨论】：
hashCode 方法返回的值相等时，Set 认为两个对象相等。当您希望两个具有相同内容的不同对象被视为重复时，您需要重写 hashCode 方法，以便根据对象的所有相关字段计算它。
equals 和 hashcode 以告诉 Set 如何比较您的对象
@Override public int hashCode() 并以基于 str1 和 str2 的内容计算整数的方式实现它。当您没有编写好的哈希函数的经验时，您可以采用 str1 和 str2 的 hashCode 方法并以某种方式组合这些值。您可以对它们进行异或或相加，同时对其中一个值进行位移或相乘（这样它们就不能互换）。
您需要重写 C 类中的equals 方法。
例如
public boolean equals(Object c) {
if(c !instanceof C) {
return false;
}
C that = (C)c;
return this.str1.equals(that.getStr1()) && this.str2.equals(that.getStr2());
}
然后你可以调用 myList.contains(viz) 来查看列表是否已经包含一个相等的对象。
这是未经测试的，您可能需要一些额外的错误处理。
如果你确实像这样覆盖了 equals 方法，你还应该确保你覆盖了 hashcode() 方法。见：http://www.technofundo.com/tech/java/equalhash.html
编辑： 正如 cmets 中所指出的，set 实现将更加高效，尽管您仍需要覆盖 equals / hashcode 方法，因此上述示例可能最好与上面的 Karthik 答案结合使用。
【讨论】：
contains 方法对于大型列表的扩展性很差，因为需要检查列表的每个条目。在这种情况下，大多数 Set 实现都比较出色。
if (yourList.contains(Object object))
{
// do not add
}
【讨论】：