[解決済み】なぜArrayDequeはLinkedListより優れているのか?
2022-04-10 05:56:18
質問
を理解しようとしています。 なぜJavaのArrayDequeは、JavaのLinkedListよりも優れているのか? どちらも Deque インターフェースを実装しているためです。
ArrayDequeを使っている人をほとんど見かけません。もし誰かがArrayDequeがどのように実装されているのか、もっと光を当ててくれると助かります。
理解できれば、自信を持って使えると思います。JDKの実装では、先頭と末尾の参照をどのように管理するのかがよくわからなかった。
どのように解決するのですか?
リンク構造体は、各要素のキャッシュミスを伴う反復処理を行うには、おそらく最悪の構造体です。そのうえ、より多くのメモリを消費します。
両端の追加/削除が必要な場合は、リンクリストよりもArrayDequeの方が圧倒的に優れています。各要素のランダムアクセスも巡回型キューではO(1)です。
リンクリストの唯一の優れた操作は、反復中に現在の要素を削除することです。
関連
-
[解決済み] なぜJPAには@Transientアノテーションがあるのですか?
-
[解決済み] この2回(1927年)を引き算すると、なぜおかしな結果になるのでしょうか?
-
[解決済み] なぜパスワードにはStringではなくchar[]が好まれるのですか?
-
[解決済み] JavaでArrayListではなくLinkedListを使用するのはいつですか?
-
[解決済み] serialVersionUIDとは何ですか、またなぜそれを使用する必要がありますか?
-
[解決済み] B "の印刷が "#"の印刷より劇的に遅いのはなぜですか?
-
[解決済み] リフレクションとは何か、なぜ有用なのか?
-
[解決済み] ランダムな文字列を使用するこのコードは、なぜ "hello world" と表示されるのですか?
-
[解決済み] なぜJavaにはtransientフィールドがあるのですか?
-
[解決済み】なぜJavaの+=, -=, *=, /=複合代入演算子はキャスティングを必要としないのですか?
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] Cloneable throws CloneNotSupportedException
-
[解決済み] なぜJPAには@Transientアノテーションがあるのですか?
-
[解決済み] 一部の入力ファイルが非推奨のAPIを使用またはオーバーライドしている
-
[解決済み] Apache Camelのログに簡単なテキストを記録する
-
[解決済み] javaでAnnotation Inheritanceのようなものはあるのでしょうか?
-
[解決済み] Eclipseでクラスとそれに対応するファイルの名前を変更する方法は?
-
[解決済み] IntegerからBigIntegerへの変換
-
[解決済み] Javaコンパイラーエラー:ステートメントではありません
-
[解決済み] .lengthが解決できない、またはフィールドでない
-
[解決済み] Java 8 ストリーム逆順