Arrays in einer ArrayList miteinander vergleichen

egokyniker

Mitglied
Hallo Leute
Ich möchte gerne alle Elemente in einer Array Liste vergleichen und diejenigen ankreuzen, die doppelt/mehrfach vorhanden sind. Aber bei meinem Code kreuzt er nun alles an. Die Zahlen in der Liste sind Hexadezimalzahlen. Seht ihr, was ich falsch gemacht habe?


Java:
            for (int i = hexaZahlenList.size() - 2; i >= 0; i--) {
              String prefix1 = hexaZahlenList.get(i);
      
              for (int j = i + 1; j < hexaZahlenList.size(); j++) {
                String prefix2 = hexaZahlenList.get(j);
      
                  if (prefix1.equals(prefix2)) {
      
                    TableInputModelFactory.createTableCell(col15, row1, "x", String.class);
      
                    break;
                  }
      
              }
            }
 
Hallo
Ich habe da noch eine Frage, jetzt bekommen ich zwar diejenigen markiert, die doppelt sind, aber halt nicht alle.
Ist das break hier richtig ? Oder kann man das auch weglassen?
 
Eine weitere Möglichkeit, auf mehrfach vorhandene Werte zu prüfen, ist, ein Set zu verwenden.
Liefert dieses bei "add(xyz)" false, so war der Wert bereits im Set vorhanden und ist somit zumindest doppelt gelistet.
mySet.add(3) ==> true
mySet.add(2) ==> true
mySet.add(3) ==> false
mySet.add(3) ==> false
mySet.add(1) ==> true
mySet.add(2) ==> false
 
Wenn man mal davon absieht, dass es nicht darum ging, doppelte Elemente bei zwei Listen zu finden möchte ich zu der Steams Lösung doch ein paar Worte los werden:

Also den Beispielcode mit dem StringBuffer finde ich nicht gut. Da Werte selbst zu verändern ist generell eine schlechte Idee. Man fügt plötzlich Informationen hinzu, auf die man nicht mehr zugreifen kann. Und es kann zu Fehlern führen - Es kann z.B. auch ein Element "bla (d1)" geben. Daten so in Strings zu packen ist also generell eine schlechte Idee.

Dann den Stream im Stream - wenn das nicht ein super Beispiel für unleserlichen Code ist. Alles, was Du da machst ist ja eine Prüfung, ob das Element vorhanden ist. Das würde also in eine eigene Methode gehören, aber so schön wie es ist: Da reicht ein einfaches contains. Dann kann man den Beispielcode einfach halten:

Daher kann man das Auffinden der Doppelten bei zwei Listen einfach halten:
Java:
        List<String> l1 = List.of("e", "z", "d", "v", "f");
        List<String> l2 = List.of("s", "s", "a", "n", "z");
        List<String> l3 = l1.stream().filter(l2::contains).toList();
        System.out.println("Duplicates: " + l3);

Was da halt auch zum tragen kommt:
Da die Schnittmenge gleich ist, reicht es, diese einmal zu ermitteln. Eine zweite Ermittlung mit vertauschten Listen ist unnötig.


Aber wenn man die doppelten aus einer Liste haben möchte, dann kann man das z.B. so machen:
Java:
        List<String> elements = List.of("e", "z", "d", "v", "f", "s", "s", "a", "n", "z");
        Set<String> doubleElemente = elements.stream()
                .filter(e -> elements.indexOf(e) != elements.lastIndexOf(e))
                .collect(Collectors.toSet());
        System.out.println("Duplicates: " + doubleElemente);

Dann bekommt man ein Set mit allen doppelten Elementen. Wenn man statt einem Set eine List haben will, dann kann man natürlich auch distinct().toList() statt dem .collect Aufruf nutzen.

Und hier im Code gilt bei dem filter natürlich, was ich schon geschrieben hatte: Das gehört in eine eigene Methode, damit es lesbar ist. Die Daten sollten also gekapselt sein und dann hat man etwas wie:
Java:
import java.util.ArrayList;
import java.util.List;

public class MyCoolStringList {

    private final List<String> myStrings = new ArrayList<>();

    public MyCoolStringList(List<String> strings) {
        myStrings.addAll(strings);
    }

    public boolean containsMultipleTimes(String element) {
        if (!myStrings.contains(element)) return false;
        return myStrings.indexOf(element) != myStrings.lastIndexOf(element);
    }

    public List<String> getDoubleElements() {
        return myStrings.stream()
                .filter(this::containsMultipleTimes)
                .distinct()
                .toList();
    }
}
 
Ist ja alles schön und gut, nur beantwortet das die Frage von @egokyniker leider nicht.

Er hat ganz klar gesagt, er will doppelte Elemente finden und diese verändern.
Daher meine klare Aussage, dass Dein Code nicht hilfreich gewesen sein dürfte. Zumal Du mit zwei Listen gearbeitet hast und er nur eine Liste (hexaZahlenList) hatte.

