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) { 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); } } }
Haftungsausschluss: Alle bereitgestellten Ressourcen stammen teilweise aus dem Internet. Wenn eine Verletzung Ihres Urheberrechts oder anderer Rechte und Interessen vorliegt, erläutern Sie bitte die detaillierten Gründe und legen Sie einen Nachweis des Urheberrechts oder Ihrer Rechte und Interessen vor und senden Sie ihn dann an die E-Mail-Adresse: [email protected] Wir werden die Angelegenheit so schnell wie möglich für Sie erledigen.
Copyright© 2022 湘ICP备2022001581号-3