# Comparator + 람다식 → 커스텀 정렬

---

## 1. 기본 구조

```java
Arrays.sort(배열, (a, b) -> {
    return 비교값;
});
```

- <span style="white-space: pre-wrap;">자바에서 배열을 정렬할 때, </span>`<span class="editor-theme-code">Comparator</span>`를 람다식으로 넘겨 정렬 기준을 직접 지정할 수 있다.
- Comparator는 객체 타입인 Integer에만 사용할 수 있기 때문에 int\[\] → Integer\[\] 변환이 필요할 때가 있다.

---

## 1.1 Comparator 람다식 반환값 기준

<table id="bkmrk-%EB%B0%98%ED%99%98%EA%B0%92%EC%9D%98%EB%AF%B8%EC%A0%95%EB%A0%AC-%EA%B2%B0%EA%B3%BC%EC%9D%8C%EC%88%98-%28%3C-0%29a%EA%B0%80"><colgroup><col></col><col></col><col></col></colgroup><tbody><tr><th>반환값

</th><th>의미

</th><th>정렬 결과

</th></tr><tr><td>음수 (`<span class="editor-theme-code">< 0</span>`)

</td><td>a가 b보다 작다

</td><td>a가 앞에 옴

</td></tr><tr><td>0

</td><td>a와 b가 같다

</td><td>순서 유지

</td></tr><tr><td>양수 (`<span class="editor-theme-code">> 0</span>`)

</td><td>a가 b보다 크다

</td><td>b가 앞에 옴

</td></tr></tbody></table>

---

## 2. 자주 사용하는 커스텀 정렬

### 2.1 오름차순 정렬 (작은 수 → 큰 수)

```java
Arrays.sort(arr, (a, b) -> a - b);
```

### 2.2 내림차순 정렬 (큰 수 → 작은 수)

```java
Arrays.sort(arr, (a, b) -> b - a);
```

### 2.3 절댓값 기준 오름차순 정렬

```java
Arrays.sort(arr, (a, b) -> Math.abs(a) - Math.abs(b));
```

### 2.4 절댓값 기준 + 값이 같으면 큰 수 우선

```java
Arrays.sort(arr, (a, b) -> {
    int diff = Math.abs(a) - Math.abs(b);
    if (diff == 0) return b - a; // 절댓값 같으면 큰 수 우선
    return diff;
});
```

---

## 3. 정리

<table id="bkmrk-%EB%AA%A9%EC%A0%81%EC%A0%95%EB%A0%AC%EC%8B%9D%EA%B8%B0%EB%B3%B8-%EC%98%A4%EB%A6%84%EC%B0%A8%EC%88%9C%28a%2C-b%29--"><colgroup><col></col><col></col></colgroup><tbody><tr><th>목적

</th><th>정렬식

</th></tr><tr><td>기본 오름차순

</td><td>`<span class="editor-theme-code">(a, b) -> a - b</span>`

</td></tr><tr><td>기본 내림차순

</td><td>`<span class="editor-theme-code">(a, b) -> b - a</span>`

</td></tr><tr><td>절댓값 기준

</td><td>`<span class="editor-theme-code">(a, b) -> Math.abs(a) - Math.abs(b)</span>`

</td></tr><tr><td>절댓값 + 값이 같으면 큰 수 우선

</td><td>`<span class="editor-theme-code">(a, b) -> { ... if문으로 처리 }</span>`

</td></tr></tbody></table>

---

## 4. List 정렬

### 4.1 기본 오름차순 정렬

```java
List<Integer> list = Arrays.asList(3, 1, 5, 2);
Collections.sort(list);  // 기본 오름차순
```

### 4.2 내림차순 정렬 (람다식 사용)

```java
list.sort((a, b) -> b - a);  // 또는 Collections.sort(list, (a, b) -> b - a);
```

### 4.3 절댓값 기준 정렬

```java
list.sort((a, b) -> Math.abs(a) - Math.abs(b));
```

---

## 5. 객체 정렬

### 5.1 방법 1: Comparable 인터페이스 (자기 자신 기준 정렬)

#### 예시 클래스

```java
class Person implements Comparable<Person> {
    String name;
    int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public int compareTo(Person other) {
        return this.age - other.age;  // 나이 오름차순 정렬
    }
}
```

#### 사용 방법

```java
List<Person> list = new ArrayList<>();
list.add(new Person("Alice", 25));
list.add(new Person("Bob", 20));
Collections.sort(list);  // compareTo() 기준으로 정렬됨
```

---

### 5.2 방법 2: Comparator 인터페이스 (외부 기준 정렬)

#### 예시 1: 이름 기준 정렬 (오름차순)

```java
list.sort(Comparator.comparing(p -> p.name));
```

#### 예시 2: 나이 내림차순 정렬

```java
list.sort((p1, p2) -> p2.age - p1.age);
```

---

## 6. 정리 요약

<table id="bkmrk-%EA%B5%AC%EB%B6%84%EC%9D%B8%ED%84%B0%ED%8E%98%EC%9D%B4%EC%8A%A4%EC%82%AC%EC%9A%A9-%EC%9C%84%EC%B9%98%EC%A0%95%EB%A0%AC-%EA%B8%B0%EC%A4%80-%EB%B3%80%EA%B2%BD"><colgroup><col></col><col></col><col></col><col></col></colgroup><tbody><tr><th>구분

</th><th>인터페이스

</th><th>사용 위치

</th><th>정렬 기준 변경

</th></tr><tr><td>Comparable

</td><td>`<span class="editor-theme-code">compareTo()</span>`

</td><td>클래스 내부 정의

</td><td>고정 (자기 기준)

</td></tr><tr><td>Comparator

</td><td>`<span class="editor-theme-code">compare()</span>`

</td><td>외부에서 전달

</td><td>유동적 (다양한 기준 가능)

</td></tr></tbody></table>

---

- `<span class="editor-theme-code">Comparable</span>`<span style="white-space: pre-wrap;">: "나는 정렬 방법을 </span>****내가 정한다****!" (클래스 안에서 정의)
- `<span class="editor-theme-code">Comparator</span>`<span style="white-space: pre-wrap;">: "정렬 기준은 </span>****밖에서 주입한다****!" (상황에 따라 유연하게)