Java 如何从列表中删除重复项?
我想从列表中删除重复项,但我无法正常工作:
List<Customer> listCustomer = new ArrayList<Customer>(); for (Customer customer: tmpListCustomer)
{
if (!listCustomer.contains(customer))
{
listCustomer.add(customer);
}
}
回答:
如果该代码不起作用,则可能是你未equals(Object)
在Customer
该类上正确实现。
大概有一些钥匙(我们称之为customerId
)可以唯一地标识一个客户。例如
class Customer { private String customerId;
...
的适当定义equals(Object)如下所示:
public boolean equals(Object obj) { if (obj == this) {
return true;
}
if (!(obj instanceof Customer)) {
return false;
}
Customer other = (Customer) obj;
return this.customerId.equals(other.customerId);
}
为了完整起见,你还应该实现hashCode两个Customer相等的对象将返回相同的哈希值。hashCode上述定义的匹配项为equals:
public int hashCode() { return customerId.hashCode();
}
还值得注意的是,如果列表很大,这不是删除重复项的有效方法。(对于具有N个客户的列表,N*(N-1)/2在最坏的情况下,即没有重复项时,你将需要进行比较。)对于更有效的解决方案,你应使用诸如a之类的方法HashSet来进行重复项检查。
以上是 Java 如何从列表中删除重复项? 的全部内容, 来源链接: utcz.com/qa/417110.html