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

list duplicates collections java

2022-08-31 15:59:12

我想从列表中删除重复项，但我正在做的事情不起作用：

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

答案 1

假设你想保持当前的顺序，而不想要一个集合，也许最简单的是：

List<Customer> depdupeCustomers =
    new ArrayList<>(new LinkedHashSet<>(customers));

如果要更改原始列表：

Set<Customer> depdupeCustomers = new LinkedHashSet<>(customers);
customers.clear();
customers.addAll(dedupeCustomers);

答案 2

如果问题中的代码不起作用，则可能尚未在类上正确实现。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);
    }

为了完整性，还应实现，以便两个相等的对象将返回相同的哈希值。上述定义的匹配项为：hashCodeCustomerhashCodeequals

    public int hashCode() {
        return customerId.hashCode();
    }

还值得注意的是，如果列表很大，这不是删除重复项的有效方法。（对于包含 N 个客户的列表，您需要在最坏的情况下执行比较;即，当没有重复项时。为了获得更有效的解决方案，您可以使用进行重复检查。另一种选择是使用Tom Hawtin的答案中解释的a。N*(N-1)/2HashSetLinkedHashSet