ArrayList sortieren mittels Comparator

[magic_halli]

Hi,

ich habe eine ArrayList alComparator. Die Einträge darin sehen so aus:

A;7.46
B;1.0
C;13.2

Ich möchte die Einträge in dieser ArrayList nach den Zahlenwerten(hinterm absteigend sortieren, also ich möchte quasi die Einträge nach dem Maximum sortiert haben. Im Anschluß möchte ich mir dann einfach den ersten Eintrag aus der sortierten ArrayList auslesen - dieser Eintrag ist dann mein Endergebnis, mit dem ich weiterarbeiten will.
Mir geht es um die Ermittlung des Maximums bei den verschiedenen Einträgen. Hierfür würde ich einen Comparator nehmen?!
Hier ist mein bisheriger Code zum Comparator, um nach den Maximalwert zu sortieren:

Comparator comparatorSort_max = new Comparator() {
        public int compare(Object arg0, Object arg1) {
        	String name1 = (String) arg0;
        	String name2 = (String) arg1;
        	
        	//name-Aussehen: A;7.46 --> hier Zahlenwert extrahieren f. Vergleich
        	String sValue1 = name1.substring(name1.indexOf(";"), name1.length());
        	String sValue2 = name2.substring(name2.indexOf(";"), name2.length());
        	
        	//String-value´s in double casten und vergleichen
        	double dValue1 = new Double(sValue1).doubleValue();
        	double dValue2 = new Double(sValue2).doubleValue();
        	
        	if(dValue1 > dValue2){
        		return dValue1;
        	}else if(dValue1 < dValue2){
        		return dValue2;
        	}
        	
        }
     };

Naja, leider bekomme ich immer Fehlermeldungen bezüglich falschen Rückgabewertes usw. Wenn ich dann was ändere, bekomme ich wieder neue Fehlermeldungen. Ich hangel mich eigentlich nur von Fehler zu Fehler :cry:
Was habe ich falsch gemacht?
Wie kann ich meine ArrayList denn korrekt sortieren?

Danke und Gruß

 

[ms]

        public int compare(Object arg0, Object arg1) {
  	        ...
  	        double dValue1 = new Double(sValue1).doubleValue();
  	        ...
       		return dValue1;
        }

Du solltest einen int zurückgeben, nicht einen double.

ms

 

[The_S]

du musst n int zurückgeben und kein double. Steht alles in der API.

-1, 0 oder 1, jenachdem welcher Wert "vorne liegt". Und am Ende solltest du dann ein 0 zurückgeben, falls beide gleich sind.

 

[magic_halli]

Ok, ich hab´s jetzt so gemacht:

    Comparator comparatorAuswahlSort_max = new Comparator() { // eigene Vergleichsoperation!
        public int compare(Object arg0, Object arg1) {

...

        	int i=0;
        	if(dValue1 > dValue2){
        		i=1;
        	}else if(dValue1 < dValue2){
        		i=-1;
        	}else if(dValue1 == dValue2){
        		i=0;
        	}
        	
        	return i;

        }
     };

Sollte das so klappen bzw. so ist´s doch syntaktisch richtig, oder?!

 

[The_S]

Returns:
a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the second.

Sollte alle Fragen beantworten, oder?

 

[magic_halli]

Alles klar, jetzt hab ich´s gelöst... jeweils einen Comparator für Maximum- und Minimumsortierung gemacht. Klappt prima

Danke

 

[Marco13]

Die Liste zu sortieren, nur um das größte oder kleinste Element zu finden ist aber überflüssig.

 

[magic_halli]

Die Liste zu sortieren, nur um das größte oder kleinste Element zu finden ist aber überflüssig.

Achso? Wie dann anders?

 

[SlaterB]

Liste einmal durchlaufen, kleinsten/ höchsten Wert nebenher speichern und jeweils mit aktuellen Wert vergleichen,

dauert n Schritte,
Sortieren dagegen im Durchschnitt n log n Schritte

ist meist nur ein theoretisches Problem,
aber nunmal theoretisch konsequent schneller/ langsamer

 

[tfa]

Einfach die Liste der Reihe nach durchgehen und jeweils das kleinste bzw. größte Element merken. Das ist mindestens um den Faktor log(n) schneller.

 

[magic_halli]

Ok, danke. Ich werde das mal so probieren und testen. Wird aber bei meiner doch relativ geringen Menge nicht groß ins Gewicht fallen...

Gruß