[JAVA] 15. Collection : Comparator & Comparable

컬렉션의 요소들을 일정 기준에 따라 정렬하고자 할 때, 정수, 실수, 문자 등 컴파일러가 인식할 수 있는 일정한 순서의 기준이 존재하지 않는다면 정렬시에 에러가 발생하게 된다.

 

그럼에도 불구하고 정렬을 필요로 할 때 우리는 Comparator 혹은 Comparable 을 이용해 정렬의 기준을 제시할 수 있다.

 

Comparator

Comparator 인터페이스를 상속받는 Class로 개발자가 원하는 정렬의 기준을 기술할 수 있다.

 

package com.test02;

import java.util.Comparator;

class MySortTest implements Comparator<String> {

	@Override
	public int compare(String o1, String o2) {
		//
		int tmp1 = Integer.parseInt(o1);
		int tmp2 = Integer.parseInt(o2);

		if (tmp1 > tmp2)
			return 1;
		else if (tmp1 < tmp2)
			return -1;
		else
			return 0;
		
//		return -1;	//그냥 들어온 순서 반대로 출력!
	}

}

Comparator를 상속받은 클래스를 구현하면 compare() 메서드를 구현해야 인스턴스를 생성할 수 있다. 

compare() 메서드는 파라미터를 2개 받아 -1, 0, 1 의 값을 리턴하도록 한다. 위의 코드는 오름차순 정렬을 구현한 compare() 메서드 이다.

main()

package com.test02;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class ListTest02 {

	public static void main(String[] args) {
		List<String> li = new ArrayList<String>();

		for (int i = 1; i < 11; i++) {
			li.add(i + "");
		}
		System.out.println(li);
		Collections.shuffle(li);
		System.out.println(li);
		
		Collections.sort(li, new MySortTest());
		System.out.println(li);

	}

}

List 객체에 li.add(i + ""); 로 String을 입력한 후 Collection.shuffle(li); 를 통해 무작위로 섞은 후 

Collections.sort(li, new MySortTest()); 를 호출한다.

첫 아규먼트에는 정렬할 컬렉션 list 를 입력하고 두번째 아규먼트에는 방금 구현한 MySortTest의 객체를 new연산자를 통해 생성하여 넘긴 모습을 볼 수 있다. 

list는 MySortTest.Class 에 구현된 compare() 메서드의 기준에 따라 정렬된다. 

 

 

Comparable