gpt4 book ai didi

Java - PriorityQueue 的替代方案,保留重复的插入顺序

转载 作者:行者123 更新时间:2023-12-02 14:10:21 24 4
gpt4 key购买 nike

我遇到一个问题,我需要一个数据结构,让我按排序顺序存储一堆订单对象(具有价格和数量),以便我可以轻松检索价格最低的订单对象。我唯一需要的操作是“插入”和“检索最小”,这使得优先级队列似乎是一个不错的选择,但问题是我还需要跟踪重复项的插入顺序,以便它始终是第一个插入的重复项首先被检索到。在这种情况下,重复订单只是具有相同价格的订单。

Java PriorityQueue 类似乎没有对重复项的检索顺序做出任何 promise ,因此我需要其他替代方案。你们会推荐什么?

最佳答案

您可以添加字段或使用原子计数器和/或时间戳包装元素来记录原始顺序。

关于Java - PriorityQueue 的替代方案,保留重复的插入顺序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37001247/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com