Java Integer CompareTo () - tại sao lại sử dụng phép so sánh và phép trừ?

Tôi thấy rằng java.lang.Integerviệc triển khai compareTophương thức trông như sau:

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

Câu hỏi đặt ra là tại sao lại sử dụng phép so sánh thay vì phép trừ:

return thisVal - anotherVal;

Điều này là do tràn số nguyên. Khi nào thisVallà rất lớn và anotherVallà số âm thì trừ đi giá trị thứ hai với giá trị trước đó sẽ tạo ra kết quả lớn hơn thisValcó thể tràn sang phạm vi âm.

Phép trừ "mẹo" để so sánh hai giá trị số bị hỏng !!!

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

Đây, a < bnhưng a - blà tích cực.

KHÔNG sử dụng thành ngữ này. Nó không hoạt động.

Hơn nữa, ngay cả khi nó hoạt động , nó sẽ KHÔNG cung cấp bất kỳ cải tiến đáng kể nào về hiệu suất và trên thực tế, có thể tốn kém khả năng đọc.

Xem thêm

• Câu đố Java Puzzlers Câu đố 65: Một Saga kỳ lạ của sự sắp xếp đáng ngờ

  Câu đố này có một số bài học. Cụ thể nhất là: Không sử dụng bộ so sánh dựa trên phép trừ trừ khi bạn chắc chắn rằng sự khác biệt giữa các giá trị sẽ không bao giờ lớn hơn Integer.MAX_VALUE . Nói chung, hãy cẩn thận với inttràn. Một bài học khác là bạn nên tránh mã "thông minh". Cố gắng viết mã rõ ràng, chính xác và không tối ưu hóa nó trừ khi chứng minh được là cần thiết.

Nói một cách đơn giản, intkiểu không đủ lớn để lưu trữ sự khác biệt giữa hai intgiá trị tùy ý . Ví dụ, chênh lệch giữa 1,5 tỷ và -1,5 tỷ là 3,0 tỷ, nhưng intkhông được giữ giá trị lớn hơn 2,1 tỷ.

Có lẽ đó là để tránh tràn / tràn.

Ngoài vấn đề tràn, bạn cần lưu ý rằng phiên bản có phân số không cho kết quả tương tự .

• Phiên bản CompareTo đầu tiên trả về một trong ba giá trị có thể có: -1, 0 hoặc 1.
• Nếu bạn thay thế dòng cuối cùng bằng phân số, kết quả có thể là bất kỳ giá trị nguyên nào.

Nếu bạn biết sẽ không có tràn, bạn có thể sử dụng một cái gì đó như sau:

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