Ich habe festgestellt, dass die java.lang.IntegerImplementierung der compareToMethode wie folgt aussieht:
public int compareTo(Integer anotherInteger) {
int thisVal = this.value;
int anotherVal = anotherInteger.value;
return (thisVal<anotherVal ? -1 : (thisVal==anotherVal ? 0 : 1));
}
Die Frage ist, warum Vergleich statt Subtraktion verwendet wird:
return thisVal - anotherVal;
Integer.compare(thisVal, anotherVal)den ternären Ausdruck verwenden, anstatt ihn zu schreiben.
Antworten:
Dies ist auf einen ganzzahligen Überlauf zurückzuführen. Wenn thisVales sehr groß und anotherValnegativ ist, ergibt das Subtrahieren des letzteren vom ersteren ein Ergebnis, das größer ist als thisValdas, das in den negativen Bereich überlaufen kann.
thisValmuss nicht groß sein. thisValkönnte sogar Null sein und anotherValsein Integer.MIN_VALUEund Sie haben bereits einen Überlauf. Und denken Sie daran, dass es natürlich auch umgekehrt sein könnte, thisValuesehr klein und anotherValziemlich groß, einen Abstand zu haben, der über den intWertebereich hinausgeht.
Der Subtraktions- "Trick" zum Vergleichen zweier numerischer Werte ist gebrochen !!!
int a = -2000000000;
int b = 2000000000;
System.out.println(a - b);
// prints "294967296"
Hier ist a < bdoch a - bnoch positiv.
Verwenden Sie diese Redewendung NICHT. Es funktioniert nicht.
Außerdem , selbst wenn es funktioniert , wird es nicht eine wesentliche Verbesserung der Leistung, und kann in der Tat Kosten Lesbarkeit.
Dieses Puzzle hat mehrere Lektionen. Das spezifischste ist: Verwenden Sie keinen subtraktionsbasierten Komparator, es sei denn, Sie sind sicher, dass der Unterschied zwischen den Werten niemals größer als sein wird
Integer.MAX_VALUE. Achten Sie generell aufintÜberlauf. Eine weitere Lektion ist, dass Sie "cleveren" Code vermeiden sollten. Bemühen Sie sich, klaren, korrekten Code zu schreiben, und optimieren Sie ihn nur, wenn er sich als notwendig erweist.
((long)a - b)ich es nicht weiß, sollte es einfach funktionieren. Obwohl du recht hast; es ist sehr selten nützlich.
((long)a - b)hilft nicht, da Sie das Ergebnis zurücksetzen müssen int, da dies der Vergleicher zurückgeben muss, was wiederum zu einem Überlauf führt. Sie müssten so etwas wie Long.signumdas Ergebnis tun , was leicht zu vergessen ist, wie Ihr Kommentar zeigt. Und es ist vielleicht nicht einmal effizienter als das Integer.compare, was die JVM an sich handhaben könnte ...
Einfach ausgedrückt ist der intTyp nicht groß genug, um die Differenz zwischen zwei beliebigen intWerten zu speichern . Beispielsweise beträgt die Differenz zwischen 1,5 und -1,5 Milliarden 3,0 Milliarden, intkann jedoch keine Werte von mehr als 2,1 Milliarden enthalten.
Zusätzlich zum Überlauf sollten Sie beachten, dass die Version mit Subtraktion nicht die gleichen Ergebnisse liefert .
Wenn Sie wissen, dass es keinen Überlauf gibt, können Sie Folgendes verwenden:
public int compareTo(Integer anotherInteger) {
return sign(this.value - anotherInteger.valuel);
}
compareToist nur erforderlich, um einen negativen Wert, Null oder einen positiven Wert zurückzugeben, abhängig von der Sortierreihenfolge thisund dem anderen Objekt. Siehe java.sun.com/j2se/1.5.0/docs/api/java/lang/…