从arraylist中删除重复项

如何解决从arraylist中删除重复项

| 我正在尝试从arraylist中删除重复的对象参见下面的代码：

ArrayList<Customer> customers=new ArrayList<Customer>();

    for(int i=0;i<accounts.size();i++){
        customers.add(accounts.get(i).getCustomer());
    }

    for(int i=0;i<customers.size();i++){
        for(int j=i+1;j<customers.size();j++){
            if(customers.get(i).getSocialSecurityNo().compareto(customers.get(j).getSocialSecurityNo())==0){
                if(customers.get(i).getLastName().comparetoIgnoreCase(customers.get(j).getLastName())==0){
                    if(customers.get(i).getFirstName().comparetoIgnoreCase(customers.get(j).getFirstName())==0){
                        customers.remove(j);
                    }
                }
            }
    }
    }

但是，似乎列表中的最后一个对象没有被处理。也许有人可以查明错误

解决方法

删除项目后尝试加ѭ1。这将为您重新编制索引并解决您的问题。 , 基本缺陷是，由于ListArray是可变的，因此一旦删除一个元素，就必须重新调整索引。

if(customers.get(i).getFirstName().compareToIgnoreCase(customers.get(j).getFirstName())==0){
       customers.remove(j--);
}

也尝试从您的i循环中减去一个：

for(int i=0;i<customers.size()-1;i++){
    for(int j=i+1;j<customers.size();j++){

    public static void removeDuplicates(ArrayList list) {
            HashSet set = new HashSet(list);
            list.clear();
            list.addAll(set);
    }

覆盖等于和哈希码正确 , custormers =新的ArrayList（新的HashSet（客户））确保equals和hashmethod正确实现 , 下面的代码为我工作。试试看。您可以操作比较方法以适合自己的口味

ArrayList customers = .....;

         Set customerlist = new TreeSet(new Comparator(){

        @Override
        public int compare(Customer c1,Customer c2) {
            return c1.getSocialSecurityNo().compareTo(c2.getSocialSecurityNo());
        }            
    });
    customerlist.addAll(customers);
    customers.clear();
    customers.addAll(customerlist);



    ,        是您的6英镑造成了麻烦。您需要针对每次迭代使用客户列表的最后一个值进行测试。
    ,        在将它们添加到上述循环中的列表之前，为什么不检查

if(!cutomers.contains(accounts.get(i).getCustomer())
{
//add them if it doesn\'t contain
}


它应该可以避免您进行第二次循环

编辑：需要重写equals方法。
    ,        因此，关于正确执行此操作：

您的Customer对象应具有equals（）和hashCode（）方法，以进行比较。 （或者您只为每个客户只有一个Customer对象，这意味着必须调整您的数据模型。然后将使用默认的hashCode / equals。）

如果有，可以将三个嵌套的if替换为一个：

    if(customers.get(i).equals(customers.get(j)) {
       customers.remove(j);
    }


这还不能解决您的问题，但是可以使您更清晰地查看它。如果
您查看将哪些对象与其他对象进行比较，您会发现每次移除后
列表中的一个对象，下一个与您刚删除的对象具有相同的索引，
并且您不会将当前对象与其进行比较。如前所述，移除后的“ 9”将解决此问题。

性能更好的解决方案是使用Set（保证不包含重复项）。
您的情况是，10ѭ或LinkedHashSet<Customer>（如果您在意订单）
会做的很好。

然后，您的整个代码将归结为：

Set<Customer> customerSet = new HashSet<Customer>();

for(Account acc : accounts){
    customerSet.add(acc.getCustomer());
}
List<Customer> customers = new ArrayList<Customer>(customerSet);


如果您确实不需要列表（即索引访问权限），则省略最后一行，然后简单地
改用套装。
    ,        正如其他人提到的那样，我的第一个想法是使用Sets。另一种方法是使用Java版本的foreach，而不是使用索引。通用方法：

public static ArrayList removeDuplicates(ArrayList origList) {
    ArrayList newList = new ArrayList();
    for (Object m : origList) {
        if (!newList.contains(m)) {
            newList.add(m);
        }
    }
    return newList;
}


在测试中，我只使用了Strings。我建议在适合类型安全的地方将客户插入代码中。

从arraylist中删除重复项

如何解决从arraylist中删除重复项

解决方法

相关推荐