データ構造におけるADT配列表現

基本概念

ADTは抽象データ型を示します。

配列は、連続する要素を同じ順序で保持できるため、ADTとして定義されます。そして彼らは許可します

インデックスまたは位置を介した特定の要素へのアクセス。

String、int、Personのいずれでもよいため、抽象的です

int[] arrA = new int[1];
String[] arrB = new String[1];
Person[] arrC = new Person[3]; // where Person is treated as a defined class

利点

• アイテムまたは要素への高速でランダムなアクセス。
• メモリ効率が非常に高く、コンテンツの保存に必要なメモリ以外に必要なメモリはごくわずかです。

短所

• 要素の挿入と削除が遅い
• 配列のサイズは、配列の作成時に認識されている必要があり、固定されています（静的）

ADTリストの配列ベースの実装

Public class ListArrayBased implementsListInterface {
   private static final int MAX_LIST1 = 50;
   private Object items1[];
   // an array of list items
   privateint numItems1;
   // number of items in list
   publicListArrayBased() {
      items1 = new Object[MAX_LIST1];
      numItems1 = 0;
   } // end default constructor
}