ArrayList mit unbekannter Menge an Arrays die Arrays vergleichen

Hallo,
ich habe folgendes Problem: ich habe eine ArrayList list in der sich eine unbekannte Anzahl an long[] Arrays befindet. Ich möchte nun die long Arrays mit einander vergleichen, also angenommen es sind drei Arrays drinnen:
1 [ 2, 2, 5, 7, 11]; 2 [2, 2, 2, 5, 13]; 3 [2, 2, 2, 2, 5]
Dann soll die Ausgabe 2, 2, 5 sein, da in allen Arrays die Zahl 2 zwei mal vorkommt und die Zahl 5 einmal.
Ich habe leider überhaupt keine Ahnung wie man das anstellen könnte.
 

httpdigest

Top Contributor
Effektiv beschreibst du hier ja die "Schnittmenge"/Intersection (mit Duplikaten) über mehrere Arrays.
Hierfür kannst du einfach iterativ über jedes der einzelnen Arrays gehen und prüfen, ob jedes Element darin in deiner bisher ermittelten Schnittmenge enthalten ist. Daraus baust du dir / berechnest du dir eine neue Schnittmenge.
Diese "neue" Schnittmenge verwendest du dann wieder als Input für das nächste Array in der Liste, bis du am Ende eine Ergebnisschnittmenge hast.
Deine initiale Schnittmenge ist das erste Array in der Liste. Hierfür muss die Liste also mindestens ein Array enthalten, ansonsten macht das keinen Sinn.
 
Effektiv beschreibst du hier ja die "Schnittmenge"/Intersection (mit Duplikaten) über mehrere Arrays.
Hierfür kannst du einfach iterativ über jedes der einzelnen Arrays gehen und prüfen, ob jedes Element darin in deiner bisher ermittelten Schnittmenge enthalten ist. Daraus baust du dir / berechnest du dir eine neue Schnittmenge.
Diese "neue" Schnittmenge verwendest du dann wieder als Input für das nächste Array in der Liste, bis du am Ende eine Ergebnisschnittmenge hast.
Deine initiale Schnittmenge ist das erste Array in der Liste. Hierfür muss die Liste auch mindestens ein Array enthalten, ansonsten macht das keinen Sinn.
Achso, das ist ja einfacher als ich dachte. Danke!
 

httpdigest

Top Contributor
Ja, das kann man auch tatsächlich sehr elegant in 2 Zeilen implementieren (mit etwas Streams-Magie).
Effektiv ist es eine Reduktion/reduction/reduce mit einem binären Operator auf zwei long[] Arrays.
 

httpdigest

Top Contributor
Naja, die Reduktions-Operation ist in diesem Fall nicht die binäre Addition auf Zahlen, sondern die Berechnung der Schnittmenge auf zwei Arrays.
Du brauchst als elementare Operation einfach nur eine Methode, die zwei long[] Arrays als Input bekommt und wo der Output eben wieder ein long[] ist, welches nur noch alle gemeinsamen Elemente (mit Duplikaten) der Input-Arrays beinhaltet.
Also: Löse erstmal das Problem, wie du die Schnittmenge von nur zwei long[] Arrays berechnest. Wenn du das hast, kannst du per Reduktion auf beliebige Mengen von Arrays abstrahieren.
 

KonradN

Top Contributor
Könntest du mir erklären wie das gehen würde? Ich kenn zwar die methode reduce(), aber nur wie man damit zum Beispiel die Summe aller Zahlen eines Arrays herausfindet...
Eine einfache Verwendung wäre die reduce Methode, die ein BinaryOperator<T> nutzt:

BinaryOperator<T> ist eine BiFunction<T,T,T>, also wird eine Methode benötigt, die zwei Parameter vom Typ T hat und ein Ergebnis vom Typ T zurück gibt.

Wen Du die Arrays in einer List hast, dann wäre es vermutlich ein einfaches list.stream().reduce(this::schnittmenge) welches Dir dann ein Optional gibt.

Also sowas wie:
Java:
public class Test {
    public static void main (String[] args) {
        List<long[]> myList = List.of(......);
        long[] result = myList.stream().reduce(Test::schnittmenge).get();
    }

    public long[] schnittmenge(long[] a, long[] b) {
        // Deine Implementation von Schnittmenge
    }
}

(Im Forum schnell herunter getippt. Da mögen sich also Fehler eingeschlichen haben!)
 
Wen Du die Arrays in einer List hast, dann wäre es vermutlich ein einfaches list.stream().reduce(this::schnittmenge) welches Dir dann ein Optional gibt.

Also sowas wie:
Java:
public class Test {
    public static void main (String[] args) {
        List<long[]> myList = List.of(......);
        long[] result = myList.stream().reduce(Test::schnittmenge).get();
    }

