Javaの「削除していない」キュー

JavaにはQueueと同じ機能を提供するクラスがありますが、オブジェクトを返すオプションがあり、コレクションの最後にそれを設定しないでください。Javaの「削除していない」キュー

2017-10-03 Iks Ski

：ここ

はいくつかのコードですか？ –

いいえ。私たちが知っているように、peekはオブジェクトを返しますが、オブジェクトはまだ一番上にあります。私はオブジェクトを取得し、 "キュー"の末尾にオブジェクトを配置したい –

その場合、そのようなものはJavaに付属していません。 –

Queueは、このような方法を直接提供するものではない。しかし、あなたは簡単にpollとadd、すなわちと、この機能を削除（および取得）最初の要素をキューにし、その後キューの最後にを-追加再作成することができます。

このアプローチは、ない欠点を有していない同じ機能の他の実装と比較しました。ほとんどの実装では、のように、両方の操作をO(1)で実行できます。しかし、PriorityQueueは、O(log(n))の方が遅くなりますが、は、を避けることはできません。

LinkedListまたはPriorityQueueを設計する場合でも、この操作には同じロジックを使用することになります。最初の要素を削除して最後に追加してください。あなたは `Queue`インタフェースで` peek`方法のような意味

public <E> E pollAndReInsert(final Queue<E> queue) { 
    final E element = queue.poll(); 
    queue.add(element); 
    return element; 
}

2017-10-03 20:29:19 Zabuza

-1

キューインターフェイス自体は、要素を返すが、要素を削除しないで、peek();とelement();関数を提供します。

2017-10-03 20:23:47 denver314

私は知っていますが、使用後にコレクションの最後にオブジェクトを配置しないでください。 –

その後、要素を削除した後に再び追加します。 – denver314

答えて