1. ホーム

[解決済み】配列とリンクリストの比較

2022-04-10 16:37:10

質問

なぜ配列ではなくリンクリストを使いたがるのでしょうか?

リンクリストのコーディングは、配列を使うよりも少し手間がかかるのは間違いなく、その手間を正当化するものは何かと考えるかもしれません。

新しい要素の挿入は、リンクリストでは些細なことですが、配列では大きな手間だと思います。データセットを格納するためにリンクリストを使用することで、配列に格納する場合と比較して、他に利点がありますか?

この質問は、以下の質問と重複するものではありません。 この質問 なぜなら、他の質問は特定のJavaクラスについて具体的に尋ねているのに対して、この質問は一般的なデータ構造に関するものだからです。

どのように解決するのですか?

  • 異なるサイズのデータをリンクリストに格納するのは簡単です。配列は、すべての要素がまったく同じ大きさであることを前提としている。
  • おっしゃるとおり、リンクリストは有機的に成長しやすいんです。配列のサイズは前もって知っておく必要がありますし、大きくする必要があるときは再作成する必要があります。
  • リンクリストのシャッフルは、何を指すかを変えるだけでよいのです。配列のシャッフルは、より複雑で、より多くのメモリを消費します。
  • 反復処理がすべて "foreach"コンテキストで行われる限り、反復処理でパフォーマンスが低下することはないでしょう。