問題タブ [arraydeque]

O(1) 時間で Deque クラスの途中に要素を挿入する方法はないように思えます。ハッシュテーブルなどの deque 内の特定のノードへの参照を維持したいのですが、このノードを削除する必要がある場合は、その前に移動して prev.next=this.next を設定し、同様に this.next.prev を設定します=prev この現在の要素を削除します。

しかし、私が両端キューを持っている場合

これらのどれもこれを提供しません。

これに代わるものはありますか？独自の二重リンク リストを実装する必要がある場合、挿入などのコードを書き直す必要がないように、ArrayDeque が既に行っていることを拡張するだけで済む方法はありますか? ...まあ、私が知る限り...私はそうは思いません:(:(

私は計算機を持っています。これを予測に使用します。私は JRI を実行しており、最後に ArrayDeque からデータを取得し、それを JRI のジョブに渡します。私は次のようなことを考えていましたが、うまくいきません：

どんな助けでも大歓迎です。前もって感謝します。

ArrayList がある場合、Collections.swap(list, indexA, indexB) を使用して 2 つのオブジェクトを交換できます。

ArrayDeque に似たものはありますか?

Java 6のaddFirstとofferFirstメソッドの違いを理解するために、サンプル プログラムを試してみました。ArrayDeque