Удаление дубликатов наборов из списка

Question

Я пытаюсь удалить дубликат Набор пользовательских объектов из ArrayList. Ниже приведен код, который я написал, который использует toString представление пользовательского EmployeeObj для сравнения. Можете ли вы предложить, какие другие подходы можно предпринять?

package com.collections; 

import java.util.ArrayList; 
import java.util.HashSet; 
import java.util.List; 
import java.util.Set; 

public class DupSetInsideList { 
    public static void main(String[] args) { 
     List<Set<EmployeeObj>> list = new ArrayList<Set<EmployeeObj>>(); 

     Set<EmployeeObj> set1 = new HashSet<EmployeeObj>(); 
     Set<EmployeeObj> set2 = new HashSet<EmployeeObj>(); 
     Set<EmployeeObj> set3 = new HashSet<EmployeeObj>(); 

     list.add(set1); 
     list.add(set2); 
     list.add(set3); 

     EmployeeObj empObj1 = new EmployeeObj(1, "Nikhil"); 
     EmployeeObj empObj2 = new EmployeeObj(2, "Rakesh"); 
     EmployeeObj empObj3 = new EmployeeObj(3, "Kunal"); 

     set1.add(empObj1); 
     set1.add(empObj2); 

     set2.add(empObj1); 
     set2.add(empObj2); 

     set3.add(empObj1); 
     set3.add(empObj2); 
     set3.add(empObj3); 

     System.out.println("List with duplicaes: " + list); 
     //Output: List with duplicaes: [[1=Nikhil, 2=Rakesh], [1=Nikhil, 2=Rakesh], [3=Kunal, 1=Nikhil, 2=Rakesh]] 

     //Remove duplicates 
     List<Set<EmployeeObj>> nonDupList = new ArrayList<Set<EmployeeObj>>(); 
     for(Set<EmployeeObj> obj1:list) { 
      if(!nonDupList.contains(obj1)) { 
       nonDupList.add(obj1); 
      } 
     } 
     System.out.println("List without duplicates: " + nonDupList); 
     //List without duplicates: [[1=Nikhil, 2=Rakesh], [3=Kunal, 1=Nikhil, 2=Rakesh]] 
    } 
} 

class EmployeeObj { 
    private int id; 
    private String name; 

    public int getId() { 
     return id; 
    } 

    public String getName() { 
     return name; 
    } 


    public EmployeeObj(int id, String name) { 
     this.id = id; 
     this.name = name; 
    } 

    @Override 
    public int hashCode() { 
     final int prime = 31; 
     int result = 1; 
     result = prime * result + id; 
     result = prime * result + ((name == null) ? 0 : name.hashCode()); 
     return result; 
    } 

    @Override 
    public boolean equals(Object obj) { 
     if (this == obj) 
      return true; 
     if (obj == null) 
      return false; 
     if (getClass() != obj.getClass()) 
      return false; 
     EmployeeObj other = (EmployeeObj) obj; 
     if (id != other.id) 
      return false; 
     if (name == null) { 
      if (other.name != null) 
       return false; 
     } else if (!name.equals(other.name)) 
      return false; 
     return true; 
    } 

    @Override 
    public String toString() { 
     return id + "=" + name; 
    } 
} 

Answer 1

Попробуйте это решение:

private boolean equals(Set elements, Set elements2) { 
    return elements != null && elements.equals(elements2); 
} 

private List<Set> removeDuplicates(List<Set> from) { 
    List<Set> noDuplicates = new ArrayList<Set>(); 

    for (Set possibleDuplicate : from) { 
     boolean alreadyInNoDuplicatesList = false; 
     for (Set elementFromNoDuplicateList : noDuplicates) { 
      if (equals(elementFromNoDuplicateList, possibleDuplicate)) { 
       alreadyInNoDuplicatesList = true; 
       break; 
      } 
     } 
     if (!alreadyInNoDuplicatesList) { 
      noDuplicates.add(possibleDuplicate); 
     } 
    } 

    return noDuplicates; 
} 

Answer 2

Положите наборы в комплект, и они будут удалены, как по волшебству!

Answer 3

Если вы хотите, чтобы поведение списка гарантировало уникальность элементов, используйте LinkedHashSet вместо ArrayList.

Если вы связаны с использованием ArrayList (как в студенческом упражнения), продлить его, перезаписать add и addAll методы, проверяя уникальность первого и последующего вызова super.add соотв. super.addAll, а затем используйте новый класс вместо ArrayList.

Answer 4

Интерфейс Set определяет метод equals следующим образом:

Сравнивает указанный объект с этим набором для равенства. Возвращает true, если указанный объект также является набором, два набора имеют одинаковый размер, и каждый член указанного набора содержится в этом наборе (или, что эквивалентно, каждый член этого набора содержится в указанном наборе).

Так что для того, чтобы создать список, который не содержит дубликатов (даже если элементы в списке наборы), можно просто написать

//Remove duplicates 
    List<Set<EmployeeObj>> nonDupList = 
     new ArrayList<Set<EmployeeObj>>(
      new LinkedHashSet<Set<EmployeeObj>>(list));