ArrayList,Vector与LinkedList的区别.

ArrayList,Vector与LinkedList都属于List, List实现了Collection接口。

我们对List的定义是：可存储有序的，重复元素的列表.

ArrayList: 底层是使用数组的方式来实现存储的，相当于是一个可改变大小的动态数组。当需要添加更多的元素到ArrayList中时，他会动态的增加存储空间，将数组增长。优点：由于底层是由数组方式存储所以他有index:索引，所以查询的时候使用get(int index)  index可以直接对照索引查询 ，查询效率高。 缺点：Arraylist 在执行插入和删除操作时 尤其是要在中间插入或者删除时  后面index：索引 都要修改，所以效率低。

Vector: 和ArrayList类似，底层也是使用数组的方式来进行存储,但属于强同步（synchronized）类。如果你的程序本身是线程安全的(thread-safe,没有在多个线程之间共享同一个集合/对象),那么使用ArrayList是更好的选择。Vector是线程安全的，也就是说他的方法之间是线程同步的，而ArrayList是线程不同步的，线程不安全。而且，在数据增长时也有不同：Vector和ArrayList在更多元素添加进来时会请求更大的空间。Vector每次请求其大小的双倍空间，而ArrayList每次对size增长50%。结论：Vector在性能上相比ArrayList要差，但是线程安全，使用时要根据实际情况来判断。

LinkedList:  底层是使用双向链表的形式存储的 ，优点：在他中间插入或者删除不需要改变索引，它本身就没有索引，所以插入快，删除也快。每个元素都记录前后元素的指针  插入时只需要修改前后元素记录的指针信息就好了。 缺点：  但是没有索引就要从头查起所以查询慢 。而且他也是线程不安全的