Linked List sortieren

[Hansi123]

Hallo,

das das mit der Sortierten Liste über ein SortedSet(http://www.java-forum.org/java-basics-anfaenger-themen/102781-sorted-set.html) vermutlich nix wird. Würde ich jetzt das Ganze per Hand mit einer LinkedList machen.

Nochmal Zusammengefasst. Ich habe eine Klasse mit folgenden Attributen:

Name, Zahl1, Zahl2

Es soll nach Zahl 1 sortiert werden. Wenn es die Kombination Name, Zahl1, Zahl2 schon gibt, soll geupdated werden. Ansonsten immer hinter dem letzten mit Zahl 1 eingefügt werden.

Bsp.

Add:
AAA,1,0
Vorher:

Nachher:
AAA,1,0

Add:
AAA,1,0

Vorher:
AAA,1,0
Nachher:
AAA,1,0


Add:
BBB,1,0
Vorher:
AAA,1,0
Nachher:
AAA,1,0
BBB,1,0

Add:
BBB,1,2
Vorher:
AAA,1,0
BBB,1,0
Nachher:
AAA,1,0
BBB,1,2


Add:
AAA,5,1
Vorher:
AAA,1,0
BBB,1,2
Nachher:
AAA,1,0
BBB,1,2
AAA,5,1

Ich hoffe ich habe jetzt alle Fälle abgedeckt. Hier mein bisheriger Ansatz:

        if(liste.isEmpty()) {
            liste.add(neu);
        } else if (!liste.contains(neu)) {
            Iterator<Klasse> it=liste.iterator();
            while(it.hasNext()) {

            }

        }

Leider weiß ich jetzt nciht, wie ich alle Fälle abdecke, und mit dem Iterator umgehe.

 

[energy47]

machst doch mit einem comparator object.. dorf definierst du wie entschieden wird was größer was kleiner ist..
und sortierst es zb mit selection, insertion oder bubblesort oder sowas..

 

[Hansi123]

Das hatte ich schon. Da wird aber der Fall, das es geupdated werden kann, wenn Zahl2 anders ist nciht abgedeckt.

Mir würde erst einmal reichen zu wissen, wie man mit einem Iterator etwas in die Liste einfügt.

 

[ramon98]

Mir würde erst einmal reichen zu wissen, wie man mit einem Iterator etwas in die Liste einfügt.

Mit dem Iterator-Interface geht das nicht; das hast du bestimmt schon in der Javadoc gesehen. Evtl. hilft die auf deinem Weg das ListIterator-Interface.

 

[energy47]

Das hatte ich schon. Da wird aber der Fall, das es geupdated werden kann, wenn Zahl2 anders ist nciht abgedeckt.

Mir würde erst einmal reichen zu wissen, wie man mit einem Iterator etwas in die Liste einfügt.

warum?? , müsste doch so gehen

 if comparator.compare(a,b) == 0 -> update;
 else einfügen();
sortieren();

in beiden fällen wird ersetzt oder eingefügt .. sortiert wird es jedes mal..

 

[Hansi123]

Also ich bin neu in Java. Deswegen würde ich das erst einmal lieber über eine LinkedList manuell machen. Gibt es nciht eine Funktion, die Überprüft, ob es in der Liste schon ein Objekt im gleichen Zustand gibt? contains geht irgendwie nciht. Das meldet wahrscheinlich nur das selbe Objekt.

 

[Marco13]

LinkedList oder nicht ist eigentlich egal, ich sehe keinen Grund warum man das nicht gegen eine List programmieren sollte - sich einen Algorithmus auszudenken, der den Vorteil einer LinkedList ausnutzt wäre aufwändiger, und könnte der zweite Schritt sein, sofern du nicht von vornherein weißt, dass das extrem Zeitkritisch ist, und es NUR mit einer LinkedList in akzeptabler Zeit laufen wird. Ansonsten solltest du erstmal die eigentlich durchzuführenden Schritte hinkriegen, so dass sie sicher funktionieren. Eben genau den Vergleich und die Frage, wann ersetzt werden muss. Nochmal: Es wäre hilfreich, wenn du deine Klasse posten würdest, die diese Daten speichert.

Wenn es die Kombination Name, Zahl1, Zahl2 schon gibt, soll geupdated werden.

Was heißt "update" in diesem Fall? In der Liste liegt schon ein Objekt
(A,1,123)
und jetzt kommt ein anderes Objekt
(A,1,123)
soll das dann eingefügt werden oder nicht? Oder ist das egal? Sind zwei dieser Objekte gleich, genau dann wenn diese drei genannten Eigenschaften (Name,Zahl1,Zahl2) gleich sind?

 

[energy47]

ah ich glaube ich sehe jetzt was schief leuft..

du musst natürlcih die contains methode benutzen.. das ist shcon richtig..
aber du musst auch die equals methode deines objektes das zu einfügst überschreiben..
so dass nur name und zahl1 verglichen werden.. zahl2 interesiert dich bei equals nicht..

if(liste.contains(neuesA)==true)
liste.add(liste.indexOf(neuesA),neuesA); //hier wird der index des alten a abgefragt mit hilfe des
////////////////////////////////////////////////neuen a da neuesA = altes A ist..
else
    liste.add(neuesA);
liste sortieren();

aber dazu musst du die equals methode von deinem neuesA überschreiben..


denke das könnte klappen

 

[Marco13]

Deswegen habe ich schon ein paarmal gesagt, dass er die klasse Posten sollte Eigentlich müßte man equals überschreiben, aber da das ganze auch noch mit einer Sortierung zusammenkommen soll, muss man aufpassen, dass die Comparable/Comparator-Anforderungen erfüllt sind, die "consistent with equals" sein müssen. Erschwerend kommt hinzu, dass es mal um ein "Set" ging, und dort (soweit ich weiß) nicht spezifiziert ist, ob beim "add" eines Elementes das "equals" zu einen schon enthaltenen ist, das schon enthaltene ersetzt wird oder nicht. (Mit Sicherheit wird es NICHT ersetzt, es geht nur um die Frage, ob das spezifiziert ist). Bei einer List würde es aber gehen.

 

[energy47]

genau..

einfach mal in die methoden der entsprechenden klassen reinschauen.. in Eclipse kann man zb durch punkt notation sehen welche methoden die klasse anbietet und was sie tun..

Object o1 = new Object();
o1.  // hier strg + leertaste drücken dann sieht man alle methoden..