JavaのPriorityQueueは、リストの先頭に最小要素を配置しますが、先頭に最大要素を配置する必要があります。どのようなものが、そのような振る舞いをする優先キューを得るための最もきれいな方法ですか。Javaでは、最も重要な要素を最初に返すPriorityQueueにはどうすればよいですか？
私はこのキューに格納されているクラスを書きましたので、このキューの外側で使用されていないcompareToの結果を単純に逆転できます。
しかし私はコードを私がモデリングしているものの正確な表現にしたいと思っています。私がしようとしているのは、コードが最も奇妙な定義でなく、
[編集]皆さん、すばやく皆さんに感謝します。コンパレータは、私が自分自身に1つの書き方を教えるとすぐに必要なもののように聞こえます。
PriorityQueueをインスタンス化するときに自然順序を逆転させるComparatorを渡します。
は、それはこのようになります：
public class ReverseYourObjComparator implements Comparator<YourObj> {
public int compare(final YourObj arg0, final YourObj arg1) {
return 0 - arg0.compareTo(arg1);
}
}
私はちょうどコンパレータを使用すると思います。この方法では、ソート順は、クラスに添付されるのではなく、キュー内でのみ使用されます。
PriorityQueueのカスタムComparator<? super E>を提供し、要素の順序を変更するだけです。 javadocから
：
PriorityQueue(int initialCapacity, Comparator<? super E> comparator)
あなたは基本的には右のあなたの質問に解決策を持っている：あなたはPriorityQueueのコンストラクタにComparatorを渡すことができます。 Comparatorはアイテムの順序に影響します。
PriorityQueueのAPIドキュメントによると、「このキューの先頭は、指定された順序に関して、最小の要素です」。したがって、最小限の定義は、コンパレータを提供するオプションがある理由で、特定の順序に基づいて主観的です。
、コンパレータのコメントに追加チェックアウトするには：
Collections.reverseOrder();
おかげで、私はあなたがすでにコンパレータを持っていますが、逆の並べ替えをしたい場合は、あなたがかもしれない –
:)ことを行う方法を自分自身を教えて行きますよCollections.reverseOrder（）が役に立ちました。 –
ありがとう、しかし、私はちょうどそれを書いて、0 - arg0.compareTo（arg1）私のifよりも、私はそれを代わりに使用すると思います。 –