Comment sélectionner les valeurs en double à partir d'une liste en java?

Est-il un autre moyen efficace plutôt qu'en parcourant la liste ?

Vous pouvez louer une magie de l'elfe et de le laisser faire pour vous. Comment jamais vous voulez faire cela sans boucle, à travers elle? Si vous n'avez pas de boucle dans la liste, vous ne serez pas en mesure d'avoir un regard sur les éléments. C'est comme vous voulez, pour faire la somme de tout un tas de numéros sans regarder à ces chiffres. En additionnant les éléments est beaucoup plus facile que la recherche de doublons ou la recherche d'éléments uniques. En général, 97% de ce code n'est en parcourant les listes et les données et les processus et de les mettre à jour.

Donc, dit que, vous ont pour boucle. Maintenant, vous pouvez choisir la manière la plus efficace. Certaines méthodes viennent à l'esprit:

• Trier tous les numéros et ensuite en boucle qu'une seule fois au travers pour trouver les doublons (puisqu'ils seront à côté de l'autre). Cependant, gardez à l'esprit que les algorithmes de tri aussi en boucle à travers les données.
• Pour chaque élément dans la liste, vérifiez si il y a un autre élément avec la même valeur. (C'est comment vous l'avez fait. Cela signifie que vous avez deux boucles l'une dans l'autre. (contains parcourt la liste des cours.))

OriginalL'auteur Martijn Courteaux

J'aime répondre Java 8, les Ruisseaux pour trouver le double des éléments. Solution de retour seulement unique doublons.

 Integer[] numbers = new Integer[] { 1, 2, 1, 3, 4, 4 };
 Set<Integer> allItems = new HashSet<>();
 Set<Integer> duplicates = Arrays.stream(numbers)
    .filter(n -> !allItems.add(n)) //Set.add() returns false if the item was already in the set.
    .collect(Collectors.toSet());
 System.out.println(duplicates); //[1, 4]

OriginalL'auteur GKislin

Votre List devrait idéalement avoir été un Set qui ne permet pas de doublons dans la première place. Comme une alternative à une boucle, vous pouvez soit convertir et de passer à Set ou de l'utiliser de manière temporaire afin d'éliminer les doublons comme suit:

List<Long> dupesList = Arrays.asList(4L, 6L, 6L, 7L, 7L, 8L);

Set<Long> noDupesSet = new HashSet<Long>(dupesList);
System.out.println(noDupesSet); //prints: [4, 6, 7, 8]

//To convert back to List
Long[] noDupesArr = noDupesSet.toArray(new Long[noDupesSet.size()]);
List<Long> noDupesList = Arrays.asList(noDupesArr);
System.out.println(noDupesList); //prints: [4, 6, 7, 8]

OriginalL'auteur Ravi Thapliyal

Avec de Goyave et de Java 8, il est trivial et rapide:

Multiset<Integer> multiset = HashMultiset.create(list);
return list.stream()
    .filter(i -> multiset.count(i) > 1)
    .collect(Collectors.toList());

La première calcule le nombre de comptes à l'aide d'une sorte de hachage de la carte. Le reste est plus qu'évidente.

Quelque chose comme cela pourrait simuler le multiset:

HashMap<Integer, Integer> multiset = new HashMap<>();
list.stream().forEach(i -> 
    multiset.compute(i, (ignored, old) -> old==null ? 1 : old+1)));

OriginalL'auteur maaartinus

Voici ma version de la solution:

import java.util.ArrayList;

public class Main {

public static void main(String[] args) {

    ArrayList<Integer> randomNumbers = new ArrayList<Integer>();
    ArrayList<Integer> expandingPlace = new ArrayList<Integer>();
    ArrayList<Integer> sequenceOfDuplicates = new ArrayList<Integer>();

    for (int i = 0; i < 100; i++) {
        randomNumbers.add((int) (Math.random() * 10));
        expandingPlace.add(randomNumbers.get(i));
    }

    System.out.println(randomNumbers); //Original list.

    for (int i = 0; i < randomNumbers.size(); i++) {
        if (expandingPlace.get(i) == expandingPlace.get(i + 1)) {
            expandingPlace.add(0);
            sequenceOfDuplicates.add(expandingPlace.get(i)); 
            sequenceOfDuplicates.add(expandingPlace.get(i + 1));
        }
    }

    System.out.println(sequenceOfDuplicates); //What was in duplicate there.

}

}

Il ajoute des numéros de 0 à 9 pour une liste, et cela ajoute à une autre liste de ce qui est en "duplicate" (un numéro de suivi par le même nombre). Vous pouvez utiliser votre grande liste à la place de mon randomNumbers ArrayList.

OriginalL'auteur Ericson Willians