2.数组线性表与数组的区别

1.Java中使用List接口描述线性结构，其实现类使用最频繁的有ArrayList（数组线性表）和LinkedList（双向链表）。List接口定义的常用方法如下表：

序号	方法	描述
1	size()	获取List的长度（即List包含数据元素的总数）
2	add(Object obj)	向List的尾部添加一个元素obj
3	add(int i, Object obj)	向List中索引i 的位置添加元素obj
4	set(int i, Object obj)	使用元素obj替换索引i 位置的元素，并返回被替换的元素。
5	remove(int i)	删除索引i 指定位置的元素，并返回被删元素
6	get(int i)	返回索引i 指定位置的元素。

2.ArrayList使用连续的内存单元存储数据元素，当添加或删除数据元素时（除数组线性表的最后位置外），ArrayList需要移动其被添加（或删除）元素后面的全部元素。在遍历所有元素方面，ArrayList具有很好的效率，因为其数据元素的连续性，所有只需要获取到第一个元素的地址，再使用地址指针下移的方式即可获取全部元素。

3.适用范围举例：1.ArrayList适合存储经常用于显示的数据，并且不对查询结果进行修改，而仅仅是用于客户显示。 2.如果我们只是在ArrayList的末尾进行添加（或删除）操作，可以使用ArrayList。

举例：

对于数据结构来说，泛型用于指定当前数据结构存储的元素类型，例如：ArrayList<String>表示当前的数组线性表只能存储String类型的数据，也可以在List中存储自定义类型，例如：LinkedList<Student>表示当前的双向链表中只能存储Student的对象。

区别：

数组是定长有序的线型结合

数组线性表是任意长度的线型集合

故：

1. 两者本质的区别在与长度是否可变。

2. 两者获取元素的方式不同 1）数组：使用下标：array [index] ；2.）数组线性表：使用get方法：list.get(index)

3. 获取长度的方式不同 1.）数组：length属性 ；2.）数组线性表：size()方法