Comparator bei Gleichheit zweites Kriterium mitgeben

[Jay1980]

Servus,

ich habe einen Comparator als innere Klasse. Wie kann ich nun ein zweites Kriterium einbauen, dass herangezogen werden soll, wenn der erste Vergleich "Elemente sind gleich" liefert? Das zweite Attribut ist winkel und vom Typ double.

umkreisBaum = new TreeSet<Umkreis>( new Comparator<Umkreis>(){
			@Override
			public int compare( Umkreis u1, Umkreis u2 )
			{
				Double x1 = new Double(u1.umkreisradiusZumQuadrat);
				Double x2 = new Double(u2.umkreisradiusZumQuadrat);
				return x1.compareTo(x2);
			}
		});

 

[Marco13]

Eigentlich würde man einfach sagen

int resultUntilNow = x1.compareTo(x2);
if (resultUntilNow == 0)
{
    return dasAndereKriterium();
}

In diesem speziellen Fall werden aber Doubles verglichen - und dort tritt der Fall, dass die Werte WIRKLICH gleich sind aufrgrund von Rundungsfehlern manchmal nicht ein, obwohl der Unterschied zwischen den Werte eigentlich 0 sein müßte. Du solltest zumindest sowas machen wie

public int compare( Umkreis u1, Umkreis u2 )
{
    double epsilon = 1e-8;
    double diff = u1.umkreisradiusZumQuadrat - u2.umkreisradiusZumQuadrat;
    if (diff < epsilon)
    {
        return -1;
    }
    if (diff > epsilon)
    {
        return 1;
    }
    return dasAndereKriterium();
}

EDIT: ... häm - die 1/-1 vielleicht vertauscht, musst' mal schauen.

 

[Jay1980]

Ich denke ich werde immer nur ganze Zahlen in den Vergleich schicken, dann ist es doch egal, ob da double steht.

also double 145 == double 145 ist doch ohnehin gleich oder?

 

[Marco13]

Der Fall dass ein "umkreisradiusZumQuadrat" immer eine ganze Zahl ergibt schränkt die Möglichkeiten, um welche Umkreise es sich da handeln kann, schon erheblich ein, aber das ändert nur bedingt was - je nachdem, wie diese Werte ausgerechnet werden (im speziellen wenn es nicht immer genau Quadratzahlen sind ) können sie sich um einen Betrag unterscheiden, den man z.B. bei einem
System.out.println(wert);
gar nicht sieht.

float- und double-Werte sollten fast immer mit einem epsilon verglichen werden - wenige Ausnahmen können spezielle Werte wie 0 oder 1 sein, die sich genau darstellen lassen, und die man irgendwo explizit setzt. Das was hier steht [29] Newbie Questions / Answers  Updated! , C++ FAQ Lite gilt auch für Java.

 

[Jay1980]

Danke für den Hinweis, jetzt weiss ich auch warum es einen grossen Unterscheid macht, ob man long oder double nutzt, obwohl beide acht Byte und nen relativ großen Wertebereich haben - verdammt, da muss ich nochmal gut drüber über meine Anwendung.