Szenariobasierte Java-Interviewfrage

Duplikate in einer Liste finden
Frage: Sie haben eine Liste mit ganzen Zahlen und möchten alle Duplikate in dieser Liste finden.
 Welche Sammlung würden Sie für eine effiziente Duplikaterkennung verwenden?
Antwort: Ich würde ein HashSet verwenden, um beim Durchlaufen der Liste gesehene Ganzzahlen zu verfolgen. 
Wenn im HashSet bereits eine Ganzzahl vorhanden ist, handelt es sich um ein Duplikat. 
So könnten Sie dies umsetzen:

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);
  }
 }
}

Das obige ist der detaillierte Inhalt vonSzenariobasierte Java-Interviewfrage. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!