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

我正在使用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告诉你这个,以及如果你需要如何绕过它.

作者: dawei

【声明】:永州站长网内容转载自互联网,其相关言论仅代表作者个人观点绝非权威,不代表本站立场。如您发现内容存在版权问题,请提交相关链接至邮箱:bqsm@foxmail.com,我们将及时予以处理。

为您推荐

联系我们

联系我们

0577-28828765

在线咨询: QQ交谈

邮箱: xwei067@foxmail.com

工作时间:周一至周五,9:00-17:30,节假日休息

返回顶部