PriorityQueueはカスタムコンパレータで降順に注文しません

Question

私はサンプル注文オーダー（Exchangeドメイン内）を実装しており、JavaでPriorityQueueを使用して購入側と売り側を実装しています。

購入側は降順にする必要があります。売り側は昇順にする必要があります。

PriorityQueue<ArrayList<Order>> bookSide; 

各面は価格ポイントで構成され、各ポイントには注文のリストがあります。

私のバイサイドが正常に動作します。

これは私の売り側です。私はこれが降順に命じられることを望む。 101が追加されると

sellSide = new PriorityQueue<ArrayList<Order>>(new Comparator<ArrayList<Order>>() { 

    @Override 
    public int compare(ArrayList<Order> arg0, ArrayList<Order> arg1) { 
     // below two conditions are highly unlikely to happen 
     // as the the elements are added to the list before the list is 
     // added to the queue. 
     if (arg0.size() == 0) { 
      return -1; 
     } 
     if (arg1.size() == 0) { 
      return -1; 
     } 
     // all the elements in a list have a similar price 
     Order o1 = arg0.get(0); 
     Order o2 = arg1.get(0); 
     int r = (int) (o1.getPrice() - o2.getPrice()); 
     return r; 

    } 

}); 

私は100100101と99

を追加し、それが正しく100以下101（100のリスト）を追加します。しかし、99を追加すると、それは注文を破棄し、99,101,100になります。

何が間違っているのかわかりません。

私を助けてください。

EDIT

これは私がリストに要素を追加する方法です。 priceはlongです。

ArrayList<Order> pricePoint = sidePoints.get(price); 
if (pricePoint == null) { 
    pricePoint = new ArrayList<>(); 
    pricePoint.add(order); // I want the list to be non-empty when adding to queue 
    bookSide.add(pricePoint); 
} else { 
    pricePoint.add(order); 
} 

Answer 1

PriorityQueueについての誤解があるようです。 これをクリアしようとしましょう。

しかし、99を追加すると、その順序が破棄され、99,101,100になります。

まず、Javadoc of PriorityQueueからの重要なリマインダー：

優先度ヒープに基づく、無制限の優先度キュー。

ここで重要な用語は、ヒープです。 ヒープでは、要素はシーケンス内で順序付けされません。 ヒープは木のような構造です。 すべてのノードは他のすべてのノードと比較して一貫して順序付けされています以下はです。 つまり、 同じレベルのノードの順序付けに関しては何の保証もありません。

ヒープの昇順（最小ヒープ）は、先頭の要素が最小であることを保証します。 先頭の要素をポップした後、 は、次の先頭の要素が残りの要素の中で最小になります。 など。

あなたがソートされた要素のリストをしたい場合は、 あなたは一つのヒープ1からポップし、それを構築する必要があります。 また、 あなたは、単にリストを使用 とCollections.sortを使用して、それを並べ替えることができます。

余談として

---

、 等がコメントで指摘したように、比較方法の 実装はComparatorインターフェースの契約違反：aとbの正確に1つが空である場合 を 両方compare(a, b)とcompare(b, a) -1を返し、ロジックを壊すことa < bとb < a、 を暗示。

修正は簡単ですが、私はまた少しに実装の残りの部分を簡素化：

@Override 
public int compare(ArrayList<Order> arg0, ArrayList<Order> arg1) { 
    if (arg0.isEmpty()) { 
    return -1; 
    } 
    if (arg1.isEmpty()) { 
    return 1; 
    } 

    return Integer.compare(arg0.get(0).getPrice(), arg1.get(0).getPrice()); 
}