java 优先级队列PriorityQueue使用示例，javapriorityqueue,package cn.o

java 优先级队列PriorityQueue使用示例，javapriorityqueue,package cn.o

package cn.outofmemory.snippets.core;import java.io.File;import java.io.FileInputStream;import java.io.IOException;import java.util.Scanner;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.BlockingQueue;import java.util.Comparator;import java.util.PriorityQueue;import java.util.Queue;public class PriorityQueueExample {    public static void main(String[] args) {        PriorityQueue<Integer> pq =                new PriorityQueue<Integer>(20,                new Comparator<Integer>() {            @Override                    public int compare(Integer i, Integer j) {                        int result = i % 2 - j % 2;                        if (result == 0) {                            result = i - j;                        }                        return result;                    }                });        for (int i = 0; i < 20; i++) {            pq.offer(20 - i);        }        for (int i = 0; i < 20; i++) {            System.out.println(pq.poll());        }    }}

输出：

2468101214161820135791113151719