[JAVA 기초] Comparable 와 Comparator 인터페이스

Explain

Compareble 인터페이스

: 컬렉션 프레임워크의 TreeSet, TreeMap 등 Tree--- 에서 쓰이는 인터페이스로, 정렬을 할 때 사용이 된다.
: 여기서 TreeSet, TreeMap은 객체의 정렬에 사용되는 클래스를 의미
: Compareble 인터페이스는 compareTo()메서드를 구현하고, 매개변수와 객체 자신(this)를 비교한다는 점이다.

Comparator 인터페이스

: 컬렉션 프레임워크의 TreeSet, TreeMap 등 Tree--- 에서 쓰이는 인터페이스로, 정렬을 할 때 사용이 된다.
: Comparator 인터페이스는 compare()메서드를 구현하고, 두 개의 매개변수를 비교한다.

<TreeSet, TreeMap 클래스 특징>
- 중복을 허용하지 않으면서 오름차순이나 내림차순으로 객체를 정렬
- 내부적으로는 이진검색트리로 구현되어있음
- 이진 검색트리에 자료가 저장될때 비교항 저장될 위치를 정함
- 객체비교를 위해 Comparable 이나 Comparator 인터페이스를 구현해야함

---

Example

TreeSet 생성자에 Comparator가 구현된 객체를 매개변수로 전달해야하는 경우

TreeSet<Member> treeSet = new TreeSet<Member>(new Member());

 

일반적인 출력문으로 TreeSet, TreeMap을 출력하고자 한다면 Comparable의 compareTo() 메서드, Comparator 등이 구현되지 않아 오류가 발생할 수 있다.

테스트할 코드인 
Member.java에 구현이 되어야한다.
<Member.java>

// <중략>

	// Comparable 인터페이스의 메서드 구현
	@Override
	public int compareTo(Member member) { // Comparable 인터페이스를 상속받았으므로 compareTo 를 오버라이드 해줘야함 (재정의)
		// 데이터를 비교해야하므로 구현해야함
		// 이름순, Id순 둘다 가능
        
        // <Id순으로 정렬하는 방법>
        return (this.memberId - member.memberId);  // 나의 값이 더 큰 경우 (this.memberId) 양수가 반환되어 오름차순으로 정렬
												  // 음수가 반환되면 내림차순으로 정렬
												  // 반대로 나의 값이 커도 음수를 리턴시키고 싶으면 뒤에 *(-1); 을 추가해주면 된다.
		
		// <이름순으로 정렬하는 방법>
        // return (this.memberName.compareTo(member.memberName));
	}

	// Comparator 인터페이스의 메서드 구현
	@Override
	public int compare(Member member1, Member member2) { // 비교할 메서드를 구현, 여기서는 앞이 본인이고, 뒤의 member2가 비교할 값
		return member1.memberId - member2.memberId; // 오름차순 정렬
		// 일반적으로 CompareTo와 compare를 둘다 구현하지 않는다.
    
    }
	
	
}

---

위처럼 메서드를 재정의해준 후
테스트 코드에서 출력을 해보면
<ComparebleTest.java>

package chapter12_collection.treeset;

import java.util.TreeSet;

public class ComparebleTest {

	public static void main(String[] args) {
		TreeSet<String> tree = new TreeSet<String>(); // 예시를 위해 TreeSet의 정렬과정으로 실습
		
		tree.add("aaa");
		tree.add("ccc");
		tree.add("bbb");
		
		System.out.println(tree); // Collection 프레임워크의 클래스들은 모두 toString이 구현이 되어있으므로 tree로 주어도 무방
									// TreeSet 에는 정렬이 구현되어있기때문에 (Comparable 인터페이스 구현)
									// 순서는 aaa, ccc, bbb순으로 넣었지만
                                    // aaa, bbb, ccc 처럼 정렬이 되어 출력이되는 것을 확인 가능
	}

}

Result

---

<ComparatorTest.java>

package chapter12_collection.treeset;

import java.util.Comparator;
import java.util.TreeSet;

class MyCompare implements Comparator<String>{

	@Override
	public int compare(String str1, String str2) {
		
		return str1.compareTo(str2) * (-1); // 내림차순으로 반환
        									// 양수일 경우 +값이지만, -1을 곱해주어 음수로 출력
	}
	
	
}

public class ComparatorTest {

	public static void main(String[] args) {
		TreeSet<String> tree = new TreeSet<String>(new MyCompare()); // ()안에 new MyCompare처럼 구현하게되면 
        															// 비교하는방식은 위 구현된 클래스처럼 사용
		
		tree.add("aaa");
		tree.add("ccc");
		tree.add("bbb");
		
		System.out.println(tree); // 내림차순으로 정렬이되어 ccc, bbb, aaa가 출력됨
	}

}

Result

 

---

이처럼 Comparable 인터페이스와 Comparator 인터페이스를 비교 분석 할 수 있었습니다.

일반적으로는 Comparable 인터페이스를 더 많이 사용하지만,

Comparable이 이미 구현된 경우 둘 다 구현하고자 할 경우에는 다른 정렬방식으로 데이터를 처리할 수 있습니다.