JAVA: Doppelte Einträge in eine ArrayList verhindern

Question

Ich versuche zu verhindern, dass doppelte Einträge zu einer ArrayList hinzugefügt werden, während die Liste beim Lesen jeder Zeile einer Datei gefüllt wird. Jede Zeile der Datei hat das Format "node1 node2" (tab delimiter). Ein Duplikat könnte hier entweder "node1 node2" oder "node2 node1" sein. Hier ist mein Code, um zu versuchen und diese Operation auszuführen:

while((line = bufferedReader.readLine()) != null) { 

    String delimiter = "\t"; 
    String[] tempnodelist; 
    tempnodelist = line.split(delimiter); 

    for (int i=0; i <= edgesnumber; i++) { //edgesnumber = edges.size() 

     if (tempnodelist[0] && tempnodelist[1] != edges.get(i)) { 

      edges.add(line); 

      } 
     } 

    nodes.add(tempnodelist[0]); 
    nodes.add(tempnodelist[1]); //intial intended use of tempnodelist. 

}

Da ich schon jede Zeile Aufspalten einen HashSet jeden Knotens zu machen, ich versuche, diese zu verwenden, um Duplikate zu überprüfen . Im Moment kann ich die Syntax nicht richtig finden. Wie kann ich vorherige Einträge der ArrayList auf Duplikate überprüfen und verhindern, dass sie hinzugefügt werden, während die ArrayList weiterhin gefüllt wird? Was ist momentan falsch an diesem Code?

Bitte fragen Sie Fragen, wenn etwas unklar ist,

Vielen Dank im Voraus!

Answer 1

a LinkedHashSet Verwenden und wandeln es dann zu einem ArrayList, weil ein LinkedHashSet eine vorhersagbare Iterationsreihenfolge hat (die Insertion Ordnung), und es ist ein Set.

Zum Beispiel

LinkedHashSet<String> uniqueStrings = new LinkedHashSet<String>(); 

uniqueStrings.add("A"); 
uniqueStrings.add("B"); 
uniqueStrings.add("B"); 
uniqueStrings.add("C"); 
uniqueStrings.add("A"); 

List<String> asList = new ArrayList<String>(uniqueStrings); 
System.out.println(asList); 

ausgeben wird

[A, B, C] 

Answer 2

Zuerst benutzen gleich Zeichenfolgen zu vergleichen.

Zweitens können Sie Set verwenden anstatt eine Liste

Und schließlich können Sie contains Methode überprüfen verwenden, wenn das Element bereits vorhanden ist.

Answer 3

Für jeden Zusatz zur ArrayList müssen Sie alle vorherigen Einträge durchlaufen und prüfen, ob Duplikate vorhanden sind (Sie können .contains() verwenden), was O (N) ist.

Besser würde ich vorschlagen, ein Set zu verwenden.

Answer 4

Wenn Sie die Reihenfolge der Zeilen zu halten, lesen Sie die Liste weiter verwenden, sondern für die Duplikate können Sie einen Satz zu bestimmen, ob eine Linie verwenden (in seinen beiden Formen, wie Sie beschrieben) wurde bereits hinzugefügt:

Set<String> duplicates = new HashSet<String>(); 
while((line = bufferedReader.readLine()) != null) { 

    String delimiter = "\t"; 
    String[] tempnodelist; 
    tempnodelist = line.split(delimiter); 

    String lineReversed = tempnodelist[1] + delimiter + tempnodelist[0]; 

    if (!duplicates.contains(line) && !duplicates.contains(lineReversed)) { 
     edges.add(line); 
    } 
} 

Answer 5

Es klingt wie das, was Sie wirklich wollen, ist ein Set<Set<String>>

Set<Set<String>> pairs = ... 
try(BufferedReader br = ...) { 
    for(String line; (line = br.readLine()) != null;) 
     pairs.add(new HashSet<String>(Arrays.asList(line.split(" "))); 
} 

Dies ohne Duplikate eine Sammlung von Paaren erzeugt unabhängig von der Reihenfolge der Wörter.

Answer 6

Erstellen Sie eine Array-Liste, und überprüfen Sie, ob sie die Zeichenfolge enthält, die eingefügt werden soll. Wenn sie die Zeichenfolge nicht enthält, können Sie sie der Array-Liste hinzufügen. Auf diese Weise können Sie doppelte Einträge in der Array-Liste vermeiden.

Die Elemente in der Array-Liste für den obigen Code wäre

cat bat knife