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

Notice

Recent Posts

Recent Comments

Link

« 2024/11 »
일	월	화	수	목	금	토
					1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30

Tags more

Archives

Today

Total

관리 메뉴

ejyoo's 개발 노트

List의 정렬(Sort) - interface : Comparable, Comparator (3) 본문

BackEnd/Java

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

ejyoovV 2021. 3. 6. 17:54

💡 사용자 커스텀 클래스 (VO)객체 생성

학생 클래스 (학번, 이름, 국어점수, 수학점수, 영어점수, 총점, 석차)

클래스 객체 생성 후 자료 출력

- 생성자 생성

- getter setter 생성

- 석차를 구할 메서드 생성

- toString 오버라이드

package baekjoonProject;

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

public class Main {
	public static void main(String[] args) {
		List<Student> students = new ArrayList<Student>();
		
		students.add(new Student("201263346", "홍길동", 75,65,52));
		students.add(new Student("201263344", "변학도", 70,60,20));
		students.add(new Student("201263343", "강감찬", 75,65,52));
		students.add(new Student("201263341", "성춘향", 10,95,83));
		students.add(new Student("201263342", "이순신", 75,65,52));
		students.add(new Student("201263345", "일지매", 75,65,52));
		
		Student.setRanked(students);	
		
		System.out.println("학생 목록 정렬 전");
		for(Student stu : students) {
			System.out.println(stu);
		}
	}
}


class Student {
	private String stuNum;
	private String stuName;
	private int kor;
	private int eng;
	private int mat;
	private int subSum;
	private int stuRank;
	
	Student(){
		
	}

	public Student(String stuNum, String stuName, int kor, int eng, int mat) {
//		super(); 생성자는 Object를 호출해야 한다. 하지만 이것이 없어도 컴파일러가 알아서 생성하여 호출한다.
		this.stuNum = stuNum;
		this.stuName = stuName;
		this.kor = kor;
		this.eng = eng;
		this.mat = mat;
		this.subSum = kor + eng + mat;
		this.stuRank = 1;
	}

	public String getStuNum() {
		return stuNum;
	}

	public void setStuNum(String stuNum) {
		this.stuNum = stuNum;
	}

	public String getStuName() {
		return stuName;
	}

	public void setStuName(String stuName) {
		this.stuName = stuName;
	}

	public int getKor() {
		return kor;
	}

	public void setKor(int kor) {
		this.kor = kor;
	}

	public int getEng() {
		return eng;
	}

	public void setEng(int eng) {
		this.eng = eng;
	}

	public int getMat() {
		return mat;
	}

	public void setMat(int mat) {
		this.mat = mat;
	}

	public int getSubSum() {
		return subSum;
	}

	public void setSubSum(int subSum) {
		this.subSum = subSum;
	}

	public int getStuRank() {
		return stuRank;
	}

	public void setStuRank(int stuRank) {
		this.stuRank = stuRank;
	}
	
	public static void setRanked(List<Student> students) {
		for(Student st1 : students) {
			int rank = st1.stuRank;
			for(Student st2 : students) {
				if(st1.getSubSum() < st2.getSubSum()) {
					rank++;
				}
			}
			st1.setStuRank(rank);
		}
	}

	@Override
	public String toString() {
		return "Student [stuNum=" + stuNum + ", stuName=" + stuName + ", kor=" + kor + ", eng=" + eng + ", mat=" + mat
				+ ", subSum=" + subSum + ", stuRank=" + stuRank + "]";
	}
	
	
}

💡 학생 학번 기준 오름차순 정렬 설정 (Comparable - compareTo() 메서드 구현)

- 적용할 객체 implements

- compareTo() 메서드 구현

- 학번 기준 오름차순정렬 리턴 입력

package baekjoonProject;

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

