java删除重复数据_Java 如何从列表中删除重复项？

小编典典

如果该代码不起作用，则可能是你未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来进行重复项检查。

2020-03-09