[Java] 우선순위 큐(Priority Queue) 예제

 우선순위 큐(Priority Queue)

※ 큐(Queue)는 선입선출(First In First Out)

우선순위 큐(Priority Queue)는 들어온 순서와는 상관 없이 우선순위가 높은 데이터가 먼저 이다.

1. 숫자가 큰 순서(내림차순)

2. 숫자가 동일하면 이름 순(A-Z) 

※ 우선순위 큐는 내부적으로 Heap 구조를 이루고 있습니다.

* Comparable 구현

 

import java.util.PriorityQueue;
public class Main {
     public static void main(String[] args) {
           PriorityQueue<Person> pq = new PriorityQueue<>();
           pq.offer(new Person("banana", 10));
           pq.offer(new Person("apple", 10));
           pq.offer(new Person("orange", 20));
           while(!pq.isEmpty()) {
                System.out.println(pq.poll());
           }
     }
}
class Person implements Comparable<Person> {
     String name;
     int age;
     Person(String name, int age) {
           this.name = name;
           this.age = age;
     }
     @Override
     public int compareTo(Person target) {
           // 큰 숫자가 먼저 (내림차순)
           if (this.age > target.age)
                return -1;
           else if (this.age < target.age)
                return 1;
           else {
                // A-Z 오름차순
                return this.name.compareTo(target.name);
           }
     }
     @Override
     public String toString() {
           return name + " (" + age + ")";
     }
}

　

Reference

- [BOJ] 10814 나이순 정렬 

[BOJ] 백준 10814 나이순 정렬

- [BOJ] 16236 아기 상어 

[BOJ] 백준 16236 아기상어

- [BOJ] 8979 올림픽 

[BOJ] 백준 8979 올림픽

- [BOJ] 11651 좌표 정렬하기 2 

[BOJ] 백준 11651 좌표 정렬하기 2