public class Main {
	public static void main(String[] args) {
		List<Student> students = new ArrayList<Student>();
		
		students.add(new Student("201263346", "홍길동", 75,65,52));
		students.add(new Student("201263344", "변학도", 70,60,20));
		students.add(new Student("201263343", "강감찬", 75,65,52));
		students.add(new Student("201263341", "성춘향", 10,95,83));
		students.add(new Student("201263342", "이순신", 75,65,52));
		students.add(new Student("201263345", "일지매", 75,65,52));
		
		Student.setRanked(students);	
		
		System.out.println("학생 목록 정렬 전");
		for(Student stu : students) {
			System.out.println(stu);
		}
		System.out.println("■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■");
		System.out.println("학번 기준 오름차순 정렬 후");
		Collections.sort(students);
		
		for(Student stu : students) {
			System.out.println(stu);
		}
	}
}


class Student implements Comparable<Student>{
	private String stuNum;
	private String stuName;
	private int kor;
	private int eng;
	private int mat;
	private int subSum;
	private int stuRank;
	
	Student(){
		
	}

	public Student(String stuNum, String stuName, int kor, int eng, int mat) {
//		super(); 생성자는 Object를 호출해야 한다. 하지만 이것이 없어도 컴파일러가 알아서 생성하여 호출한다.
		this.stuNum = stuNum;
		this.stuName = stuName;
		this.kor = kor;
		this.eng = eng;
		this.mat = mat;
		this.subSum = kor + eng + mat;
		this.stuRank = 1;
	}

	public String getStuNum() {
		return stuNum;
	}

	public void setStuNum(String stuNum) {
		this.stuNum = stuNum;
	}

	public String getStuName() {
		return stuName;
	}

	public void setStuName(String stuName) {
		this.stuName = stuName;
	}

	public int getKor() {
		return kor;
	}

	public void setKor(int kor) {
		this.kor = kor;
	}

	public int getEng() {
		return eng;
	}

	public void setEng(int eng) {
		this.eng = eng;
	}

	public int getMat() {
		return mat;
	}

	public void setMat(int mat) {
		this.mat = mat;
	}

	public int getSubSum() {
		return subSum;
	}

	public void setSubSum(int subSum) {
		this.subSum = subSum;
	}

	public int getStuRank() {
		return stuRank;
	}

	public void setStuRank(int stuRank) {
		this.stuRank = stuRank;
	}
	
	public static void setRanked(List<Student> students) {
		for(Student st1 : students) {
			int rank = st1.stuRank;
			for(Student st2 : students) {
				if(st1.getSubSum() < st2.getSubSum()) {
					rank++;
				}
			}
			st1.setStuRank(rank);
		}
	}

	@Override
	public String toString() {
		return "Student [stuNum=" + stuNum + ", stuName=" + stuName + ", kor=" + kor + ", eng=" + eng + ", mat=" + mat
				+ ", subSum=" + subSum + ", stuRank=" + stuRank + "]";
	}

	@Override
	public int compareTo(Student stu) {
		return this.getStuNum().compareTo(stu.getStuNum());
	}
	
	
}

💡 학생 총점 기준 내림차순 추가 정렬 설정 (Compator - compare() 메서드 구현)

- 총점이 같은 경우 학번기준 내림차순 정렬 그게아니면 총점내림차순 정렬

- 새로운 객체 생성

- 조건 설정(같은경우) 아래 참고

내림차순 : -1 (음수)
오름차순 : 1 (양수)
변화없음 : 0

if(mem1.getNum() > mem2.getNum()) {
	return -1;//규칙임 (음수)
}else if(mem1.getNum() == mem2.getNum()) {
	return 0;//규칙임 ( 같음)
}else {
	return 1;//규칙임 (양수)
}

📝 추가 정렬 규칙에 대한 클래스 생성

String 에는 정렬 메서드 compareTo 가 구현되어 있음.

Integer 에는 정렬 메서드 compare 가 구현되어 있음.

둘다 내림차순이므로 결과 뒤에 -1을 곱함. 인자값은 메서드에 맞게 넘겨줌.

class SortSubSum implements Comparator<Student>{

