ArrayList、LinkedList、Victor区别

一、ArrayList和Vector

    1）、ArrayList和Victor都实现了iterator和List接口，并且底层都是基于数组方式实现（所以同时具备数据的特点，可以根据下标查找数据，所以查询快，但是插入和查询时候需要遍历，所以速度慢）。

    2）、都有初始化的长度，当发生扩容时，Vector默认扩容为原来的两倍，扩容倍数可以更改。而ArrayList只能扩容为原来的1.5倍，并且不能更改扩容倍数。

    3）、Arraylist中所有方法均没有使用Synchronized进行修饰，所以为线程不安全容器，但是性能较高。而Vector大多数方法都直接或间接的进行同步，所以为线程安容器，但性能太低。具体参见多线程部分Synchronized部分。

二、LisnkedList

     LinkedList使用双向链表方式实现（双向链表的特点：插入速度快但是修改慢），并且也是非线程安全容器。