우선순위 큐 사용자 기준 정렬

목차

---

<내림차순 정렬>

1. Comparator 이용

PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());

- default  : 오름차순

 

2. Comparator 구현

PriorityQueue<Integer> pq = new PriorityQueue<>(new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2 - o1;
    }
});

- Comparator 통해 compare 함수 오버라이드  (가정 : 선행 원소 < 후행 원소)

- 사용자 정의 정렬 기준을 설정할 때도 활용

 

3. 람다식 이용

PriorityQueue<Integer> pq = new PriorityQueue<>((o1, o2) -> o2 - o1);

 

4. 새 클래스 정의 후, Comparable 상속받아 직접 정의

// 노드 클래스 작성
class Node implements Comparable<Node>{
    int node;
    int cost;
    
    Node(int node, int cost) {
        this.node = node;
        this.cost = cost;
    }
    
    @Override	// cost 기준 오름차순 정렬
    public int compareTo(Node n) {
        return this.cost - n.cost;
    }
}

PriorityQueue<Node> pq = new PriorityQueue<>();

- compareTo 함수 오버라이딩하여 재정의하면, 우선순위 큐 바로 사용 가능

 

---

(참고)

- 우선순위 큐, 클래스 / 메소드명

[Java] PriorityQueue(우선순위 큐) 클래스 사용법 & 예제 총정리

 

- 우선순위 큐, 사용자 정의 정렬 기준 설정

[JAVA] Priority Queue(우선순위 큐) 우선순위 조건 변경하기

Java 정렬 기준과 PriorityQueue

JAVA Priority Queue 우선순위 큐 사용법과 정렬 기준 정의

 

 

- 우선순위 큐는 아니지만.. Comparable 인터페이스를 이용한 사용자 정의 정렬 문제

[백준/JAVA] 1377번: 버블 소트

---

(예제)

- 우선순위 큐, 오름차순/내림차순 정렬

1927번: 최소 힙

11279번: 최대 힙

 

 

- 우선순위 큐, 사용자 정의 정렬

11286번: 절댓값 힙