Java Integer CompareTo(): Warum Vergleich statt Subtraktion
Die Methode CompareTo() in der Integer-Klasse von Java dient zum Vergleichen zweier Ganzzahlen Objekte. Interessanterweise werden zu diesem Zweck Vergleichsoperatoren anstelle von Subtraktionen verwendet. Lassen Sie uns den Grund für diese Wahl untersuchen.
Ganzzahlüberlauf
Beim Vergleich zweier Ganzzahlen kann die Verwendung der Subtraktion zu einem Ganzzahlüberlauf führen, insbesondere wenn es um große oder negative Werte geht. Dies liegt daran, dass bei der Subtraktion der zweite Wert vom ersten subtrahiert wird, was zu einem Ergebnis führen kann, das außerhalb des durch den Datentyp darstellbaren Ganzzahlbereichs liegt.
Betrachten Sie das folgende Beispiel:
int thisVal = Integer.MAX_VALUE; int anotherVal = -1; int diff = thisVal - anotherVal; // Overflow occurs
In diesem Fall ist der Wert von thisVal der Maximalwert einer Ganzzahl (2^31 - 1) und anotherVal ist ein negativer Wert. Das Subtrahieren des letzteren vom ersteren würde zu einem Ergebnis führen, das größer als 2^31 - 1 ist, was zu einem ganzzahligen Überlauf und einem falschen Vergleichsergebnis führen würde.
Vergleichsoperatoren
Durch die Verwendung von Vergleichsoperatoren (z. B. <, >, ==) wird das oben erwähnte Überlaufproblem vermieden. Diese Operatoren vergleichen die Bits der beiden Werte direkt, ohne arithmetische Operationen durchzuführen. Dadurch wird sichergestellt, dass das Ergebnis niemals überläuft und die Beziehung zwischen den Operanden genau darstellt.
Implementierung
Die Implementierung von CompareTo() in der Integer-Klasse berücksichtigt dies und verwendet die folgende Logik:
public int compareTo(Integer anotherInteger) { int thisVal = this.value; int anotherVal = anotherInteger.value; return ( thisVal < anotherVal ? -1 : ( thisVal == anotherVal ? 0 : 1 ) ) ; }
Diese Implementierung verwendet den ternären Bedingungsoperator (?:), um das Vergleichsergebnis basierend auf den Werten zu bestimmen von thisVal und anotherVal. Dadurch wird sichergestellt, dass das richtige Ergebnis zurückgegeben wird, ohne dass es zu einem Ganzzahlüberlauf kommt.
Das obige ist der detaillierte Inhalt vonJava Integer CompareTo(): Warum Vergleich, nicht Subtraktion?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!