栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

优先级队列牛啊

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

优先级队列牛啊

  今天看到一道“从一组数据中找到最大的十个数”。
  我的做法是直接把元素从小到大排序然后输出前十个数,但是有一些断点过不了,然后看了一些
大佬的解法,然后了解到了一个优先队列的解法!刚开始我还是不明白为什么要用这个特殊队列,
但是在一些数据量比较大的处理中,优先队列真的很有优势。
因为如果我是要从10亿个元素中选出最大的10个数,那我用我的方法就要把一个10亿规模的数组
排序的,就算我能排序,但是要把这些数据装进内存也是一个大工程啊!
但是用优先队列,我只需要用一个能储存十个元素的队列就可以。


因为普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。
但在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。
而且它可以从队尾插入元素,所有当从一些大数据中找出最大的十个元素的时候我可以用
优先队列通过插入数值的大小给他们赋予优先级,然后删除优先级最大的,就是数值最小的数,
然后把剩余的数据依次这样插入和删除,这样我就可以使用较少的空间更高效的满足我的需求。
总的来说,优先队列,就是在普通的队列上给,队列里的元素赋予了优先级,所有我们可以通过操作优先级,然后通过使用队列的插入、删除、返回等方法
来完成需求。

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/683979.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号