ArrayList和LinkList

1.Array

（数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。

Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要重排数组中的所有数据, (因为删除数据以后, 需要把后面所有的数据前移)

缺点: 数组初始化必须指定初始化的长度, 否则报错

2.List

List—是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式，它继承Collection。

List有两个重要的实现类：ArrayList和LinkedList  、vector

2.1ArrayList

       相当于能够自动增长容量的数组。适合多查询少插入删除的环境下。当然在最后插入也很适合，因为如果在开头和中间插入，后面所有的元素都要向后移动。

       toArray返回一个数组

       asList返回一个列表

       基于数组实现，非线程，效率高，增删慢，查找快

2.2LinkList

        相当于双链表。适合插入删除的环境。

        基于链表实现，链表内存散列，增删快，查找慢

2.3Vector

        基于数组实现，线程实现，效率低、增删慢、查找慢