떵호
seongho'Dev
떵호
전체 방문자
오늘
어제
  • 분류 전체보기 (116)
    • 회고 (2)
    • Algorithm (74)
      • 프로그래머스 (65)
      • 백준(BOJ) (2)
      • Note (7)
    • 기술독서 (25)
      • Clean Code (11)
      • 자바의 정석 (8)
      • 대규모 시스템 설계 기초 (6)
    • Computer Science (1)
      • Operating System (1)
    • Typescript (1)
    • JAVA (0)
    • Spring (6)
      • JPA (6)
    • AWS (2)
    • Git (2)
    • Etc (2)

블로그 메뉴

  • github

티스토리

태그

  • 완전탐색
  • 구현
  • 프로그래머스
  • Clean Code
  • 코딩테스트 준비
  • 알고리즘
  • 카카오 코테
  • JPA
  • 클린코드
  • 자바의 정석
hELLO · Designed By 정상우.
떵호

seongho'Dev

[Java] 코테 준비 - 클래스 객체 배열 정렬하기 -  Comparable<E>
Algorithm/Note

[Java] 코테 준비 - 클래스 객체 배열 정렬하기 - Comparable<E>

2022. 4. 10. 19:38
728x90

Comparable<E> 이용한 정렬

Comparable 인터페이스를 implements 하고 추상 메서드인 compareTo 를 구현해야 한다.
compareTo의 리턴 값이 양수라면 오름차순으로 정렬하고 음수라면 내림차순으로 정렬한다.

내림차순 정렬

public class SortTest {

    static class Pair implements Comparable<Pair> {
        int first;

        public Pair(int first, int second) {
            this.first = first;
            this.second = second;
        }

        int second;

        @Override
        public int compareTo(Pair p) {
            return p.first - this.first;
        }
    }

    @Test
    void sortTest() {
        Pair[] pair = new Pair[3];

        pair[0] = new Pair(5, 1);
        pair[2] = new Pair(192, 2);
        pair[1] = new Pair(2193, 3);

        Arrays.sort(pair);
    }
}

내림차순 코드 결과

오름차순 정렬

public class SortTest {

    static class Pair implements Comparable<Pair> {
        int first;

        public Pair(int first, int second) {
            this.first = first;
            this.second = second;
        }

        int second;

        @Override
        public int compareTo(Pair p) {
            return this.first - p.first;
        }
    }

    @Test
    void sortTest() {
        Pair[] pair = new Pair[3];

        pair[0] = new Pair(5, 1);
        pair[2] = new Pair(192, 2);
        pair[1] = new Pair(2193, 3);

        Arrays.sort(pair);
    }
}

오름차순 코드 결과

728x90
저작자표시

'Algorithm > Note' 카테고리의 다른 글

[Python] 리스트에서 객체 및 튜플 정렬  (0) 2022.06.14
[IntelliJ] 인텔리제이 단축키 (mac 기준)  (0) 2022.04.12
[Java] 코테 준비 - binary to decimal과 decimal to binary  (0) 2022.02.20
[Java] Map for-each문 사용 방법  (0) 2022.02.08
[C++] 코테 준비 - 문자열 분리  (0) 2022.02.08
    'Algorithm/Note' 카테고리의 다른 글
    • [Python] 리스트에서 객체 및 튜플 정렬
    • [IntelliJ] 인텔리제이 단축키 (mac 기준)
    • [Java] 코테 준비 - binary to decimal과 decimal to binary
    • [Java] Map for-each문 사용 방법
    떵호
    떵호

    티스토리툴바