	@Override
	public int compare(Student stu1, Student stu2) {
		if(stu1.getSubSum() == stu2.getSubSum()) {
			return stu1.getStuNum().compareTo(stu2.getStuName()) * -1;
		}else {
			return Integer.compare(stu1.getSubSum(), stu2.getSubSum()) * -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<Student> students = new ArrayList<Student>();
		
		students.add(new Student("201263346", "홍길동", 75,65,52));
		students.add(new Student("201263344", "변학도", 70,60,20));
		students.add(new Student("201263343", "강감찬", 75,65,52));
		students.add(new Student("201263341", "성춘향", 10,95,83));
		students.add(new Student("201263342", "이순신", 75,65,52));
		students.add(new Student("201263345", "일지매", 75,65,52));
		
		Student.setRanked(students);	
		
		System.out.println("학생 목록 정렬 전");
		for(Student stu : students) {
			System.out.println(stu);
		}
		System.out.println("■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■");
		System.out.println("학번 기준 오름차순 정렬 후");
		Collections.sort(students);
		for(Student stu : students) {
			System.out.println(stu);
		}
		System.out.println("■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■");
		System.out.println("총점 내림차순, 단 총점이 같을 때 총점 내림차순");
		Collections.sort(students, new SortSubSum());
		for(Student stu : students) {
			System.out.println(stu);
		}
	}
}


class Student implements Comparable<Student>{
	private String stuNum;
	private String stuName;
	private int kor;
	private int eng;
	private int mat;
	private int subSum;
	private int stuRank;
	
	Student(){
		
	}

	public Student(String stuNum, String stuName, int kor, int eng, int mat) {
//		super(); 생성자는 Object를 호출해야 한다. 하지만 이것이 없어도 컴파일러가 알아서 생성하여 호출한다.
		this.stuNum = stuNum;
		this.stuName = stuName;
		this.kor = kor;
		this.eng = eng;
		this.mat = mat;
		this.subSum = kor + eng + mat;
		this.stuRank = 1;
	}

	public String getStuNum() {
		return stuNum;
	}

	public void setStuNum(String stuNum) {
		this.stuNum = stuNum;
	}

	public String getStuName() {
		return stuName;
	}

	public void setStuName(String stuName) {
		this.stuName = stuName;
	}

	public int getKor() {
		return kor;
	}

	public void setKor(int kor) {
		this.kor = kor;
	}

	public int getEng() {
		return eng;
	}

	public void setEng(int eng) {
		this.eng = eng;
	}

	public int getMat() {
		return mat;
	}

	public void setMat(int mat) {
		this.mat = mat;
	}

	public int getSubSum() {
		return subSum;
	}

	public void setSubSum(int subSum) {
		this.subSum = subSum;
	}

	public int getStuRank() {
		return stuRank;
	}

	public void setStuRank(int stuRank) {
		this.stuRank = stuRank;
	}
	
	public static void setRanked(List<Student> students) {
		for(Student st1 : students) {
			int rank = st1.stuRank;
			for(Student st2 : students) {
				if(st1.getSubSum() < st2.getSubSum()) {
					rank++;
				}
			}
			st1.setStuRank(rank);
		}
	}

	@Override
	public String toString() {
		return "Student [stuNum=" + stuNum + ", stuName=" + stuName + ", kor=" + kor + ", eng=" + eng + ", mat=" + mat
				+ ", subSum=" + subSum + ", stuRank=" + stuRank + "]";
	}

	@Override
	public int compareTo(Student stu) {
		return this.getStuNum().compareTo(stu.getStuNum());
	}
}

class SortSubSum implements Comparator<Student>{

	@Override
	public int compare(Student stu1, Student stu2) {
		if(stu1.getSubSum() == stu2.getSubSum()) {
			return stu1.getStuNum().compareTo(stu2.getStuName()) * -1;
		}else {
			return Integer.compare(stu1.getSubSum(), stu2.getSubSum()) * -1;
		}
	}
	
}

저작자표시 비영리

'BackEnd > Java' 카테고리의 다른 글

TreeSet (0)	2021.03.07
Set (0)	2021.03.07
List의 정렬(Sort) - interface : Comparable, Comparator (2) (0)	2021.03.06
List의 정렬(Sort) - interface : Comparable, Comparator (1) (0)	2021.03.06
ArrayList (0)	2021.03.06

'BackEnd/Java' Related Articles

ejyoo's 개발 노트

List의 정렬(Sort) - interface : Comparable, Comparator (3) 본문

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

'BackEnd > Java' 카테고리의 다른 글

티스토리툴바