Comparator, Comparable - 객체 정렬에 필요한 (정렬기준을 제공하는)메서드를 정의한 인터페이스 - 정렬에 사용되고 정렬기준(오름차순, 내림차순 ... 등)을 제공한다. 그럴 때 Comparator, Comparable 사용 정렬 = sort() = 두 대상을 비교하여 자리바꿈을 반복하는 것 정렬 시 1. 대상 2. 기준 이 필요함. sort(정렬대상, 정렬기준) Arrays.sort()를 호출만 하면 컴퓨터가 알아서 배열을 정렬하는 것처럼 보이지만, 사실은 Character클래스의 Comparable의 구현에 의해 정렬되었던 것이다. - Comparable Java.lang 패키지 Comparable 을 구현하고 있는 클래스들은 같은 타입의 인스턴스끼리 서로 비교할 수 있는 클래스들 (주로 Integer와 같은 wrapper클.. 2022. 4. 24. [Java] 💻List, Set, Map 배열 / List / Set / Map 개념 배열 순차적 접근속도 가장 빠름. 비순차적 삽입/삭제 크기 변경 불가 List 순서O, 데이터의 중복O. ArrayList 내부적으로 배열로 구현 배열크기 변경 가능. → 크기를 미리 모를때 사용 순차적 LinkedList Node로 구현 비순차적 삽입/삭제에 최적 접근성이 떨어진다. (인덱스가 없으므로 처음부터 하나씩 방문해야 함) Set 비선형 구조이기에 순서 X.(만약 요소의 저장 순서를 유지해야 한다면 JDK 1.4부터 제공하는 LinkedHashSet 클래스를 사용) 그렇기에 인덱스도 X 주머니에 구슬을 넣는 모양. (중복된 데이터를 넣으면 구분이 불가능하므로 허용하지 않는다.) 중복을 자동으로 제거해서 중복 X. 중복된 데이터가 삽입 시도 → 원래 .. 2022. 2. 27. 이전 1 다음