Comparable vs Comparator

📍 Comparable - int compareTo(T other)

- 자신과 인자로 받는 타 원소와 비교해 정수 리턴

(양수 : 오름차순 정렬 / 음수 : 내림차순 정렬 / 0 : 같음)

- 정렬 기준이 여러 개

- 원래 클래스, 실전 클래스에 영향을 미쳐 수정된다.

class Node implements Comparable<Node> {
    int s, e;	// 시작점, 끝점
    
    public Node(int s, int e) {
    	this.s = s;	// this는 현재 객체
        this.e = e;
    }
    
    @Override
    public int compareTo(Node n) {	// 시작점 기준 오름차순 정렬
    	return this.s - n.s;
    }
}

// 람다식 ver.) Arrays.sort(arr, (a, b) -> a.s - b.s);

 

 

📍 Comparator - int compare(T o1, T o2)

- 외부 정렬 기준 

- 단일 기준

- 두 원소 비교해 정수 리턴

(양수 : 오름차순 정렬 / 음수 : 내림차순 정렬 / 0 : 같음)

- 원래 클래스에 영향을 미치지 않는다.

Arrays.sort(arr, new Comparator<Node> {
    @Override
    public int compare(Node a, Node b) {
    	return a.s - b.s;
    }
});

 

 

---

(참고)

[Java] Comparable, Comparator, 정렬 방법

자바 [JAVA] - Comparable 과 Comparator의 이해

Java: Comparable(compareTo())와 Comparator(compare())의 차이점

CompareTo 와 Compare 메소드

Comparable, Comparator 차이

 

compareTo()

Java - compareTo(), 객체 크기 비교