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

Question

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

Java PriorityQueue 类似乎没有对重复项的检索顺序做出任何承诺，所以我需要一些其他的替代方案。大家有什么推荐的？

Answer 1

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