List의 정렬(Sort) - interface : Comparable, Comparator (1)

💡 Comparable, Comparator

기본 정렬은 Comparable 인터페이스를 사용하여 구현하고

그 뒤에 추가로 정렬 기준을 생성하고 싶은 경우 Comparator를 구현한다.

• Comparable - comparaTo() 메서드 구현
• Comparator - compare() 메서드 구현

💡 정렬 방식?

Collections 의 sort() 메서드를 이용하여 정렬.

기본적으로 오름차순 정렬(숫자 : 작은 수->큰수 / 문자 : 사전순)

정렬 방식 변경 원할 시, 정렬 방식 결정하는 객체를 오버라이드 할 것.

 

💡 기본 오름차순 정렬하기

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

public class Main {
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		
		list.add("일지매");
		list.add("홍길동");
		list.add("성춘향");
		list.add("변학도");
		list.add("이순신");
		
		System.out.println("정렬 전 : " + list);
		
		Collections.sort(list);
		System.out.println("정렬 후 : " + list);
	}
}

 

💡 기본 정렬 외 추가로 정렬하기 위한 객체 생성 - Comparator

  순서 1) 추가 정렬 객체에 대한 클래스를 생성한다.(상속)

  순서 2) Comparator 의 compare() 를 오버라이드 한다.

  * 참고 : [오름차순 : 1 / 내림차순 : -1]

📝 compare 메서드에서 양수를 반환하는 경우 두 값의 순서가 바뀌는 구조(오름차순 기본값)

📝 오름차순 기준일 때 다음의 규칙이 존재

• 앞의 값이 큼 : 양수
• 같으면 : 0
• 앞의 값이 작음 : 음수

📝 String 객체에 정렬을 위한 compareTo() 메서드가 구현되어 있음. (반환값은 오름차순에 맞게 구현되어 있음)

📝 compareTo()는 Wrapper클래스와 Date, File 클래스에도 구현되어 있음.

class Desc implements Comparator<String>{

	@Override
	public int compare(String str1, String str2) {
		return str1.compareTo(str2) * -1;
	}
	
}

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

public class Main {
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		
		list.add("일지매");
		list.add("홍길동");
		list.add("성춘향");
		list.add("변학도");
		list.add("이순신");
		
		System.out.println("정렬 전 : " + list);
		
		Collections.sort(list);
		System.out.println("오름차순 정렬 후 : " + list);
		Collections.shuffle(list);//내림차순 확인 위해 자료를 섞음.
		
		System.out.println("(자료섞음)정렬 전 : " + list);
		Collections.sort(list, new Desc());
		System.out.println("내림차순 정렬 후 : " + list);
	}
}