[解決済み】配列とリンクリストの比較
2022-04-10 16:37:10
質問
なぜ配列ではなくリンクリストを使いたがるのでしょうか?
リンクリストのコーディングは、配列を使うよりも少し手間がかかるのは間違いなく、その手間を正当化するものは何かと考えるかもしれません。
新しい要素の挿入は、リンクリストでは些細なことですが、配列では大きな手間だと思います。データセットを格納するためにリンクリストを使用することで、配列に格納する場合と比較して、他に利点がありますか?
この質問は、以下の質問と重複するものではありません。 この質問 なぜなら、他の質問は特定のJavaクラスについて具体的に尋ねているのに対して、この質問は一般的なデータ構造に関するものだからです。
どのように解決するのですか?
- 異なるサイズのデータをリンクリストに格納するのは簡単です。配列は、すべての要素がまったく同じ大きさであることを前提としている。
- おっしゃるとおり、リンクリストは有機的に成長しやすいんです。配列のサイズは前もって知っておく必要がありますし、大きくする必要があるときは再作成する必要があります。
- リンクリストのシャッフルは、何を指すかを変えるだけでよいのです。配列のシャッフルは、より複雑で、より多くのメモリを消費します。
- 反復処理がすべて "foreach"コンテキストで行われる限り、反復処理でパフォーマンスが低下することはないでしょう。
関連
-
[解決済み] 引数として渡された配列のサイズ取得
-
[解決済み] 配列から特定の項目を削除するにはどうすればよいですか?
-
[解決済み] JavaScript で配列に値が含まれているかどうかを確認するにはどうすればよいですか?
-
[解決済み] 配列からArrayListを作成する
-
[解決済み] 配列に特定のインデックスで項目を挿入する方法 (JavaScript)
-
[解決済み] オブジェクトが配列であるかどうかを確認するにはどうすればよいですか?[重複]。
-
[解決済み] Pythonのリストメソッドであるappendとextendの違いは何ですか?
-
[解決済み】オブジェクトの配列を文字列のプロパティ値でソートする
-
[解決済み】配列に何かを追加する方法は?
-
[解決済み】ファイルからBashの配列に行を読み込む【重複】。
最新
-
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 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] JSON配列のプッシュ
-
[解決済み] 引数として渡された配列のサイズ取得
-
[解決済み] ファイルからBashの配列に行を読み込む【重複
-
[解決済み] JavaでArrayListではなくLinkedListを使用するのはいつですか?
-
[解決済み】Swiftで配列から重複する要素を削除する
-
[解決済み】Bashでスペースで区切られた文字列を配列に読み込む
-
[解決済み】Rubyで区切り文字列を分割し、配列に変換する方法は?
-
[解決済み】配列/配列リストよりリンクリストを使用するのはいつ?
-
[解決済み】Array.Add vs +=.
-
[解決済み】240以上の要素を持つ配列に対してループ処理を行うと、パフォーマンスに大きな影響があるのはなぜですか?