Comparator, Comparator

java.lang.Comparable 인터페이스 - 이 인터페이스를 구현하는 객체 스스로에게 부여하는 한가지 기본 정렬 규칙을 설정한다

Comparable을 구현하고 있는 클래스들은 같은 타입의 인스턴스끼리 서로 비교할 수 있는 클래스이다. (wrapper 클래스, String, Date, File…). 기본 정렬 기준을 구현하는 데에 사용한다.
인터페이스 내의 int compareTo(T o) 메서드는 객체 자기 자신(this)와 매개변수 객체 o를 비교한다. 두 객체가 같으면 0, 비교하는 값보다 작으면 음수, 크면 양수를 반환한다
기본적으로 오름차순으로 정렬되는데, 내림차순 or 다른 기준에 따라 정렬하고 싶으면 Comparator를 구현해서 정렬기준을 제공할 수 있다.

class Student implements Comparable<Student> {
		int kor, eng, math;

    public Student(int kor, int eng, int math){
        this.kor = kor;
        this.eng = eng;
        this.math = math;
    }
		
		// base. 국어 점수 기준으로 오름차순 방식
		@Override
		public int compareTo(Student student) {
			if(this.kor > student.kor) return 1;
			else if(this.kor > student.kor) return -1;
			return 0;
		}
		
		// // simple. 1보다 간단한 방식
		@Override
		public int compareTo(Student student) { 	
			return this.kor - student.kor; // 내림차순으로 정렬한다면 student.kor - this.kor를 반환하면 된다
		}
}

// 실전. 객체의 여러 필드값에 대해서 각각 다른 정렬규칙을 적용
class Student implements Comparable<Student> {
    int kor, eng, math;

    public Student(int kor, int eng, int math){
        this.kor = kor;
        this.eng = eng;
        this.math = math;
    }

    @Override
    public int compareTo(Student student) {
        if(this.kor == student.kor)	     // 국어 점수가 일치한다면
            return this.eng - student.eng;  // 영어 점수를 기준으로 오름차순 정렬합니다.
        return this.kor - student.kor;      // 국어 점수가 다르다면, 오름차순 정렬합니다.
    }
};

java.util.Comparator 인터페이스 - 정렬 대상 클래스의 코드를 직접 수정하지 못할 경우 사용한다.

기본 정렬 기준 외의 다른 기준으로 정렬하고자 할 때 사용
Comparator 인터페이스의 구현체를 Arrays.sort()나 Collections.sort() 같은 정렬 메서드의 추가 인자로 넘긴다.
인터페이스 내의 int compare(T o1, T o2) 메서드는 두 매개변수 객체를 비교한다.
Comparator를 익명 클래스, 람다표현식으로 대체할 수 있다.
Stream으로 컬렉션이나 배열을 읽고 sorted() 메서드로 Comparator 구현체를 받아서 정렬한 뒤 새로운 리스트를 생성할 수도 있다.

// 방법2. comparator 인터페이스 구현 - 람다함수로 대체할 수 있다. 
Arrays.sort(student, (a, b) -> a.kor - b.kor);

// String 내에 정의된 대소문자 구분 없이 사전순 정렬하는 Comparator
Arrays.sort(strArr, String.CASE_INSENSITIVE_ORDER);

Arrays.sort(students, new Comparator<Student>() {
	@Override
	public int compare(Student a, Student b) { // base.
		return a.kor - b.kor;
	}

	@Override
	public int compare(Object o1, Object o2) { // Comparable 구현하지 않은 객체를 오름차순으로 정렬
			if(o1 instanceof Comparable && o2 instanceof Comparable) {
				Comparable c1 = (Comparable)o1;
				Comparable c2 = (Comparable)o2;
				return c1.compareTo(c2) * -1; // 기본 정렬방식의 역으로 변경
			}
			return -1;
	}
});

// Stream으로 새로운 정렬된 객체를 반환하는 방식
// Stream 클래스의 sorted() 메서드는 Comparator 객체를 인자로 받아서 정렬기준으로 사용한다. 
List<Student> sortedList = list.stream().sorted((a, b) -> b.kor - a.kor).collect(Collectors.toList());

PreviousStream NextError, Exception

Last updated 2 years ago

class Student implements Comparable<Student> { int kor, eng, math; public Student(int kor, int eng, int math){ this.kor = kor; this.eng = eng; this.math = math; } // base. 국어 점수 기준으로 오름차순 방식 @Override public int compareTo(Student student) { if(this.kor > student.kor) return 1; else if(this.kor > student.kor) return -1; return 0; } // // simple. 1보다 간단한 방식 @Override public int compareTo(Student student) { return this.kor - student.kor; // 내림차순으로 정렬한다면 student.kor - this.kor를 반환하면 된다 } } // 실전. 객체의 여러 필드값에 대해서 각각 다른 정렬규칙을 적용 class Student implements Comparable<Student> { int kor, eng, math; public Student(int kor, int eng, int math){ this.kor = kor; this.eng = eng; this.math = math; } @Override public int compareTo(Student student) { if(this.kor == student.kor) // 국어 점수가 일치한다면 return this.eng - student.eng; // 영어 점수를 기준으로 오름차순 정렬합니다. return this.kor - student.kor; // 국어 점수가 다르다면, 오름차순 정렬합니다. } };

// 방법2. comparator 인터페이스 구현 - 람다함수로 대체할 수 있다. Arrays.sort(student, (a, b) -> a.kor - b.kor); // String 내에 정의된 대소문자 구분 없이 사전순 정렬하는 Comparator Arrays.sort(strArr, String.CASE_INSENSITIVE_ORDER); Arrays.sort(students, new Comparator<Student>() { @Override public int compare(Student a, Student b) { // base. return a.kor - b.kor; } @Override public int compare(Object o1, Object o2) { // Comparable 구현하지 않은 객체를 오름차순으로 정렬 if(o1 instanceof Comparable && o2 instanceof Comparable) { Comparable c1 = (Comparable)o1; Comparable c2 = (Comparable)o2; return c1.compareTo(c2) * -1; // 기본 정렬방식의 역으로 변경 } return -1; } }); // Stream으로 새로운 정렬된 객체를 반환하는 방식 // Stream 클래스의 sorted() 메서드는 Comparator 객체를 인자로 받아서 정렬기준으로 사용한다. List<Student> sortedList = list.stream().sorted((a, b) -> b.kor - a.kor).collect(Collectors.toList());