Jus*_*guy 2 java priority-queue data-structures
我有一个问题,我需要一个数据结构,让我按排序顺序存储一堆订单对象(有价格和数量),以便我可以轻松检索价格最低的那个.我需要的唯一操作是"插入"和"检索最小",这使得优先级队列看起来是一个很好的选择,但问题是我还需要跟踪重复项的插入顺序,以便它始终是第一个插入的副本首先检索.重复只是在这种情况下具有相同价格的订单.
Java PriorityQueue类似乎没有对重复项的检索顺序作出任何承诺,因此我需要一些其他选择.你们会推荐什么？