Identifier les doublons dans une liste

Question

J'ai une liste de type Integer, par exemple :

[1, 1, 2, 3, 3, 3]

Je voudrais une méthode pour retourner tous les doublons, par exemple :

[1, 3]

Quelle est la meilleure façon de procéder ?

Answer 1

La méthode add de Set renvoie un booléen indiquant si une valeur existe déjà (true si elle n'existe pas, false si elle existe déjà, cf. Définir la documentation ).

Donc, il suffit d'itérer à travers toutes les valeurs :

public Set<Integer> findDuplicates(List<Integer> listContainingDuplicates)
{ 
  final Set<Integer> setToReturn = new HashSet<>(); 
  final Set<Integer> set1 = new HashSet<>();

  for (Integer yourInt : listContainingDuplicates)
  {
   if (!set1.add(yourInt))
   {
    setToReturn.add(yourInt);
   }
  }
  return setToReturn;
}

Answer 2

J'avais également besoin d'une solution à ce problème. J'ai utilisé la solution de Leifg et l'ai rendue générique.

private <T> Set<T> findDuplicates(Collection<T> collection) {

    Set<T> duplicates = new LinkedHashSet<>();
    Set<T> uniques = new HashSet<>();

    for(T t : collection) {
        if(!uniques.add(t)) {
            duplicates.add(t);
        }
    }

    return duplicates;
}

Answer 3

int[] nums =  new int[] {1, 1, 2, 3, 3, 3};
Arrays.sort(nums);
for (int i = 0; i < nums.length-1; i++) {

    if (nums[i] == nums[i+1]) {
        System.out.println("duplicate item "+nums[i+1]+" at Location"+(i+1) );
    }

}

Évidemment, vous pouvez en faire ce que vous voulez (par exemple, les placer dans un Set pour obtenir une liste unique de valeurs en double) au lieu de les imprimer... Cela présente également l'avantage d'enregistrer l'emplacement des éléments en double.

Answer 4

Vous pouvez utiliser quelque chose comme ça :

List<Integer> newList = new ArrayList<Integer>();
for(int i : yourOldList)
{
    yourOldList.remove(i);
    if(yourOldList.contains(i) && !newList.contains(i)) newList.add(i);
}

Answer 5

Utilisez un MultiMap pour stocker chaque valeur comme un ensemble clé/valeur. Ensuite, faites une itération parmi les clés et trouvez celles qui ont plusieurs valeurs.