数组线性表
•ArrayList使用连续的内存单元存储数据元素，当添加或删除数据元素时（除数组线性表的最后位置外），ArrayList需要移动其被添加（或删除）元素后面的全部元素。在遍历所有元素方面，ArrayList具有很好的效率，因为其数据元素的连续性，所有只需要获取到第一个元素的地址，再使用地址指针下移的方式即可获取全部元素。
泛型
•
泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中，分别称为泛型类、泛型接口和泛型方法。
Java
语言引入泛型的好处是安全简单。
•
对于数据结构来说，泛型用于
指定
当前数据结构存储的元素类型，例如
：
ArrayList
<String>
表示当前的数组线性表只能存储
String
类型的数据。
•
也可以在
List
中存储自定义类型，例如：
LinkedList
<Student>
表示当前的双向链表中只能存储
Student
的对象。
•
数组是定长有序的线型结合
•
数组线性表是任意长度的线型集合
数组线性表和数组
1.
两者本质的区别在与长度是否可变。
2.
两者获取元素的方式不同
•
数组：使用下标：
array [index]
•
数组线性表：使用
get
方法：
list.get
(index)
3.
获取长度的方式不同
•
数组：
length
属性
•
数组线性表：
size()
方法
顺序表和链表区别
•
ArrayList
的存储空间是连续的，故对所有元素的遍历速度较快。
•
LinkedList
的存储方式是链式的，所以每个元素都记录了前元素和后元素，故插入元素和删除的速度较快。