Java 优先队列

import java.util.Arrays;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
			
			Scanner cin= new Scanner(System.in);
		    int n=cin.nextInt();
		    Queue<Integer>q1=new PriorityQueue<Integer>();
		  //int类型的队列，默认从小到大排序
		    Queue<Integer>q2=new PriorityQueue(new Comparator<Integer>() {
				@Override
				public int compare(Integer o1, Integer o2) {
					//如果o1<o2-->o1-o2<0-->o1排在o2前列
					//意思就是对于o1,o2两个参数，返回正数就是o1排在后面
					return -(o1-o2);
				}
			});
		    for (int i = 0; i < n; i++) {
		    	int temp=cin.nextInt();
				q1.add(temp);
				q2.add(temp);			
		    }
		       
		    for (int i = 0; i < n; i++) {
		    	System.out.print(q1.poll()+" ");
			}
		    
		    System.out.println();
		    
		    for (int i = 0; i < n; i++) {
		    	System.out.print(q2.poll()+" ");
			}	    
	}
}