우선순위 큐(PriorityQueue)

• 저장한순서에상관없이우선순위가높은것부터꺼냄 - Heap이라는 자료구조로 구현되어 있음
• null 저장 불가능
• ex) 시뮬레이션 시스템, 작업 스케줄링, 수치해석 계산

코드 예시

pq의 내부 배열을 출력

비어있으면 null 나오기 때문에 PriorityQueue에 저장된 요소를 하나씩 꺼낸다.

import java.util.*;

public class ex04_priority_queue {
	public static void main(String[] args) {
		Queue pq = new PriorityQueue();
		pq.offer(3);  
		pq.offer(1);
		pq.offer(5);
		pq.offer(2);
		pq.offer(4);

		System.out.println(pq); // pq의 내부 배열을 출력

		Object obj = null;

		// PriorityQueue에 저장된 요소를 하나씩 꺼낸다.
		while((obj = pq.poll())!=null) // 비어있으면 null 나오기 때문에
			System.out.println(obj);
	}
}