Java – 寻找比PriorityQueue更快的东西
发布时间：2020-12-14 19:13:49 所属栏目：Java 来源：网络整理
导读：我在大量数据上使用java. [我试图尽可能地简化问题] 实际上我有一个小类(元素),包含一个int KEY和一个双重WEIGHT(带有getter setters). 我从文件中读取了很多这些对象,我必须得到最好的(最重量级)M对象. 实际上我正在使用一个PriorityQueue和一个Comparator
|
我在大量数据上使用java. [我试图尽可能地简化问题] 实际上我有一个小类(元素),包含一个int KEY和一个双重WEIGHT(带有getter& setters). 我从文件中读取了很多这些对象,我必须得到最好的(最重量级)M对象. 实际上我正在使用一个PriorityQueue和一个Comparator来比较两个Element,它可以工作,但它太慢了. 你知道(我知道你这样做)更快的方法吗？ 谢谢 最佳答案
基于堆的优先级队列是解决此问题的良好数据结构.正如完整性检查一样,验证您是否正确使用了队列.
如果您想要最高权重的项目,请使用最小队列 – 其中堆的顶部是最小的项目.将每个项目添加到最大队列并在完成时检查前M个项目效率不高. 对于每个项目,如果队列中的项目少于M个,请添加当前项目.否则,偷看堆顶部.如果它小于当前项目,则丢弃它,然后添加当前项目.否则,丢弃当前项目.处理完所有项目后,队列将包含M个最高权重的项目. 有些堆具有替换堆顶部的快捷API,但Java的Queue却没有.即便如此,大O的复杂性也是一样的. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |