配列とリストの違い

Question

配列を使っている人やリストを使っている人がいて、リストと配列の違いが分かっているのを見て、スタックオーバーフローでさまよっていました。

Answer 1

リストは概念です。配列はプログラムでそれを実装する正式な方法です。結果として、それらはしばしば同じものとして使用されます。私はしばしば "配列"を意味するとき "リスト"と言う。

Answer 2

単純な答えは、配列はメモリ内の連続したスペースにデータを含み、リストは一般的にその情報を不連続なスペースに格納するということです。配列では、次の要素に移動することによって、次のデータ要素は、通りの隣の家に移動するようなものであることがわかります。これは、標準サイズのメモリ境界を越えた物理的な変位で、次の要素を見つけることができます。

リスト内の各要素は、リスト内の次の要素の位置を示す「ポインタ」を保持します。配列の中で、通りの5番の家にまっすぐ歩くのと同じように、5番目の要素にジャンプすることができます。リストでは、各家のドアをノックして、グループ（すなわちリスト）内の次の家の住所が何であるかを尋ねる必要があります。その次の家は都市のどこにでもあります。