Question d'entrevue Java basée sur un scénario

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) {
  List<Integer> li = Arrays.asList(12,12,1,2,3,4,2,4);
  HashSet<Integer> hs = new HashSet<>();
  for(Integer i : li) {
   if(hs.contains(i)) {
    System.out.println(i);
   }
   hs.add(i);
  }
 }
}

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!