정수 뺄셈 Comparator는 overflow로 순서를 뒤집을 수 있다

큰 양수에서 큰 음수를 빼면 int 범위를 넘어 부호가 반대로 보일 수 있습니다.

a - b

MAX - (-1) → overflow · 음수

Integer.compare(a,b)

부호만 안전하게 판정

계약

음수·0·양수로 순서 표현

핵심: 크기 비교는 뺄셈이 아니라 Integer.compare를 사용합니다.