1. ホーム
  2. java

[解決済み] Java の PriorityQueue と min-heap の違いは何ですか?

2022-03-02 22:21:41

質問

なぜ、このような名前をつけたのでしょうか? PriorityQueue 出来れば insertWithPriority ? ヒープとよく似ているような気がします。何か違いがあるのでしょうか?もし違いがないのであれば、なぜこの名前が PriorityQueue ヒープではないのですか?

解決方法は?

Add() は、insertWithPriority のように動作します。

コンストラクタを使用して、必要な型の優先順位を定義することができます。

PriorityQueue(int, java.util.Comparator)

下を見る https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/PriorityQueue.html

コンパレータが与える順序は、キューにおける優先順位を表します。