    public long[] schnittmenge(long[] a, long[] b) {
        // Deine Implementation von Schnittmenge
    }
}
Danke!
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
volcanos Addition -> List<Integer> mit Arrays.asList() versus List<Integer>ArrayList<>() Java Basics - Anfänger-Themen 14
M 2d ArrayList durchgehen Java Basics - Anfänger-Themen 2
Blkckroll45 Arraylist Java Basics - Anfänger-Themen 6
H Interface Wieso "List<String> list = new ArrayList<>[…]" Java Basics - Anfänger-Themen 4
berserkerdq2 Geht collections.sort bei allen? Linkedhashset, ArrayList, HashSet etc. Java Basics - Anfänger-Themen 4
R Methoden Werte einer ArrayList als Parameter übergeben. Java Basics - Anfänger-Themen 4
L Dauerhaftes Speichern einer Eingabe bei einer ArrayList Java Basics - Anfänger-Themen 26
D Arraylist mit Komplexen Datentyp Java Basics - Anfänger-Themen 3
H Kompliziertes Sortieren einer ArrayList mit Objekten(Sortieren nach X und Y) Java Basics - Anfänger-Themen 11
T Permanentes speichern von Objekten in einer ArrayList Java Basics - Anfänger-Themen 6
volcanos List & ArrayList nach Familiennamen abfragen Java Basics - Anfänger-Themen 57
M static ArrayList in non-static Java Basics - Anfänger-Themen 12
berserkerdq2 Ich gebe eine ArrayList als List zurück per MEthode, wie kann ich nun aber die ArrayList speichern? Java Basics - Anfänger-Themen 46
M ArrayList<TreeNode<T>> fortlaufende Nummerierung der Elemente Java Basics - Anfänger-Themen 5
B Bungeecord | ProxiedPlayer wird nicht in ArrayList hinzugefügt Java Basics - Anfänger-Themen 1
S ArrayList Username und passwort mit JTextField eingaben abgleichen Java Basics - Anfänger-Themen 10
F Werte in einer Arraylist Zählen Java Basics - Anfänger-Themen 2
F Erste Schritte Zahlenreihe von Arraylist in 3erBlöcke sortiert in neue Arraylist Java Basics - Anfänger-Themen 2
M ArrayList mit einer Schleife befüllen Java Basics - Anfänger-Themen 2
F Methode ArrayList mit Eingabewert Java Basics - Anfänger-Themen 2
J ArrayList add methode selbst programmieren Java Basics - Anfänger-Themen 10
K Erste Schritte Wie schnell ist LinkedHashMap im Vergleich zur ArrayList, wenn alle Entries durchlaufen werden? Java Basics - Anfänger-Themen 47
thobren jtable arraylist Java Basics - Anfänger-Themen 12
N Exception beim Verwenden von Arraylist? Java Basics - Anfänger-Themen 10
P Schiebefix - ArrayList überschreibt Daten Java Basics - Anfänger-Themen 3
Zeppi OOP ArrayList Java Basics - Anfänger-Themen 2
P ArrayList Java Basics - Anfänger-Themen 4
L ArrayList auf 4 Elemente begrenzen Java Basics - Anfänger-Themen 56
C ArrayList sortieren nach bestimmten Buchstaben in den Wörtern Java Basics - Anfänger-Themen 13
S Arraylist<Object> mit verschiedenen Objects ausgeben Java Basics - Anfänger-Themen 3
J ArrayList auf bereits vorhanden eintrag prüfen Java Basics - Anfänger-Themen 5
M For Schleife/ArrayList Java Basics - Anfänger-Themen 12
L ArrayList<String> --> double[] array Java Basics - Anfänger-Themen 18
L Längstes Element einer ArrayList ausgeben Java Basics - Anfänger-Themen 9
S Aus verschachtelter ArrayList auf einen Wert zugreifen Java Basics - Anfänger-Themen 4
L Methoden ArrayList Werte hinzufügen und löschen Java Basics - Anfänger-Themen 32
M ArrayList in GUI ausgeben Java Basics - Anfänger-Themen 1
J Nur bestimmter Typ aus der ArrayList ausgeben. Java Basics - Anfänger-Themen 9
Bademeister007 Hallo Leute ich hab eine Frage zur ArrayList Java Basics - Anfänger-Themen 8
Bademeister007 Operatoren Alle Zahlen einer ArrayList die durch 5 teilbar ist Java Basics - Anfänger-Themen 2
S Objekt aus Arraylist in andere Arraylist kopieren? Java Basics - Anfänger-Themen 2
C Sortieren einer ArrayList Java Basics - Anfänger-Themen 2
krgewb ArrayList von ArrayList Java Basics - Anfänger-Themen 2
R ArrayList Problem Java Basics - Anfänger-Themen 6
jonny_2k12 Wie kann ich eine ArrayList aus einer Klasse in eine andere übergeben? Java Basics - Anfänger-Themen 21
O Namen (mit Umlauten und ß) in einer ArrayList suchen Java Basics - Anfänger-Themen 5
N Typebound Objekte einer Arraylist hinzufügen Java Basics - Anfänger-Themen 7
R Methoden ArrayList clonen wirft exception Java Basics - Anfänger-Themen 3
S ArrayList in andere Klasse übernhemen Java Basics - Anfänger-Themen 5
M Letztes Element einer ArrayList Java Basics - Anfänger-Themen 12
B Objektverwaltung mit ArrayList in einer seperaten Klasse Java Basics - Anfänger-Themen 24
I Sortiert eine HashMap nicht gleich wie eine ArrayList? Java Basics - Anfänger-Themen 1
I ArrayList erstellen innerhalb einer Zeile? Java Basics - Anfänger-Themen 3
L Iterieren durch eine ArrayList. Integer Array wird übergeben Java Basics - Anfänger-Themen 17
V Collections ArrayList mit Comparator sortieren Java Basics - Anfänger-Themen 16
D Collections Arrays in ArrayList abspeichern Java Basics - Anfänger-Themen 6
F java.util.ArrayList Java Basics - Anfänger-Themen 3
M ArrayList - Objekt kopieren und ändern Java Basics - Anfänger-Themen 11
M Zugriff auf eine ArrayList in einer anderen Klasse Java Basics - Anfänger-Themen 4
P Arraylist zu einem Array bringen mit Verschachtelung Java Basics - Anfänger-Themen 11
N Methode mit einer Arraylist Java Basics - Anfänger-Themen 106
I ArrayList - Methode zum Speichern eines Eintrags in einer Datei Java Basics - Anfänger-Themen 17
H ArrayList Java Basics - Anfänger-Themen 7
D public ArrayList(Collection<? extends E> c); Java Basics - Anfänger-Themen 2
M JTextField in ArrayList speichern Java Basics - Anfänger-Themen 4
C ArrayList mit return zurückgeben Java Basics - Anfänger-Themen 13
K Zahlenfolge ArrayList Java Basics - Anfänger-Themen 3
C Erste Schritte Frage zur ArrayList Java Basics - Anfänger-Themen 15
I Klassen Eine ArrayList<Long>, die sich automatisch sortiert Java Basics - Anfänger-Themen 20
F Array in ArrayList ablegen Java Basics - Anfänger-Themen 3
V ArrayList Java Basics - Anfänger-Themen 1
Z Runden Arraylist Java Basics - Anfänger-Themen 9
X Frage zur einer ArrayList in einer ArrayList Java Basics - Anfänger-Themen 5
F Arraylist als Pfadausgabe Java Basics - Anfänger-Themen 10
L Daten aus ArrayList in Datenbank durchsuchen Java Basics - Anfänger-Themen 5
L Objekt aus Textdatei in ArrayList speichern Java Basics - Anfänger-Themen 4
M Problem mit ArrayList Java Basics - Anfänger-Themen 32
X Objekte einer ArrayList richtig ausgeben? Java Basics - Anfänger-Themen 8
O Hashmap, ArrayList, LinkedList Java Basics - Anfänger-Themen 7
X Problem mit Arraylist in Arraylist Java Basics - Anfänger-Themen 2
O HashMap - ArrayList Java Basics - Anfänger-Themen 29
M UML-Klassendiagramm ArrayList Java Basics - Anfänger-Themen 1
O ArrayList oberflächig durchsuchen Java Basics - Anfänger-Themen 3
I "\n" aus ArrayList enfernen, aber wie?! Java Basics - Anfänger-Themen 4
V Collections Objekte einer ArrayList in der main() ausgeben Java Basics - Anfänger-Themen 9
Jackii ArrayList ausgabe ohne Dopplung Java Basics - Anfänger-Themen 11
N ArrayList in eigener Klasse erzeugen mit Zugriff Java Basics - Anfänger-Themen 7
B ArrayList besitzt einen Wert zu wenig Java Basics - Anfänger-Themen 16
CptK Variablen ArrayList aufteilen Java Basics - Anfänger-Themen 2
CptK Datentypen Objekt lässt sich nicht zu arraylist hinzufügen Java Basics - Anfänger-Themen 2
CptK Datentypen Integer ArrayList sortieren Java Basics - Anfänger-Themen 2
D new arraylist (List) dynamisch erstellen Java Basics - Anfänger-Themen 1
S ArrayList.add Falsches Argument? Java Basics - Anfänger-Themen 1
D remove arraylist by id not work Java Basics - Anfänger-Themen 6
E ArrayList sortieren Java Basics - Anfänger-Themen 16
K In einem Case gefüllte Arraylist in einer anderen Case ausgeben Java Basics - Anfänger-Themen 2
D Object in ArrayList ausgeben Java Basics - Anfänger-Themen 24
J ArrayList Name mit String erstellen Java Basics - Anfänger-Themen 8
W Von ArrayList zu CSV zu ArrayList Java Basics - Anfänger-Themen 5
W ArrayList löscht alle Elemente bis auf eines Java Basics - Anfänger-Themen 2

Ähnliche Java Themen


Oben