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

回到顶部