Recherche de doublons dans une liste
Question : Vous disposez d'une liste d'entiers et vous souhaitez rechercher les doublons dans cette liste.
Quelle collection utiliseriez-vous pour une détection efficace des doublons ?
Réponse : j’utiliserais un HashSet pour suivre les entiers vus lors d’une itération dans la liste.
Si un entier existe déjà dans le HashSet, il s'agit d'un doublon.
Voici comment vous pouvez mettre en œuvre cela :
package com.example.demo; import java.util.Arrays; import java.util.HashSet; import java.util.List; public class Test { public static void main(String[] args) { Listli = Arrays.asList(12,12,1,2,3,4,2,4); HashSet hs = new HashSet(); for(Integer i : li) { if(hs.contains(i)) { System.out.println(i); } hs.add(i); } } }
Clause de non-responsabilité: Toutes les ressources fournies proviennent en partie d'Internet. En cas de violation de vos droits d'auteur ou d'autres droits et intérêts, veuillez expliquer les raisons détaillées et fournir une preuve du droit d'auteur ou des droits et intérêts, puis l'envoyer à l'adresse e-mail : [email protected]. Nous nous en occuperons pour vous dans les plus brefs délais.
Copyright© 2022 湘ICP备2022001581号-3