JavaのPriorityQueueをサイズ変更/拡大する方法

Question

JavaのPriorityQueueのコンストラクタには、sizeパラメータが必要です。それを事前に決定する方法は？何らかの削除の後にキューを拡大するかサイズを変更する必要がある場合はどうすればよいですか？

ありがとうございます。

Answer 1

PriorityQueueには制限がありません。あなたのメモリが許す限り大きくなり、必要に応じて自動的に拡張されます。 initialCapacityパラメータは、最初にその多くの要素のためのスペースを予約するヒントに過ぎません。

続きを読むdocs。

Answer 2

サイズパラメータを指定する必要はありません。デフォルトのコンストラクタはデフォルトの初期容量11を返します。この容量は必要なときに2 xインクリメントされるため、実際には心配する必要はありませんそのことについて。

サイズを事前に指定する唯一の目的は、時間を節約することです（あまり目立つわけではありません）。

Answer 3

コレクションは、建設後に管理されます。このコンストラクタで何をするかは、javaにヒント（配列に十分なメモリを割り当てる）を与えることです。

私はあなたがについて話している

Answer 4

サイズはinitialCapacityある（興味を持っている場合や、JDKでチェックすることができる必要があります）Javaの優先度キューは、アレイベースのヒープに基づいていると思います。キューを大きくする必要はありません。キューが必要なときに自動的に拡大します。