Java整数compareTo（）-なぜ比較と減算を使用するのですか？

私は見つけたjava.lang.Integerの実装compareToは次のような方法のルックスを：

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

問題は、なぜ減算の代わりに比較を使用するのかということです。

return thisVal - anotherVal;

これは整数オーバーフローが原因です。ときにthisVal非常に大きく、anotherVal負は前者収率よりも大きい結果から後者を引いているthisVal負の範囲にオーバーフローする可能性があります。

2つの数値を比較するための減算「トリック」が壊れています!!!

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

ここではa < b、まだa - bポジティブです。

このイディオムは使用しないでください。動作しません。

また、それは仕事をしていても、それはなりませ大幅な性能の向上、および5月実際にはコストの読みやすさを提供しています。

も参照してください

• Javaパズルパズル65：疑わしいソートの奇妙な佐賀

  このパズルにはいくつかのレッスンがあります。最も具体的な方法は次のとおりです Integer.MAX_VALUE。値の差が。より大きくならないことが確実でない限り、減算ベースのコンパレータを使用しないでください。より一般的には、intオーバーフローに注意してください。もう1つの教訓は、「賢い」コードは避けるべきだということです。明確で正しいコードを書くように努め、必要であることが証明されない限り、それを最適化しないでください。

簡単に言えば、intタイプは2つの任意のint値の差を格納するのに十分な大きさではありません。たとえば、15億と-15億の差は30億ですがint、21億を超える値を保持することはできません。

おそらくそれはオーバーフロー/アンダーフローを回避するためです。

オーバーフローに加えて、減算を使用したバージョンでは同じ結果が得られないことに注意してください。

• 最初のcompareToバージョンは、-1、0、または1の3つの可能な値のいずれかを返します。
• 最後の行を減算に置き換えると、結果は任意の整数値になります。

オーバーフローが発生しないことがわかっている場合は、次のようなものを使用できます。

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