Ich habe daher nur rein auf Deinen Code reagiert und etwas lesbareres als Alternative aufgezeigt.
Und da der TE nur Doppelte in einer Liste erkennen wollte: Da habe ich einfach einmal eine Anpassung vorgenommen, die diese Anforderung umsetzt.
Zuletzt noch ein Hinweis, wie man sowas doch etwas besser kapseln könnte....

Aber ja, ich stimme Dir zu: All das hätte in diesem Thread eigentlich nichts verloren, denn es hilft dem TE nicht. Aber wieso Du dies gepostet hast, kannst nur Du beantworten, so wie ich nur beantworten kann, was ich gepostet habe und worauf ich mich bezogen habe.
 
Problematisch dabei: Will man das Element an der x. Stelle ändern (mit "copy 2" oder so was), wenn es doppelt vorkommt, dann brauch man halt noch die Stelle x, was mit Streams meines Wissens so nicht umsetzbar ist.
 
Problematisch dabei: Will man das Element an der x. Stelle ändern (mit "copy 2" oder so was), wenn es doppelt vorkommt, dann brauch man halt noch die Stelle x, was mit Streams meines Wissens so nicht umsetzbar ist.
Wie wäre da das genaue Szenario?

Im Augenblick sieht das etwas so aus, dass Du da zwei Dinge auf einmal machen willst.

Aber klar - Wenn Du das Element an einer Stelle ändern willst, dann ist es nicht angebracht, durch alle Elemente zu gehen. Und Letzteres macht ja ein Stream.

Man kann aber sowas natürlich auch auf Umwegen mit Streams machen. Aber ein einfacher List-Zugriff mit einem komplexen Stream zu ersetzen ist natürlich erst einmal eine extrem komplexere Sache (KISS Regel!).

Aber schauen wir uns einfach einmal an, was es da für Möglichkeiten gibt:
Man kann mit einem IntStream über die Indizes gehen und dann per map zu einem Tupel wechseln aus Index und Inhalt.
Dann kann man in einem map natürlich etwas machen a.la. .map(e -> e.index == 2 ? e + " bla" : e)

Aber wie gesagt: Da ist ein einfacher Methodenaufruf auf List deutlich einfacher und angesagter. Und eine Stream Lösung nicht angebracht.

Streams sind halt super, wenn man die Elemente durchgehen möchte um damit etwas zu machen. Wenn man das nicht will, dann ist ein Stream nicht angebracht. Ein Stream ist da also sowas wie eine for-each Schleife und um ein Element einer Liste, dessen Index man kennt, zu verändern, wird man kaum so eine for-each Schleife nutzen wollen.

Ach so, nur eine Liste. Na dann so:
Ja, das Collections.frequency hatte ich nicht im Blick. Es macht Sinn, sowas zu nutzen. Ansonsten entspricht die Lösung der Lösung von mir (nur dass ich bei mehreren Doppelten diese nur einmal halte über ein set oder ein distinct).
 
Er hat ja so was gesagt wie: doppelte finden und die Werte entsprechend markieren, wenn ich mich recht erinnere. Er hat jetzt nicht wirklich spezifiziert, wie das auszuschauen hat, aber eine Möglichkeit wäre eben, bei nachfolgeden Werten eine "duplicate" Anmerkung hinzuzufügen.
 
Er hat ja so was gesagt wie: doppelte finden und die Werte entsprechend markieren, wenn ich mich recht erinnere. Er hat jetzt nicht wirklich spezifiziert, wie das auszuschauen hat, aber eine Möglichkeit wäre eben, bei nachfolgeden Werten eine "duplicate" Anmerkung hinzuzufügen.

Bei dem TE geht es ja um eine UI. Da würde ich die notwendigen Daten aufbereiten und vorhalten. Man hat also eine Datenmodel für die UI und dann kann man das darstellen. Dabei kann man sich überlegen, wie man das abbilden will. Es kann einfach ein Set sein mit Doppelten und dann wird das Set halt abgefragt. Oder man hat es tatsächlich in der Datenstruktur, die einmalig aufbereitet wird, d.h. man hat dann ein Feld isDouble oder so und das wird halt einmalig aufbereitet.

Beispiel: Bei MVVM würde ich im ViewModel eine Property diesbezüglich haben, denn da würde man dann ja ein Binding von der View drauf haben wollen.

Das ist der Punkt, der hier im Thread noch wenig beleuchtet wurde: Hier wird Model und UI massiv vermengt. Man hat eine Logik, die im Model liegen müsste und vermengt es mit UI Interaktionen. Das ist schon eine Sache, die alles verkompliziert und dann zu so Problemen führt.
 

Zurück
Oben