PriorityQueueは、コレクション内のオブジェクトが変更されてキー（コンパレータで使用される）が変更された場合に自動的にヒープ化されますか？

Question

JavaのPriorityQueueコレクションが自動的にheapifyしているかどうか、コンパレータで使用されているキーのいずれかが突然変異している場合、明示的にheapifyを呼び出してbinary treeを注文する必要があるかどうかを知りたいだけですか？ 私は、コレクション内のオブジェクトが参照されるとすぐにヘッドに移動する必要がある設定のようなキャッシュの中でデータ構造を使用するようにデータ構造を試しています。

Answer 1

キュー自体を変異させる操作のキューに自動的heapifies、すなわちoffer、poll、removeとadd。

要素を変更する場合は、削除してから再度挿入する必要があります。。優先度キューは、要素が更新されたことを知る方法がありません。