Frage zu Comparator

[Spedgrim]

Hallo,

ich komm leider nicht wirklich weiter, auch die Suche brachte zwar viele Ergebnisse aber geholfen hat es mir leider nicht. Ich weiss leider nicht wie ich die Daten richtig übergebe damit er nach Values Sortiert und nicht nach den Keys.

Dies hoffe ich richtig verstanden zu haben(Bitte berichtigen)
Ich habe es so verstanden, das ich eine Hilfs Klasse benötige, die implements Comparator benötigt. Der Comparator hat eigentlich nur die Eigenschaft, dass er Object 1 mit Object 2 vergleicht und danach Sortiert. Indem ich
TreeMap user = new TreeMap(new SortHelp()); schreibe wird beim einfügen und beim ersten Aufruf die Objekte an die Klasse SortHelp übergeben und der Vergleich beginnt.

Wo liegt der Fehler:
Ich glaube das Problem ist bei der Übergabe von den Objekten, hier werden nur Keys übergeben und diese Verglichen


Ein Beispiel wie ich es versucht habe(habe ich gerade geschrieben, da meine gestrigen Versuche auf einem anderen Rechner sind. (Abgeändertes Beispiel Java-Buch)

imports Java.util.*

public class uebung8 {

    public static void main (String[] args) {
   
     TreeMap user = new TreeMap(new SortHelp());
    
        //Daten Eingabe
        user.put ("Tina", Müller, "Tina");
        user.put ("Klaus", "Becker, Klaus");
        user.put ("Hans", "Imglück, Hans");

        //Daten Ausgabe    
        Iterator it = user.keySet().iterator();
        while(it.hasNext()) {
        String key = (String)it.next();
        System.out.println(key + "--->" + user.get(key));
        }
    }
}

class SortHelp implements Comparator
{
    public int compare (Object o1, Object o2)
    {
    //Was fehlt hier?    

    return ((String)o1).compareTo((String)o2);
    }
}

Könnte mir bitte jemand helfen?


Danke

Gruß

Spedgrim

 

[Spedgrim]

Hallo,

*ein wenig beschämt*

das dürfte ja auch nicht funktionieren, da ich ja mit TreeMap gearbeitet habe, und TreeMap immer automatisch sortiert. Ich müsste HashMap benutzen.

OK versuche es nochmal.

Sollte aber jemand ein schönes Beispiel haben, würde ich es mir gerne ansehen.


Gruß

Spedgrim

 

[Beni]

In einer Map werden immer die Keys sortiert/gehasht/..., die Werte sind total egal (schliesslich soll später schnell nach dem Key gesucht werden).

Benutz doch ein TreeSet, dann benötigst du die Schlüssel garnicht. Oder wenn es dir nur ums Sortieren geht: ab in eine List mit den Strings und die Liste sortieren (siehe auch Collections.sort).

 

[Spedgrim]

Hallo Beni,

ich benötige leider die Schlüssel, da ich auf diese auch wieder zugreifen will. Ich versuche Java zu lernen, ich versuche ein Schach Programm für Tuniere (Schweizer System) zu schreiben. Da es am Anfang sehr schwer ist sich mit den Grundlagen Vertraut zu machen, teile ich alle Sachen in kleine Uebungen auf und schreibe diese später für mein Programm um, dadurch erhoffe ich Erfahrung mit Java zu sammeln.

Für mein Programm werde ich später eine Map benötigen, die Zahlen Absteigend Sortiert. In dem Fall die DWZ(Deutsche Wertungs Zahl (Spielstärke)). Diese Zahl steht in Verbindung mit anderen Daten die ich über den Key miteinander verbinden will. Wahrscheinlich ist das nicht die Beste lösung aber ich lerne ja noch, und die Erfahrung bekommt man halt nur indem man sich mit Problemen beschäftigt und diese löst.

Ich glaube das für mich die CompareTo Methode am besten ist, da ich später sicherlich noch andere Sortier Optionen brauche (Beispiel: Sortiere erst nach Nachnamen und dann nach Vornamen).

Gruß

Spedgrim