Java 如何从列表中删除重复项？

Question

我想从列表中删除重复项，但我无法正常工作：

List<Customer> listCustomer = new ArrayList<Customer>();    
for (Customer customer: tmpListCustomer)
{
  if (!listCustomer.contains(customer)) 
  {
    listCustomer.add(customer);
  }
 }

Answer 1

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