Funktion zwei Arraylisten zu verleichen ob gleich funktioniert nicht

Darknet

Bekanntes Mitglied
Ich möchte zwei Arrylisten verleichen ob da exakt die gleichen Werte drinnen stehen.

Hierzu habe ich fogende unktion gebastelt:

Code:
private ArrayList<container> duplikateLoeschen(ArrayList<container> container)
{
ArrayList<container> temp = new ArrayList<container>();
     
for(container conta : container)
        {boolean registriert = false;
           /*
            for(String bSpiel : conta.getpoints())
            {*/ boolean enthalten = false;
               for(container contb : container)
               { /*
                    for(String aSpiel : contb.getpoints())
                     {*/ // System.out.println("Schleife");
                if(contb.getpoints().equals(conta.getpoints()))
                {//System.out.println("if");
                    enthalten = true;
                }
            }
            if(enthalten)
            {registriert = true;System.out.println("temp");
            if(temp.size()== 0) {
               temp.add(conta);
            }
            else {
            for(container lokal : temp)
           {
                if(lokal.getpoints().equals(conta.getpoints()))
                 {
                    System.out.println("String");
                 }
                else {
                    temp.add(conta);
                    System.out.println("else");
                    break;
                }
             
           }}
            }
        }
       return temp;
}

Dies Funktioniert aber nicht da sie immer noch doppelte Einträge zurück gibt eventuell das equals?
 
Wenn du eine Liste haben willst, die keine Duplikate enthält dann nimm doch direkt ein Set?

An sich scheint dein Algorithmus aber richtig zu sein - wenn doch recht umständlich.
Hast du denn die equals-Methode der Klasse (was auch immer getpoints() zurückgibt) nach deinen Vorstellungen überschrieben?

Duplikate entfernen, kannst du übrigens wunderbar mit der Stream-API in Java
Java:
List<Integer> list = List.of(1, 1, 2, 3, 4, 5, 6);
List<Integer> distinctList = list.stream().distinct().collect(Collectors.toList());
System.out.println(distinctList);
 
Was meinst du mit Set? getpoints() gibt ein ArrayList Typ String zurück.
Irgendwie funktioniert das bei mir aber nicht erhalte alles doppelt und dreiach auch nach der unktion Duplikate entffernen
 
Zuletzt bearbeitet:
Kannst du mir noch sagen wie ich das am besten einbaue

Ich nutze eine Arraylist wie wandele ich die in Set um?
Set<container> temp = (Set<container>) new ArrayList<container>();
 
Um die gute Antwort von @Robat mit den Streams nochmal aufzugreifen:
Java:
private static <T> List<T> duplikateLoeschen(Collection<T> container) {
  return container.stream().distinct().collect(java.util.stream.Collectors.toList());
}

Plus: Bei Rückgabewerten und Parametern von Methoden, solltest du nach Möglichkeit nicht mit ganz konkreten Typen wie ArrayList arbeiten, sondern immer mit dem minimalsten Interface/Obertyp, den du verwenden kannst. Also in diesem Fall mit Collection of T als Parameter und List of T als Rückgabewert. Als Argument des Methodenaufrufes kannst du dann selbstverständlich eine konkrete ArrayList of anything reingeben, weil eine ArrayList ja auch eine Collection ist. Aber den Rückgabewert kannst du nicht mehr direkt einer ArrayList Variablen/Feld zuweisen, sondern musst dafür höchstens List verwenden. Du solltest ArrayList nur bei Instanziierungen verwenden; also an den Stellen, wo du eine ArrayList erzeugst, z.B. mit `new ArrayList<...>()`.
 
Kannst du mir noch sagen wie ich das am besten einbaue
Ich will dir einmal erklären wie du vorgehen kannst, um es selbst herauszufinden.
@Robat hat ein Set vorgeschlagen. Im Javadoc zu Set siehst du, dass es sich um ein Interface handelt. Dieses kannst du ohne Implementierung nicht benutzen - unter "All Known Implementing Classes:" siehst du Klassen, die das Interface erfüllen. Geeignet scheint die Implementierung als HashSet. Unter der Überschrift Constructors siehst du alle Konstruktoren u.a.:
  • HashSet() Constructs a new, empty set; the backing HashMap instance has default initial capacity (16) and load factor (0.75).
  • HashSet(Collection<? extends E> c) Constructs a new set containing the elements in the specified collection.
Der zweite Konstruktor kann also aus einer Collection ein HashSet erstellen. Deine ArrayList ist eine Collection womit die Typen kompatibel sind.
 
Noch mal zu deinem ursprünglichen Problem zurück - also warum dein Algorithmus nicht funktioniert.
Ein vorstellbarer Grund wäre, dass lokal.getpoints().equals(conta.getpoints()) nicht das macht, was du erwartest.
Wenn du sagst, dass die Methode eine ArrayList<String> zurückgibt, dann vergleichst du also 2 Listen mit dessen equals-Methode. Das Problem hierbei ist, dass 2 Listen nur dann gleich sind wenn sie die gleichen Elemente in exakt der gleichen Reihenfolge enthalten - ist das bei dir sichergestellt? Was also nicht funktionieren würde, wäre sowas:
Java:
List<String> first = List.of("Hallo", "World");
List<String> second = List.of("World", "Hallo");
System.out.println(first.equals(second)); // --> false

