java 线性表、数组、链表

数组线性表

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

泛型

•泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中，分别称为泛型类、泛型接口和泛型方法。Java语言引入泛型的好处是安全简单。

•对于数据结构来说，泛型用于指定当前数据结构存储的元素类型，例如：ArrayList<String>表示当前的数组线性表只能存储String类型的数据。

•也可以在List中存储自定义类型，例如：LinkedList<Student>表示当前的双向链表中只能存储Student的对象。

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

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

数组线性表和数组

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

2. 两者获取元素的方式不同

•数组：使用下标：array [index]

•数组线性表：使用get方法：list.get(index)

3. 获取长度的方式不同

•数组：length属性

•数组线性表：size()方法 

顺序表和链表区别

•ArrayList的存储空间是连续的，故对所有元素的遍历速度较快。

•LinkedList的存储方式是链式的，所以每个元素都记录了前元素和后元素，故插入元素和删除的速度较快。