Meilleur moyen de fusionner et de supprimer des doublons de plusieurs listes en Java

J'ai une situation où je vais recevoir 2+ ArrayList<Widget> et j'ai besoin d'être en mesure de fusionner toutes les listes et supprimez tous les doublons de Widget de sorte que je me retrouve avec seulement 1 ArrayList<Widget> qui contient tous les Widgets de toutes les listes fusionnées, mais sans les doublons.

Assumer Widget a un substituée equals méthode qui peut être utilisé pour déterminer si deux Widgets sont des doublons, mais il peut y avoir une meilleure façon:

public ArrayList<Widget> mergeAndRemoveDupes(ArrayList<Widget> widgets...) {
    //???
}

La recherche de la plus algorithmiquement moyen efficace d'y parvenir. Je suis heureux de l'utilisation d'Apache Commons ou toute autre source ouverte libs qui pourrait m'aider aussi! Merci à l'avance!

source d'informationauteur IAmYourFaja

  1. 11

    Pour chaque ArrayList<Widget>ajouter chaque élément à un Set<Widget> (HashSet ou TreeSetselon qu'ils peuvent être commandés en quelque sorte, ou sont hashable) en utilisant addAll. Les ensembles contiennent pas de doublons par défaut.

    Vous pouvez convertir cette Set de retour dans un (Array)List si vous devez à la fin.

    Noter que vous devrez mettre en œuvre hashCode pour votre Widget classe, si vous décidez d'utiliser un HashSetmais si vous avez un substituée equals, vous devriez faire de toute façon.

    Edit: Voici un exemple:

    //Either the class itself needs to implement Comparable<T>, or a similar
//Comparable instance needs to be passed into a TreeSet 
public class Widget implements Comparable<Widget>
{
private final String name;
private final int id;
Widget(String n, int i)
{
name = n;
id = i;
}
public String getName()
{
return name;
}
public int getId()
{
return id;
}
//Something like this already exists in your class
@Override
public boolean equals(Object o)
{
if(o != null && (o instanceof Widget)) {
return ((Widget)o).getName().equals(name) &&
((Widget)o).getId() == id;
}
return false;
}
//This is required for HashSet
//Note that if you override equals, you should override this
//as well. See: http://stackoverflow.com/questions/27581/overriding-equals-and-hashcode-in-java
@Override 
public int hashCode()
{
return ((Integer)id).hashCode() + name.hashCode();
}
//This is required for TreeSet
@Override
public int compareTo(Widget w)
{
if(id < w.getId()) return -1;
else if(id > w.getId()) return 1;
return name.compareTo(w.getName());
}
@Override 
public String toString()
{
return "Widget: " + name + ", id: " + id;
}
}

    Si vous souhaitez utiliser un TreeSetmais ne veulent pas mettre en œuvre Comparable<T> sur votre Widget de classe, vous pouvez donner à l'ensemble lui-même un Comparator objet:

    private Set<Widget> treeSet;
....
treeSet = new TreeSet<Widget>(new Comparator<Widget>() {
public int compare(Widget w1, Widget w2)
{
if(w1.getId() < w2.getId()) return -1;
else if(w1.getId() > w2.getId()) return 1;
return w1.getName().compareTo(w2.getName());
}
});
  2. 8

    Je voudrais faire de cette façon

    Set<Widget> set = new HashSet<>(list1);
set.addAll(list2);
List<Widget> mergeList = new ArrayList<>(set);
  3. 2

    Utilisation Set Classe De Collection,

    ArrayList<Widget> mergeList = new ArrayList<widget>();
mergeList.addAll(widgets1);
mergeList.addAll(widgets2);
Set<Widget> set  = new HashSet<Widget>(mergeList);
ArrayList<Widget> mergeListWithoutDuplicates = new ArrayList<widget>();
mergeListWithoutDuplicates .addAll(set);
return mergeListWithoutDuplicates;

    Maintenant ici Jeu de supprimer tous les doublons de valeurs à partir de votre liste de tableaux.