差分

メモリ上に連続してスペースを確保しないが、[[プログラミング言語]]からは配列とほぼ同じ使い方をできるものとして「[[連結リスト]]」や「[[ハッシュテーブル]]」がある。普通の人はその違いを気にする必要はない。そもそも[[宗教上の理由]]により[[配列]]と[[ハッシュテーブル]]を区別していない[[プログラミング言語]]も存在する。