ArrayとList

1136 ワード

array List CS テキストリンク

Array

論理アドレスと物理アドレスは同じ->O(1)

の開始点を知っていれば、連続したアドレスであるため、見つけることができます.(連続メモリ領域)

複数のデータを1つの名前にグループ化する管理

インデックス(値の識別子)と値の対は

を構成する.

長さ変更不可

index

の検索に使用

メモリ管理便利(連続)

メモリロス(固定サイズ→削除されたインデックスビットが空)

は静的であり、コンパイル前に配列サイズ

を指定する必要があります.

コンパイル後は配列サイズを変更できません

空き領域=シームレスデータマウント

は許可されていません.

ポインタアクセス→特定のインデックス値の検索にArrayよりも時間がかかる

インデックス:何番目のデータ(順序)を表します.識別子X

の連続性を保証できない->空間的な位置保障がなく、現金ヒット

を得ることが困難である.

不連続メモリ領域

ポインタは以下のデータの位置を指し、

の挿入と削除を容易にする.

ダイナミック、サイズ不定

メモリは

を繰り返し使用できる.

不連続でメモリ管理が容易

検索性能がよくない

ポインタは以下のデータを指し、追加のメモリ領域

を生成する.

    [ 		Value	 	|	 	*next 		]
    	   (현재 값)  		(다음 값의 주소)

この問題について(ArrayとList), 我々は、より多くの情報をここで見つけました https://velog.io/@hanhs4544/Array와-List

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol