PriorityQueue优先队列用法入门

PriorityQueue是队列的一种，它叫做优先队列，该类实现了Queue接口。

之所以叫做优先队列，是因为PriorityQueue实现了Comparator这个比较接口，也就是PriorityQueue内部具有了排序方法，在offer（插入）或poll（弹出）元素的过程中，优先队列中的数据会动态排序（而非显式的调用排序方法，可能初学者会这么认为）。

如果不提供Comparator的话，PriorityQueue会按默认的执行，即按照自然数排列，数字最小的优先权最高，对于字符串来说，则是按照字典序。

优先队列不同于常规的队列，对于常规队列来说，每次从队尾入队，队首出队；而对于优先权队列来说，每次出队则是优先权最高的元素。

下面呢，让我们以一个具体案例来更深入的理解PriorityQueue的用法。

 public static void main(String[] args) {

         // TODO Auto-generated method stub

         Queue<Integer> queue=new PriorityQueue<Integer>(10,new Comparator<Integer>() {

             @Override

             public int compare(Integer i, Integer j) {

                 // TODO Auto-generated method stub

                 //注意理解，这里是奇数在左侧，数字大的在左侧

                 int result=i%2-j%2;

                 if(result==0)

                     result=i-j;

                 return result;

             }

         });

         for(int i=0;i<10;i++)

         {

             queue.offer(i);

         }

         for(int i=0;i<10;i++)

         {

             System.out.println(queue.poll());

         }

     }

上述代码实现了一个比较器，该比较器设置为奇数在偶数的左侧，大数在小数的左侧。故输出结果为：0 2 4 6 8 1 3 5 7 9

如果，把比较器的参数i和j互换一下，那么，亲们，能猜测到结果吗？

参数互换以后，奇数在偶数的右侧，大数在小数的右侧（注意，个人感觉右侧的优先权最高，即右侧即为队首，勿喷~）；

public static void main(String[] args) {

        // TODO Auto-generated method stub

        Queue<Integer> queue=new PriorityQueue<Integer>(10,new Comparator<Integer>() {

            @Override

            public int compare(Integer j, Integer i) {

                // TODO Auto-generated method stub

                int result=i%2-j%2;

                if(result==0)

                    result=i-j;

                return result;

            }

        });

        for(int i=0;i<10;i++)

        {

            queue.offer(i);

        }

        for(int i=0;i<10;i++)

        {

            System.out.println(queue.poll());

        }

    }

打印结果为 9 7 5 3 1 8 6 4 2 0

巴特西

PriorityQueue优先队列用法入门

最新文章

热门文章