• Java 에서 객체 비교를 위해서 Comparable, Comparator 를 이해해야 한다.
• Comparable 과 Comparator 는 모두 인터페이스( Interface ) 라는 것이다. 즉, 사용하고자 한다면 인터페이스 내에 선언된 메소드를 “ 반드시 구현 “ 해야 한다.

Comparable, Comparator 역할과 차이

Comparable

Comparator

• 단 주의해야 하는 점이 있다.

  • return 타입이 int 로 자료형의 범위를 넘어버리는 경우가 발생할 수 있다.
  • int 자료형의 32비트( 4바이트 ) 자료형이며 표현 범위는 -2^31 ~ 2^31-1 으로, 이를 풀어쓰면 -2,147,483,648 ~ 2,147,483,647 이다.
  • 해당 범위 밖을 넘게 되면 반대편의 값으로 넘어가게 된다.
    • -2,147,483,648 - 1 = -2,147,483,649 일 것이다. | 하지만, int 자료형에서 표현할 수 없는 수로 2,147,483,647으로 int형의 최댓값으로 반환한다.
    • 주어진 범위의 상한선을 넘어버리는 것을 'Overflow' 라고 한다.
  • 이처럼 primitive 값에 대해 예외를 확인하기 어렵다면, [ <, >, == ] 으로 대소비교를 해주는 것이 안전하며 일반적으로 권장되는 방식이다.

• Java 에서의 정렬을 특별한 정의가 되어있지 않는다면 “ 오름차순 “ 을 기준으로 한다.

  • 흔히 사용하는 Arrays.sort(), Collections.sort() 는 모두 오름차순 기준이다.
  • 오름차순 정렬이라는 것은 선행 원소가 후행 원소보다 작다는 뜻이다.
    • 즉, compare / compareTo 를 사용하여 객체를 비교할 경우 음수가 나오면 두 원소의 위치를 바꾸지 않는다는 것이다.
    • 반대로 본다면 양수가 나오면 두 원소의 위치를 바꾼다는 것이다.