配列とリストの明確な比較

スポンサード リンク

配列とリストの違いに関して説明します。初めて言語を学ぶ方は、使い方が似ているので「同じ」と誤解する場合がるようです。しかしメモリの確保の方法が異なるため、性質も異なってきます。


スポンサード リンク

(注意)分かりやすく簡単に記載しており、一部の環境や分野では記載内容が異なる可能性があります。あくまでも参考程度でお読みください。

比較表

比較は以下の表の通りとなります。

説明配列リスト
確保メモリ上で連続して確保。
ポインタでつなぎながら確保。
追加原則は追加できない。ただし言語によっては後ろに追加が可能。
追加、削除、挿入が可能(簡単)
要素数原則固定数。
自由に追加、削除。
アクセス高速。
低速(ポインタをたどるため)

(*)見た目は同じです。メモリ上の確保の方式が主な違いです。







【注意】本ページは著作権で保護されています。内容は何人も補償しません。時間的あるいは金銭的損失等、一切保証しません。

理解しやすく記載されており、一部不正確な記載がある可能性があります。ご自身の責任で参考にしてください。