Comparator

정의

compare method를 사용해서 여러가지 특별한 조건을 가진 정렬을 구현하기 위한 인터페이스로 List나 Array에서 특정 값에 대한 조건을 바탕으로 오름차순 및 내림차순 정렬을 구현할 수 있다.

ex) Priority Queue에서 특정 조건을 절대값으로 정렬할 때

compare(o1, o2) method

compare method는 양수일 때 o1과 o2의 위치를 바꾼다.

조건식	리턴값
o1 < o2	음수
o1 == o2	0
o1 > o2	양수

예시

위의 표와 같이 절대값이 같을 때 음수를 우선 정렬하는 식임을 알 수 있다.

연습

1. https://www.acmicpc.net/problem/10814 // baekjoon
2. https://www.acmicpc.net/problem/11286 // baekjoon