Sortieren von einer Liste - zwei zugehoerige Variablen

[mindjo]

Hallo!

Ich muss in meinem Programm eine Liste sortieren, die jeweils zwei zugehoerige variablen hat, also z.B:

{"One" - "ValueForOne", "Two" - "ValueForTwo"}

und bis jetzt habe ich das einfach mit einer HashMap gemacht, aber ich wuerde gerne primitivere Datentypen benutzen (wegen Speicher und Laufzeit, da ich mit langen Listen arbeite)

Gibt es denn eine Moeglichkeit, eine Liste zu sortieren, so dass ich spaeter weiss, wo welches Element nun gelandet ist, weil das ist die Info die ich brauche. Also sprich:

List:
1. 12
2. 1
3. 67
4. 5
5. 2

Nach dem sortieren wuerde sie ja so aussehen:

2. 1
5. 2
4. 5
1. 12
3. 67

Und die neue Reihenfolge dann iwie herauskriegen, also hier (2, 5, 4, 1, 3)

 

[geqoo]

Also die Position im Array kannst du mit der Funktion List.indexOf(object) bestimmen.

E.g. musst dir dann einen eigenen Sortieralgorithmus schreiben.

 

[mindjo]

Ja indexOf kenn ich, aber ist dass nicht sehr ineffizient, wenn ich nach dem soriteren dann von jedem eintrag den index nochmal suchen muss?

 

[geqoo]

Alternativ gäbe es noch eine TreeMap. Die übernimmt das Sortieren gleich für dich.
Allerdings wäre der Haken an der TreeMap, dass sich in deinem Beispiel nicht mehr herausfinden lässt, an welcher Stelle die Zahl vorher gestanden hat.
Dafür müsstest du dir dann wieder eine Vergleichsklasse bauen.

 

[Sehales]

Wenn es sich hier nicht um hunderttausende Einträge handelt, dann musst du dir da eigentlich nicht viel Gedanken um die Performanz machen.

 

[DrZoidberg]

Du kannst eine Klasse schreiben, die beide Werte enthält.

class Pair implements Comparable<Pair> {
    int index, value;
    Pair(int index, int value) {
        this.index = index;
        this.value = value;
    }
    public int compareTo(Pair other) {
        return value - other.value;
    }
}

Eine Liste von Pair Objekten kannst du dann einfach mit Collections.sort sortieren.