Java Collection集合中的List

List系列集合：添加的元素是有序、可重复、有索引。

有序：存储和取出的元素顺序一致

有索引：可以通过索引操作元素

可重复：存储的元素可以重复

 

--ArrayList：

以数组为基础 有序、可重复、有索引，线程不安全。

ArrayList底层是基于数组实现的：根据索引定位元素快，增删需要做元素的移位操作。

缺点：查询数据快，增删数据慢。

创建对象：

(ArrayList默认构造一个初始容量为10的空列表)

--LinekdList：

以链表为基础 有序、可重复、有索引，线程不安全。

LinkedList底层数据结构是双链表，查询慢，首尾操作的速度是极快的，所以多了很多首尾操作的特有API。

特点：增删数据快，查询数据慢。

创建对象：

--Vector:

以数组为基础

特点：查询快，安全，但效率低。

创建对象：