ArrayList集合 和 LinkedList集合 和 Vector集合

ArrayList 

注意这上面说的是此实现不是同步的，说明是多线程，效率高。

ArrayList 底层是一个数组结构。而数组的特点：查询快，增删慢。

LinkedList

LinkedList 是 List 接口的链表实现类，链表 和 数组(ArrayList) 正好相反：查询慢，增删快。

LinkedList实现类也不是同步的，所以这个集合也是多线程。多线程就意味着速度快

LinkedList 底层是一个链表结构。

java.util.LinkedList集合 implements List接口
LinkedList集合的特点:
    1.底层是一个链表结构:查询慢,增删快
    2.里边包含了大量操作首尾元素的方法
    注意:使用LinkedList集合特有的方法,不能使用多态

在使用 LinkedList 集合特有的方法的时候，不能使用多态，多态的弊端是看不到子类特有的方法。

Vector (作为了解即可)

Vector 和 ArrayList 一样，底层都是数组，与collection 实现不同，Vector 是同步的(单线程)

单线程意味着速度较慢

Vector 是JavaJDK1.0 版本的，如上所说，单线程速度慢，所以被 javaJDK1.2版本的ArrayList取代了。