관련 이론 및 문법 - PriorityQueue 클래스

PriorityQueue 클래스는 데이터들을 일정한 기준에 의해 정렬하여 큐의 형태로 관리합니다. 서로 비교 가능한 클래스 (Comparable, Comparator) 를 기반으로 우선순위 큐가 생성됩니다. (비교 불가능한 클래스는 런타임에 ClassCastException 이 발생합니다.) 다음은 PriorityQueue 클래스의 주요 메소드들입니다.

public boolean add(E e)

넣을 데이터 e 를 매개변수로 받아서 compareTo 메소드의 반환값에 따라, 데이터를 정렬하면서 삽입

public E peek()

큐의 head 부분의 데이터를 반환 (삭제 X)

public E poll()

큐의 head 부분의 데이터를 삭제하고 반환

---

(PriorityQueue 클래스 참고)

http://docs.oracle.com/javase/8/docs/api/java/util/PriorityQueue.html