JavaCollectionFramework - ListSort - 정렬 Comparable, Comparator

 * 정렬과 관련된 interface는 Comparable과 Comparator가 존재한다.
 *  - 보통 객체 자체에서 정렬 기능을 넣기위해서는 Comparable을 구현하고,
 *       정렬 기준을 나만의 방식으로 별도로 구현하고 싶을 때는 Comparator를 구현하여 사용한다.
 * 
 *  - Comparable에서는 compareTo()메서드를 구현해야하고,
 *    Comparator에서는 compare()메서드를 구현해야한다.

 

		List<String> list = new ArrayList<>();
		list.add("일지매");
		list.add("홍길동");
		list.add("성춘향");
		list.add("변학도");
		list.add("이순신");
		System.out.println("정렬 전 : " +list);

//정렬은 Collections.sort()메서드를 이용하여 정렬한다.

//기본적으로 '오름차순 정렬'을 수행한다.

//정렬방식을 변경하려면 정렬방식을 결정하는 객체를 만들어서 

// Collection.sort()메서드에 변수로 넘겨주면된다.

		Collections.sort(list);
		System.out.println("정렬 후 : "+list);
		
		Collections.shuffle(list);
		System.out.println("자료 섞기 후 : "+list);
		
		//정렬방식을 결정하는 객체(정렬자)를 이용하여 정렬하기
		Collections.sort(list, new Desc());
		System.out.println("정렬 후 : "+list);

 

 

 

 * 정렬방식을 결정하는 class는 Comparator라는 인터페이스를 구현해야한다.
 * 이 Comparator인터페이스의 compare()라는 메서드를 재정의 하여 구현하면된다.

 

 

 * compare()메서드의 변환값을 결정하는 방법
 *  =>이 메서드가 암수를 반환하면 두 값의 순서가 바뀐다.(오름차순이 기본이다.)
 *  
 *  - 오름차순 정렬일 경우 ...
 *   -> 앞의 값이 크면 양수, 같으면 0, 앞의 값이 작으면 음수를 반환하도록 한다.
 *  - String객체에는 정렬을 위해서 compareTo()메서드가 구현되어 있는데 이메서드의 반환 값은 오름차순에 맞게 반환되도록 구현되어 있다.
 *   (Wrapper클래스의 Date, File 클래스에도 구현되어 있다.)

 

class Desc implements Comparator<String>{

	@Override
	public int compare(String str1, String str2) {
		return str1.compareTo(str2)*1; //1 대신 -1이면 내림차순 
	}
	
	
	
}

---

예제 )

		public static void main(String[] args) {
		List<Member> memList = new ArrayList<>();
		memList.add(new Member(1, "홍길동", "010-1111-1111"));
		memList.add(new Member(5, "변학도", "010-2222-2222"));
		memList.add(new Member(9, "성춘향", "010-3333-3333"));
		memList.add(new Member(3, "이순신", "010-4444-4444"));
		memList.add(new Member(6, "강감찬", "010-5555-5555"));
		memList.add(new Member(2, "일지매", "010-6666-6666"));
		
		System.out.println("정렬전");
		for(Member mem : memList) {
			System.out.println(mem);
		}
		System.out.println("==============================================");
		Collections.sort(memList);//정렬하기
		System.out.println("이름의 오름차순으로 정렬후 : ");
		for(Member mem : memList) {
			System.out.println(mem);
		}
		System.out.println("==============================================");
		
		//외부 정렬 기준을 이용한 정렬하기
		Collections.sort(memList, new SortNumDese());
		System.out.println("번호의 내림차순으로 정렬후 : ");
		for(Member mem : memList) {
			System.out.println(mem);
		}
		System.out.println("==============================================");
		
		
		
	}
}

* 회원의 정보를 저장할 클래스
 * (회원이름을 기준으로 오름차순 정렬이 될 수 있는 클래스 만들기)

class Member implements Comparable<Member>{
	private int num;		//번호
	private String name;	//이름
	private String tel;		//전화번호

 * 이름을 기준으로 오름차순 정렬이 되도록 설정한다.

	@Override
	public int compareTo(Member mem) {

		return getName().compareTo(mem.getName());
	}

	public Member(int num, String name, String tel) {
		super();
		this.num = num;
		this.name = name;
		this.tel = tel;
	}

	public int getNum() {
		return num;
	}

	public void setNum(int num) {
		this.num = num;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public String getTel() {
		return tel;
	}

	public void setTel(String tel) {
		this.tel = tel;
	}

	@Override
	public String toString() {
		return "Member [num=" + num + ", name=" + name + ", tel=" + tel + "]";
	}
}

 * 정렬 기준의 외부 선언을 위해서는 Comparator 인터페이스를 구현하면 된다.
 * (Member 객체의 번호(num)의 내림차순으로 정렬하기)

class SortNumDese implements Comparator<Member>{

	@Override
	public int compare(Member mem1, Member mem2) {
		/*if(mem1.getNum() > mem2.getNum()) {
			return -1;
		}else if(mem1.getNum() == mem2.getNum()){
			return 0;
		}else {
			return 1;
		}*/
		
		//Wrapper 클래스에서 제공하는 메서드를 이용하는 방법. 1
		//return Integer.compare(mem1.getNum(), mem2.getNum())*-1;
		
		//Wrapper 클래스에서 제공하는 메서드를 이용하는 방법. 2
		return new Integer(mem1.getNum()).compareTo(mem2.getNum())*-1;
	}
	
}

---

예제 : 학생 관리 프로그램 

 

List Sort 예제 - 학생 관리 프로그램