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

💡 정렬 방식 2가지 Comparable, Comparator 예제

 

💡 사용자 커스텀 객체 Member 생성 -> 기본 정렬 설정(Comparable)

사용자 커스텀 클래스 생성

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

public class Main {
	public static void main(String[] args) {
		List<Member> memList = new ArrayList<Member>();
		memList.add(new Member(1, "홍길동", "010-1111-1111"));
		memList.add(new Member(4, "변학도", "010-2222-2222"));
		memList.add(new Member(6, "성춘향", "010-3333-3333"));
		memList.add(new Member(3, "이순신", "010-4444-4444"));
		memList.add(new Member(2, "강감찬", "010-5555-5555"));
		memList.add(new Member(5, "일지매", "010-6666-6666"));
		
		System.out.println("정렬 전 : ");
		for(Member mem : memList) {
			System.out.println(mem);
		}
	}
}

class Member{
	private int 	num;
	private String 	name;
	private String 	tel;
	public int getNum() {
		return num;
	}
	
	public Member() {
		
	}
	
	public Member(int num, String name, String tel) {
		super();
		this.num = num;
		this.name = name;
		this.tel = tel;
	}
	
	@Override
	public String toString() {
		return "Member [num=" + num + ", name=" + name + ", tel=" + tel + "]";
	}

	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;
	}
}

💡 위의 코드 리뷰

위의 코드는 다음과 같은 개념이 들어가 있다.

• toString() 오버라이드

오버라이드 '@Override' 문구 사용 이유 : 오버라이드를 해야하는 메서드가 있는데, 컴파일 시 그것의 오타를 막기 위해 사용

이 메서드를 오버라이드 하지 않으면 메인 메서드에서 Member 출력 시 주소값이 나오게 된다.

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

toString() 오버라이드 한 경우

toString() 오버라이드 하지 않은 경우

• 생성자 선언

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

public Member(){}

- 나 자신을 의미하는 생성자

- this(); 가 생략되어 잇음.

- 초기 값을 설정하지 않은 경우, 기본값으로 초기화 된다. [num=0, name=null, tel=null]

public Member(int num, String name, String tel){}

- 모든 생성자는 Object를 호출해야하므로 super();를 호출하는데 이는 생략해도 좋다.

- super()를 생략하더라도 컴파일러가 알아서 호출한다.

- 이 멤버 생성자는 파라미터가 존재하므로 this를 사용하여 클래스 멤버 변수임을 명시한다.

 

💡 기본 정렬 설정 - Comparable 인터페이스상속 및 compareTo 메서드 오버라이드 구현

정렬 조건 : 이름을 기준으로 오름차순 정렬이 되도록 설정함.

compareTo 메서드 내 return 값

- this.getName().compareTo(mem.getName()) : 오름차순

- this.getName().compareTo(mem.getName()) : 내림차순

class Member implements Comparable<Member>{
	private int 	num;
	private String 	name;
	private String 	tel;
	public int getNum() {
		return num;
	}
	
	public Member() {
		
	}
	
	public Member(int num, String name, String tel) {
		super();
		this.num = num;
		this.name = name;
		this.tel = tel;
	}
	
	@Override
	public int compareTo(Member mem) {
		return this.getName().compareTo(mem.getName());
	}
	
	@Override
	public String toString() {
		return "Member [num=" + num + ", name=" + name + ", tel=" + tel + "]";
	}

	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;
	}
}

 

💡 기본 정렬 설정 후 확인

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

public class Main {
	public static void main(String[] args) {
		List<Member> memList = new ArrayList<Member>();
		memList.add(new Member(1, "홍길동", "010-1111-1111"));
		memList.add(new Member(4, "변학도", "010-2222-2222"));
		memList.add(new Member(6, "성춘향", "010-3333-3333"));
		memList.add(new Member(3, "이순신", "010-4444-4444"));
		memList.add(new Member(2, "강감찬", "010-5555-5555"));
		memList.add(new Member(5, "일지매", "010-6666-6666"));
		
		System.out.println("정렬 전");
		for(Member mem : memList) {
			System.out.println(mem);
		}
		
		System.out.println("■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■");
		System.out.println("이름 기준 오름차순 정렬");
		Collections.sort(memList);
		for(Member mem : memList) {
			System.out.println(mem);
		}
	}
}

class Member implements Comparable<Member>{
	private int 	num;
	private String 	name;
	private String 	tel;
	public int getNum() {
		return num;
	}
	
	public Member() {
		
	}
	
	public Member(int num, String name, String tel) {
		super();
		this.num = num;
		this.name = name;
		this.tel = tel;
	}
	
	@Override
	public int compareTo(Member mem) {
		return this.getName().compareTo(mem.getName());
	}
	
	@Override
	public String toString() {
		return "Member [num=" + num + ", name=" + name + ", tel=" + tel + "]";
	}

	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;
	}
}

💡 추가 정렬 설정 - Comparator 인터페이스상속 및 compare 메서드 오버라이드 구현

정렬조건 : 학번 기준 내림차순 정렬

별도의 클래스 생성.

class SortNumDesc implements Comparator<Member>{

	@Override
	public int compare(Member mem1, Member mem2) {
		return new Integer(mem1.getNum()).compareTo(mem2.getNum()) * -1;
	}
}

출력 확인

package baekjoonProject;

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<Member> memList = new ArrayList<Member>();
		memList.add(new Member(1, "홍길동", "010-1111-1111"));
		memList.add(new Member(4, "변학도", "010-2222-2222"));
		memList.add(new Member(6, "성춘향", "010-3333-3333"));
		memList.add(new Member(3, "이순신", "010-4444-4444"));
		memList.add(new Member(2, "강감찬", "010-5555-5555"));
		memList.add(new Member(5, "일지매", "010-6666-6666"));
		
		System.out.println("정렬 전");
		for(Member mem : memList) {
			System.out.println(mem);
		}
		
		System.out.println("■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■");
		System.out.println("이름 기준 오름차순 정렬");
		Collections.sort(memList);
		for(Member mem : memList) {
			System.out.println(mem);
		}
		
		System.out.println("■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■");
		System.out.println("학번 기준 내림차순 정렬");
		Collections.sort(memList, new SortNumDesc());
		for(Member mem : memList) {
			System.out.println(mem);
		}
	}
}

class SortNumDesc implements Comparator<Member>{

	@Override
	public int compare(Member mem1, Member mem2) {
		return new Integer(mem1.getNum()).compareTo(mem2.getNum()) * -1;
	}
}

class Member implements Comparable<Member>{
	private int 	num;
	private String 	name;
	private String 	tel;
	
	
	public Member() {
		
	}
	
	public Member(int num, String name, String tel) {
		super();
		this.num = num;
		this.name = name;
		this.tel = tel;
	}
	
	@Override
	public int compareTo(Member mem) {
		return this.getName().compareTo(mem.getName());
	}
	
	@Override
	public String toString() {
		return "Member [num=" + num + ", name=" + name + ", 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;
	}
}