关于优先队列Priority Queue

Priority Queue

优先队列就是一个最小堆。关于最小堆看下面的一个链接最小堆。
PQ的创建

PriorityQueue<Integer> pq = new PriorityQueue<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer a, Integer b) {
                return map.get(a) - map.get(b);
            }
        });

这里面有一个重写。他比较的是int a, b对应的map.get()的大小。这应该算是pq的一个优点了。可以定制化比较大小。并顶峰返回最小值。