Egal für welchen Weg du dich entscheidest - ob Set oder mit der Stream-API .. du musst die equals - und HashCode Methode deiner Container-Klasse überschreiben, sonst wird auch das nicht funktionieren. Du musst damit definieren, wann 2 Container gleich sind - nämlich dann wenn ihre Point-Listen gleich sind. Dabei musst du wiederum auf das aufpassen, was ich oben gerade erläutert habe. 2 Liste sollen bei dir scheinbar auch dann gleich sein, wenn sie die gleichen Elemente, aber in unterschiedlicher Reihenfolge enthalten.
 
aLS DUMMER Anfänger sehe ich keine bekannte Variablendeklaration. Hast du eine ArrayList[][] (zweidimensional) oder eine ArrayList [] (eindimensional) angelegt. UNd für jedes Element eine Umwandlung in einzelnes Objekt erstellt.Welche du dann verglichen hast bzw. anhand einer Methode jeweils den neuen wert zuordnen soll wenn eine Aktion ausgeführt wird?
 
Am Anfang? Oder hast du die Elemente: aus einer eindimensionalen Datei(Tabelle spalte1 oderTrennzeichen z.B. bei .csv durch Enter) generiert ,oder aus einer zweidimensional Datei (Tabelle Spalte Zeile ,oder z.B. bei .csv Spalte(😉Zeile(Enter) oder ist das eine Spiegelung eines StringBuilders?Kurz woher kommen die Daten ursprünglich?
 
Und damit bekommt die Antwort von Robat einen Sinn.Alle Elemente in einer ArrayList zuordnen.Aus jedem ArrayList Element ein Objekt machen. Objekt durch Methode neuen Wert zuweisen. Und alle Objekte wieder als ArrayList abspeichern. Viel Schreibarbeit . Bei einer .csv Datei würde das eine weiteres Listfenster sein welches an der letzten Position dann den Wert für Registriert enhält. Zeile = Zeile
 
Wo die Daten herkommen spielt doch für seine Frage gar keine Rolle. Er wollte einfach nur wissen, wie man Duplikate aus einer Liste löschen kann bzw diese vermeiden kann.
 
Die Daten kommen aus einer Klasse container:

Jeder Eintrag hat sein eigenes Objekt vielleicht hängt es wirklich da drann die Hauptklasse hat eine Liste von Container Elementen, die jeweils eine Array list mit Points enthält. Ich will eigentlich nur jedes Container Element löschen was in Points die gleichen werte hat so das keine Dubletten entstehen

Code:
import java.util.ArrayList;
import java.util.List;
import org.jsoup.select.Elements;
public class container {
    private String score;
    private String classname;
    private String classid;
    ArrayList<String> points = new ArrayList<String>();
 
 
    public container() {
   
    }
 
    public void setpoints(String point){
        this.points.add(point);
   
    }
    public void setscore(String score){
        this.score = score.trim();
   
    }
    public void setclassname(String classes){
        this.classname = classes;
        //System.out.println("Klasse:"+this.classes);
    }
    public String getclassname(){
        return this.classname;
    }
    public void setclassid(String classes){
        this.classid = classes;
        //System.out.println("Klasse:"+this.classes);
    }
    public String getclassid(){
        return this.classid;
    }
    public String getscore(){
        return this.score;
    }
    public ArrayList<String> getpoints(){
 
        return points;
    }
 
 
}

Habe das jetzt so umgeschrieben ohne Erfolg:
Code:
duplikateLoeschen(container);
  
}
private void duplikateLoeschen(Collection<container> container)
{
List<container> temp =  new ArrayList<>();
container. stream().distinct().collect(java.util.stream.Collectors.toList());
System.out.println(container);
}

Ich kann jetzt auch nicht mehr auf die Futionder der klasse container zugreifen
 
Zuletzt bearbeitet:
In duplikateLoeschen machst den Kram mit dem Stream, distinct und collect Aber ignorierst den return-Wert des Statements. Somit hat die Funktion keinen zweck als die Liste auszugeben.
 
Gehe ich richtig davon aus das das ArrayList zweidimensional ist[Y][X]. Denn eine lange liste kann man nur Auf eine Regel sortieren. Was hindert dich daran aus zwei ArryList eine neue ArrayList zu erstellen. Dein FXML um entsprechende Felder zu erweitern um dann die Abfragen zu formulieren?
 
In duplikateLoeschen machst den Kram mit dem Stream, distinct und collect Aber ignorierst den return-Wert des Statements. Somit hat die Funktion keinen zweck als die Liste auszugeben.
System.out.println(container);
Diese Liste hat aber noch doppelte Einträge die sollen doch denke ich draußen sein.

Oder falls ich das falsch verstanden habe kannst du das nochmal für dummies erklären?
 
Ich glaube jetzt habe ich etwas verstanden korrigiert mich falls ich falsch liege:
Code:
container. stream().distinct().collect(java.util.stream.Collectors.toList());
System.out.println(container);

Diese Funktion überprüft ob die komplette Container (Klasse)gleich ist.

Dieser ist natürlich nicht gleich hier und da sind andere Werte gespeichert.

Ich will ja nicht das ganze Objekt vergleichen sonder im Objekt nur eine bestimmte Arrayliste in den anderen Variablen steht durchaus etwas anderes.
 
ps setze breakpoints neben den beiden Variablen. wechsle in den debugview und copiere mal die Werte die in xVariable (Alle aufdecken)angezeigt werden.
 

Neue Themen


Zurück
Oben