java - Javaにヒープはありますか?

Question

C++ ライブラリを Java に移植しており、ヒープ データ構造が必要です。標準実装はありますか、それとも自分で実装する必要がありますか?

Answer 1

いいえ、ありませんが、Priority Queue をヒープとして使用できます。優先度キューをヒープとして使用するようにオラクルから正式に指示されています。詳細については、このリンクを参照することもできます。

PriorityQueue<Integer> MinHeap = new PriorityQueue<>();

PriorityQueue<Integer> MaxHeap = new PriorityQueue<>(Comparator.reverseOrder());

Answer 2

基本的な操作 (追加、削除、含む) の log(n) 時間を保証するTreeSetを検討することもできます。