java – 为什么PriorityQueue不像队列那样？

发布时间：2020-12-14 16:23:40 所属栏目：Java 来源：网络整理

导读：我正在使用PriorityBlockingQueue和优先级字段.在我的测试中,我使用System#currentTime()作为优先级 – 计算机获得的相同优先级是如此之快,以至于毫秒是相同的(或更像是PC上的毫秒具有误差幅度). 当优先级相同时,队列就像堆栈一样,这看起来很奇怪.当元素的优

我正在使用PriorityBlockingQueue和优先级字段.在我的测试中,我使用System#currentTime()作为优先级 – 计算机获得的相同优先级是如此之快,以至于毫秒是相同的(或更像是PC上的毫秒具有误差幅度).

当优先级相同时,队列就像堆栈一样,这看起来很奇怪.当元素的优先级相同时,是否有一种替代方法可以使队列像正常队列一样(即FIFO而不是LIFO行为)？

解决方法

Operations on this class make no guarantees about the ordering of elements with equal priority. If you need to enforce an ordering,you can define custom classes or comparators that use a secondary key to break ties in primary priority values.

PriorityBlockingQueue docs themselves告诉你这个,以及如果你需要如何绕过它.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!