ヒープソートを使用した優先順位リスト（Java）

Question

ヒープソート手法を使用して優先順位リストのJavaネイティブ実装が存在するかどうかがわかります。そうでない場合は、推奨される選択肢はありますか？

Answer 1

優先度つきキュー用javadocは言う：「優先度ヒープに基づく、無制限の優先度キュー」

そして（以降のJava 6）のソースコードの優先度つきキューは、このコメントがあります

"バランスの取れたバイナリヒープとして表さプライオリティキュー..."

技術的には、このことを話しますHeapsortではありません。ただし、標準的なHeapsortアルゴリズムは優先順位キューには適切ではありません。非インクリメンタル（O（NlogN））です。 PriorityQueueはインクリメンタルです（キューごとにO（logN）が挿入されます）。

詳細については、ソースコードを参照してください。それはよくコメントされています。