Java Integer compareTo () - po co używać porównania a odejmowania?

Znalazłem tę java.lang.IntegerimplementacjęcompareTo metody wygląda następująco:

public int compareTo(Integer anotherInteger) {
    int thisVal = this.value;
    int anotherVal = anotherInteger.value;
    return (thisVal<anotherVal ? -1 : (thisVal==anotherVal ? 0 : 1));
}

Pytanie brzmi, po co używać porównania zamiast odejmowania:

return thisVal - anotherVal;

Wynika to z przepełnienia liczb całkowitych. Gdy thisValjest bardzo duże i anotherValjest ujemne, odjęcie tego drugiego od pierwszego daje wynik, który jest większy niż ten, thisValktóry może przelać się do zakresu ujemnego.

„Sztuczka” odejmowania polegająca na porównaniu dwóch wartości liczbowych jest zepsuta !!!

        int a = -2000000000;
        int b =  2000000000;
        System.out.println(a - b);
        // prints "294967296"

Tutaj a < bjednak a - bjest pozytywne.

NIE używaj tego idiomu. To nie działa.

Co więcej, nawet jeśli zadziała , NIE zadziała zapewni żadnej znaczącej poprawy wydajności i może w rzeczywistości kosztować czytelność.

Zobacz też

• Java Puzzlers Puzzle 65: A Strange Saga of Suspicious Rodzaj

  Ta łamigłówka ma kilka lekcji. Najbardziej szczegółowe to: Nie używaj komparatora opartego na odejmowaniu, chyba że masz pewność, że różnica między wartościami nigdy nie będzie większa niż Integer.MAX_VALUE . Mówiąc bardziej ogólnie, uważaj na intprzepełnienie. Inną lekcją jest to, że należy unikać „sprytnego” kodu. Staraj się pisać jasny, poprawny kod i nie optymalizuj go, chyba że okaże się to konieczne.

Mówiąc najprościej, inttyp nie jest wystarczająco duży, aby zapisać różnicę między dwiema dowolnymi intwartościami. Na przykład różnica między 1,5 miliarda a -1,5 miliarda wynosi 3,0 miliarda, ale intnie może zawierać wartości większych niż 2,1 miliarda.

Być może ma to na celu uniknięcie przepełnienia / niedomiaru.

Oprócz przepełnienia należy zauważyć, że wersja z odejmowaniem nie daje takich samych wyników .

• Pierwsza wersja compareTo zwraca jedną z trzech możliwych wartości: -1, 0 lub 1.
• Jeśli zamieniasz ostatni wiersz na odejmowanie, wynikiem może być dowolna liczba całkowita.

Jeśli wiesz, że nie będzie przepełnienia, możesz użyć czegoś takiego:

public int compareTo(Integer anotherInteger) {
    return sign(this.value - anotherInteger.valuel);
}