ArrayList Vector LinkList区别

1.线程安全：
  LinkList、ArrayList线程不安全，需要Collection .synchronizedList (List<T>list)加同步锁
  Vector线程安全
2.访问：
  LinkList随机访问或者选取元素代价高
  ArrayList随机访问效率高，且时间恒定
3.向序列中插入新元素：
  ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，他们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入慢。LinkList使用双向链表实现存储，按序号索引数据需要进行前向或者后向遍历，但是插入数据时只需要记录本项前后项就行了，所以插入很快。
4.当需要增长时，Vector默认增长为原来的一倍，而ArrayList却是原来的一半
5.LinkList调用.listiterator()产生一个Listiterator迭代器，可以方便的进行元素操作
  使用.hashprevious()、.previous()对集合进行向前、向后的遍历
  使用.add()方法可以在集合的任意位置增加对象
  iter.next();
  iter.add("a");跳过第一个元素，将a添加到第二个元素之前
  使用.set()方法可以修改对象
  取代通过调用next或者previous方法而返回的上一个元素。
6.同步性：
  ArrayList，LinkList是不同步的，而Vector是。所有Vector的线程安全高