Priority Queue (우선순위큐)

package review1;

import java.util.PriorityQueue;
import java.util.Queue;

public class PriorityQueue01 {
	
//	우선순위큐는 우선순위가 높은 것을 먼저 꺼내게 된다. 
//	우선순위큐는 저장공간을 배열을 사용하며 각 요소를 힙 자료구조의 형태로 사용한다.

	public static void main(String[] args) {
		Queue<Integer> pq = new PriorityQueue<Integer>();
		//데이터 삽입
		pq.offer(4);
		pq.add(3);
		pq.add(1);
		pq.add(5);
		pq.add(2);
		
		System.out.println(pq.peek());
		
		//숫자가 낮을수록 우선순위가 높다.
		System.out.println(pq);
		
		System.out.println(pq.poll());
		System.out.println(pq);
		
		Object obj = null;
		
		while((obj= pq.poll())!= null){
			System.out.println("obj : "+obj);
		}
		System.out.println(pq);
		
	}

}