Java Priority Queue(우선순위 큐) 원리 및 사용 방법
우선순위 큐(Priority Queue) 란? 우선순위 큐(Priority Queue)는 일반적인 큐의 구조와 달리 들어가는 순서와 상관없이 정의한대로 우선순위를 먼저 결정하고 그 우선순위가 높은 데이터가 먼저 나가는 자료구조 입니다. 그렇기 때문에 dequeue를 하면 이미 정의한 순서에 맞게 가장 위의 값이 나타납니다. 우선순위 큐는 힙을 기반으로 하는 완전이진트리로 우선순위를 정하게 됩니다. 사용 방법 우선순위 큐는 우선순위가 꼭 필요한 경우에 사용합니다. 람다식으로 정의해도 되고 Comparable을 이용해서 정의해도 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 // 낮은 숫자가 우선순위가 높은 방식 PriorityQueue<Integer> pq = new PriorityQueue<>(); // 높은 숫자가 우선순위가 높은 방식 PriorityQueue<Integer> pq = new PriorityQueue<>(Collections....