ArrayList和Vector以及LinkedList

大神的文章：点击打开链接1    点击打开链接2

重点总结：

1.ArrayList和Vector是采用数组方式存储数据，此数组元素总数大于实际存储的数据个数以便增加和插入元素，二者都允许直接序号索引元素，但是插入数据要移动数组元素等内存操作，所以它们索引数据快、插入数据慢。

2.Vector是线程安全的（Vector和Hashtable都是比较古老的集合，他们是线程安全的），ArrayList是非线程安全的。

3.Vector有一个子类Stack，它实现了一个标准的后进先出（LIFO）的栈。

4.LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！

5.LinkedList同时实现了List接口和Deque接口（Deque接口继承了Queue接口），所以LinkedList又可以作为堆栈以及双端队列使用。