2012-01-25 3 views
3

私はPriorityBlockingQueueを使用して、コンパレータを使用して順序が決定されるオブジェクトのリストを維持します。私の要件は次のとおりです。まず、Nオブジェクトをキューに追加し、そのキューで順序付きリストを保持します。後で、キューに追加されたオブジェクトの値を変更します。問題は、オブジェクトの更新された値に基づいてキューがリフレッシュされないことです。対照的に、単一のオブジェクトが削除されたときにキューがリフレッシュされることがわかりました。要素が追加された後の優先度ブロックキューの並べ替え

非常に効率的な方法で値を取得する前に、キュー内の値を手動でリフレッシュできますか?

答えて

0

Not PriorityBlockingQueueあなたが探しているオプションが、Javaの優先度キュー抽象化によってサポートされていない、減少キーであるように思えます。

+0

この機能はどの実装にありますか? –

+0

私はこの機能を実際にサポートしている言語での優先度キューの実装を見たことがなく、学術論文の一部でもありませんでした。あなたが本当にそれを望むなら、あなたはそれをあなた自身で巻く必要があります。 –