[JAVA] Comparable & Comparator

 

 

📚 Comparable & Comparator

 

 

- Comparable과 Comparator는 모두 인터페이스이다.

- 즉, 사용하고자 한다면 인터페이스 내에 선언된 메소드를 반드시 구현 해야한다.

 

보통 Comparable 인터페이스에는 compareTo(T o) 메소드 하나가 선언되어있다. 이것은 compareTo 메소드를 재정의(Override)해야 한다는 것이다.

 

Comparator인터페이스를 사용하려면 compare 메소드를 구현해야 하고, Comparable 인터페이스를 사용하려면 compareTo 메소드를 구현해야한다.

 

✅ Comparable & Comparator

" 객체를 비교할 수 있도록 만든다 "

Why ? 원래는 byte, int, double 등 부등호를 통해 쉽게 두 변수를 비교할 수 있다.

 

하지만 새로운 클래스 객체를 비교한다면 ? 예를 들어, 학생의 나이와 학급 정보를 갖고있는 클래스에서 두 객체 (a,b)를 비교하려면 어떻게 할 것인가? 나이를 기준으로 할 수도있고, 학급을 기준으로 할 수도있다.

즉, Comparable과 Comparator를 사용하는 이유는 '기준'을 정해 정렬을 할 수 있기 때문이다.

public interface Comparable<T> {
	public int compareTo(T o)
}

public interface Comparator<T> {
	int compare(T o1, T o2)
}

 

Comparable은 자기 자신과 매개변수 객체를 비교하고 // compareTo(T o)

Comparator는 두 매개변수 객체를 비교한다. // Compare(T o1, T o2)

 

CompareTo()의 반환 값은 Int지만 두 객체가 같으면 0, 비교하는 값보다 크면 양수, 작으면 음수를 반환하도록 구현해야하고,

Compare()도 객체를 비교해서 음수, 0, 양수 중 하나를 반환하도록 구현해야 한다.( 오른쪽이 크면 음수, 작으면 양수 )

 

 > Comparable은 lang 패키지에 있기 때문에 import를 해줄 필요가 없지만, Comparator는 util 패키지에 있다.

 

Comparable

자기 자신과 매개변수 객체를 비교한다.

public class ClassName implements Comparable<Type> {
	
    // 필수 구현
    public int compareTo(Type o) {
    	/*
        비교구현
        */
    }
}

 

> 예시

class Student implements Comparable<Student> {
 
	int age;
	int class;
	
	Student(int age, int classNumber) {
		this.age = age;
		this.classNumber = classNumber;
	}
	
	@Override
	public int compareTo(Student o) {
    
		// 자기자신의 age가 o의 age보다 크다면 양수
		if(this.age > o.age) {
			return 1;
		}
		// 자기 자신의 age와 o의 age가 같다면 0
		else if(this.age == o.age) {
			return 0;
		}
		// 자기 자신의 age가 o의 age보다 작다면 음수
		else {
			return -1;
		}
	}
}

compareTo는 int값을 반환해야 하는데, "자기 자신을 기준으로 상대방과 얼마나 차이가 나느냐"를 기준으로 반환한다.

꼭 1, -1로 반환하지 않고 양수, 음수로 반환해도 되긴하지만 추천되는 방법은 아니다.

두 수의 차를 반환하는 방법도 있다. 하지만 이 방법을 잘못 사용하면 UnderFlow 또는 OverFlow가 발생할 수 있어 위 코드처럼 <, >, = 로 대소 비교를 하는게 일반적이다.

 

Comparator

두 매개변수 객체를 비교한다.

import java.util.Comparator;	// import 필요
public class ClassName implements Comparator<Type> { 
 
	// 필수 구현 부분
	@Override
	public int compare(Type o1, Type o2) {
		/*
		 비교 구현
		 */
	}
}

 

 

> 예시

import java.util.Comparator;	// import 필요
class Student implements Comparator<Student> {
 
	int age;
	int class;
	
	Student(int age, int classNumber) {
		this.age = age;
		this.classNumber = classNumber;
	}
	
	@Override
	public int compare(Student o1, Student o2) {
    
		// o1의 학급이 o2의 학급보다 크다면 양수
		if(o1.classNumber > o2.classNumber) {
			return 1;
		}
		// o1의 학급이 o2의 학급과 같다면 0
		else if(o1.classNumber == o2.classNumber) {
			return 0;
		}
		// o1의 학급이 o2의 학급보다 작다면 음수
		else {
			return -1;
		}
	}
}

매개변수로 들어오는 두 객체 o1, o2를 비교한다.

a.compare 메소드에서 a와 비교하고싶다면

a.compare(a,b); 로 하면된다.

 

 

 

 

---

https://st-lab.tistory.com/243?category=830901

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

해당 주소에서 참고하였으며, 더 자세한 내용은 해당 링크에서 확인하시길바라겠습니다.