java队列PriorityQueue

package frank;
import java.lang.*;
import java.util.PriorityQueue;

/**
 *  队列,PriorityQueue,按照大小的顺序自动排列,把最小的放在最前面
 * 它也有两种排序,自然排序和定制排序
 * */
public class App
{
	public static void main(String[] args)throws Exception
	{
		PriorityQueue pq = new PriorityQueue();
		pq.offer(6);//添加的队列最后
		pq.offer(-3);
		pq.offer(9);
		pq.offer(0);
		System.out.println(pq);//并没有按照大小进行排序,其实是受到toString的影响,调用poll就是自动的排序
		System.out.println(pq.poll());//获取头部元素,并删除
		System.out.println(pq);
	}
}

  

posted on 2013-10-22 10:09  wp456  阅读(210)  评论(0)    收藏  举报

导航