Java - 重複した挿入順序を保持するPriorityQueueの代替品

Question

私は、注文オブジェクトの束（価格と数量を含む）を並べ替え順序で格納することができるデータ構造が必要な問題があります。最低価格。私が必要とするのは、「挿入」と「最小の検索」です。優先順位のキューを選択するように思われますが、問題は、重複の挿入順序を追跡して、最初に重複して挿入する必要があることです最初に取得されます。重複は、この場合同じ価格の単なる注文です。

JavaのPriorityQueueクラスは、重複の検索順序に関する約束をしていないと思われるので、私は別の代替手段が必要です。あなたは何をお勧めしますか？

Answer 1

アトミックカウンタおよび/またはタイムスタンプを使用してフィールドを追加したり、元の順序を記録することができます。