PriorityQueue优先级队列是什么意思

这篇文章主要讲解了“PriorityQueue优先级队列是什么意思”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“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 算法的解决方案(具体可以搜索相关的资料)

感谢各位的阅读,以上就是“PriorityQueue优先级队列是什么意思”的内容了,经过本文的学习后,相信大家对PriorityQueue优先级队列是什么意思这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!


分享标题:PriorityQueue优先级队列是什么意思
标题路径:http://scyanting.com/article/jedopg.html