数据结构中的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[];
   //列表项数组
   privateint numItems1;
   //列表中的项目数
   publicListArrayBased() {
      items1 = new Object[MAX_LIST1];
      numItems1 = 0;
   } // end default constructor
}