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 的存储方式是链式的，所以每个元素都记录了前元素和后元素，故插入元素和删除的速度较快。