PriorityQueue 优先级队列

JDK版本是1.8

特点

1.不能插入null对象

2.插入的对象支持排序。（可以自己传入比较器）

3.如果排序的结果一样的话，那么这两个的对象在队列中的位置是前后随机的

4.队列是无界的

5.线程不安全，如果安全请使用PriorityBlockingQueue

6.是一个完全二叉树来实现的最小二叉堆（非子节点的值,不大于其左右子节点），所以使用数组进行存储（父子节点的关系可以通过公式进行计算）。

主要的方法

1. add() 和 offer() 插入方法

两种方法没有什么本质的区别,add()只是把offer()方法包装一下。

 if (e == null)
            throw new NullPointerException();
        modCount++;
        int i = size;
        if (i >= queue.length)
            grow(i + 1);//扩容
        size = i + 1;
        if (i == 0)
            queue[0] = e;//队列为空的情况下,直接放入
        else
            siftUp(i, e); //调整节点（该方法是主要的方法）,在位置i处插入e，和e的父节点比较,直到该节点大于或等于其父级或者是根。
        return true;

2.peek（）获取元素

获取队列头元素，但不会删除

(size == 0) ? null : (E) queue[0];

3.poll()获取元素

获取队列头元素，但会删除头元素，并且因为删除头元素，会调整队列的元素位置

 if (size == 0)
            return null;
        int s = --size; //队列大小减一
        modCount++;
        E result = (E) queue[0];//获取头元素
        E x = (E) queue[s];//记录队列最后的元素
        queue[s] = null;//删除队列最后的元素
        if (s != 0)
            siftDown(0, x);//调整整个队列的元素的位置，在位置0处插入项x，和x的叶子节点比较，直到它小于或等于其子项或者是叶子
        return result;

应用

有关Top K 算法的解决方案（具体可以搜索相关的资料）

来源：oschina

链接：https://my.oschina.net/u/1790478/blog/3079540