정렬 Comparable 와 Comparator

2022. 11. 6. 02:13· JAVA/도움되는 메모

목차

     

     

     

    Comparable

    Comparable 인터페이스는 compareTo(T o) 메소드가 하나 선언되어 있다. 

    이 말은 Comparable 인터페이스를 사용하려면 compareTo(T o)을 재정의해야 한다는 것이다. 

     

    자기 자신과 매개변수 객체를 비교 한다.

     

    
    class dotone implements Comparable<dotone> {
    	
        int one;
        int two;
        
        dotone(int one, int two) {
        	this.one = one;
            this.two = two;
        }
        
        // 정수 비교
        public int compareTo(dotone o) {
        	return this.two - o.two;
        }
    
    }
    
    class dottwo implements Comparable<dottwo> {
    
    	String one;
        String two;
        
        dottwo(String one, String two) {
        	this.one = one;
            this.two = two;
        }
        
        // String 비교
        public int compareTo(dottwo o) {
        	return this.two.compareTo(o.two);
        }
    
    }

     

     

     

    Comparator

    Comparator 인터페이스는 compare(T o1, T o2) 메소드를 구현하면 된다. 

     

    두 매개변수의 객체를 비교한다. 

    Comparable와 Comparator는 비교하는 역할을 같지만, 비교 대상이 다르다.

    Comparable은 lang 패키지에 있어 import를 해줄 필요가 없지만, Comparator는 util 패키지 안에 있으므로 import를 해줘야 합니다. 

     

    [이후 작성]

     

     

    'JAVA/도움되는 메모' 카테고리의 다른 글
    • 단축키, 설정 모음
    • input.txt 읽기
    • 소수 판별
    너지살
    너지살
    너지살
    너지살개발자
    너지살
    전체
    오늘
    어제
    • 분류 전체보기 (375)
      • 잡식 (2)
        • 티스토리 (2)
      • 개발 일지 (0)
        • OMS 프로젝트 (4)
        • 우테코 6기 프리코스 (1)
      • Git (2)
      • JAVA (15)
        • Java 공부 (6)
        • 자료구조 (4)
        • 도움되는 메모 (4)
      • DevOps (18)
        • AWS (6)
        • Docker (2)
        • Jenkins (1)
        • Nginx (1)
        • Kafka (6)
        • RabbitMQ (2)
      • Spring, Spring Boot (16)
        • Test Code (1)
        • AOP (2)
        • Batch (3)
        • Cache - Redis (5)
        • Cloud Config - 설정 파일 관리 (3)
        • 성능 측정 (1)
        • 예외 처리 (1)
      • BackEnd (1)
        • Spring 공부 (1)
        • Thymeleaft (0)
      • DB (17)
        • JPA (2)
        • DB 공부 (3)
        • DB 포스팅 (4)
        • DB 답장 (1)
        • MySQL (2)
        • Redis (5)
        • MongoDB (0)
      • CS (8)
        • Spring (4)
        • DataBase (3)
        • Java (1)
      • Algorithm (203)
        • 알고리즘 개념 (5)
        • 정렬 알고리즘 (11)
        • 프로그래머스 문제풀이 (18)
        • 백준 문제풀이 (165)
        • 소프티어 문제풀이 (3)
        • 알고리즘 시험 정리 (1)
      • SQL (0)
        • 문법 (1)
        • 프로그래머스 문제풀이 (52)
        • 리트코드 문제풀이 (19)
      • IT (1)
        • IT 공부 (1)
      • 정리 (10)
        • 질문 정리 (10)

    블로그 메뉴

    • 홈
    • 태그
    • 방명록

    공지사항

    인기 글

    태그

    • Spring Batch
    • 병렬 처리
    • 자료구조
    • 질문 정리
    • 외판원 순회 문제
    • 다이나믹프로그래밍
    • git
    • Spring Boot Redis 연결
    • 다이나믹 프로그래밍
    • 그래프 이론
    • 부분탐색
    • db
    • dynamiceprogramming
    • Sorting algorithm
    • 비트마스킹
    • redis
    • DP
    • 다음 순열 찾기
    • 그래프 탐색
    • Spring Boot
    • 알고리즘
    • JPA
    • 분리 집합
    • 깊이/너비 우선탐색
    • 최소 스패닝 트리
    • two pointer
    • 투포인트
    • 백준
    • 경로표현식
    • dynamic programing
    • Java 정리
    • DFS
    • 투 포인터
    • 크루스칼 알고리즘
    • 최소 신장 트리
    • Test code
    • cache
    • 설정
    • Union-Find
    • 데이터베이스
    • 유니온파인드
    • 두 포인터
    • MST
    • Next permutation
    • Algorithm
    • docker
    • 소프티어
    • 우선수위큐
    • Java
    • Bitmast

    최근 댓글

    최근 글

    hELLO · Designed By 정상우.v4.2.2
    너지살
    정렬 Comparable 와 Comparator
    상단으로

    티스토리툴바

    단축키

    내 블로그

    내 블로그 - 관리자 홈 전환
    Q
    Q
    새 글 쓰기
    W
    W

    블로그 게시글

    글 수정 (권한 있는 경우)
    E
    E
    댓글 영역으로 이동
    C
    C

    모든 영역

    이 페이지의 URL 복사
    S
    S
    맨 위로 이동
    T
    T
    티스토리 홈 이동
    H
    H
    단축키 안내
    Shift + /
    ⇧ + /

    * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.