Java中优先队列PriorityQueue常用方法示例

public boolean add(E e); //在队尾添加元素，并调整堆结构
public E remove(); //在队头删除元素，并返回，再调整堆结构
public E element(); //返回队头元素（不删除）
public boolean isEmpty(); //判断队列是否为空
public int size(); //获取队列中元素个数
public void clear(); //清空队列
public boolean contains(Object o); //判断队列中是否包含指定元素（从队头到队尾遍历）
public Iterator<E> iterator(); //迭代器

import java.util.PriorityQueue;
public class Main {
	static int[] a={6,4,7,3,9,8,1,2,5,0};
	public static void main(String[] args) {
		fun();
	}
	static void fun() {
		PriorityQueue<Integer> que=new PriorityQueue<Integer>();
		for(int e:a) {
			que.add(e);
		}
		for(int e:que) {
			System.out.print(e+" ");
		}
		System.out.println();
		while(!que.isEmpty()) {
			int e=que.remove();
			System.out.print(e+" ");
		}
	}
}

import java.util.Comparator;
import java.util.PriorityQueue;
public class Main {
	static int[] a={6,4,7,3,9,8,1,2,5,0};
	public static void main(String[] args) {
		fun();
	}
	static void fun() {
		PriorityQueue<Integer> que=new PriorityQueue<Integer>(new Comparator<Integer>() {
			public int compare(Integer o1, Integer o2) {				
				return o2-o1;
			}
		});
		for(int e:a) {
			que.add(e);
		}
		for(int e:que) {
			System.out.print(e+" ");
		}
		System.out.println();
		while(!que.isEmpty()) {
			int e=que.remove();
			System.out.print(e+" ");
		}
	}
}

import java.util.PriorityQueue;
public class Main {
	static int[] a={6,4,7,3,9,8,1,2,5,0};
	public static void main(String[] args) {
		fun();
	}
	static void fun() {
		PriorityQueue<Integer> que=new PriorityQueue<Integer>();
		for(int i=0;i<5;i++) {
			que.add(a[i]);
		}
		for(int i=5;i<10;i++) {
			if(a[i]>que.element()) {
				que.remove();
				que.add(a[i]);
			}
		}
		while(!que.isEmpty()) {
			int e=que.remove();
			System.out.print(e+" ");
		}
	}
}