ArrayList，Vector，LinkedList的区别

1.ArrayList和Vector都实现了List接口，都是通过数组实现的。
Vector是线程安全的（绝对多数方法时同步的synchronization），而ArrayList是非线程安全的。
List第一次创建的时候，会有一个初始大小，随着不断向List中增加元素，当List 认 为容量不够的时候就会进行扩容。Vector缺省情况下自动增长原来一倍的数组长度， ArrayList增长原来的50%。
2.
区别
ArrayList底层是用数组实现的，可以认为ArrayList是一个可改变大小的数组。随着越来越多的元素被添加到ArrayList中，其规模是动态增加的。
LinkedList底层是通过双向链表实现的， LinkedList和ArrayList相比，增删的速度较快。但是查询和修改值的速度较慢。同时，LinkedList还实现了Queue接口，所以他还提供了offer(),peek(), poll()等方法。LinkedList线程是不安全的。
使用场景
LinkedList更适合从中间插入或者删除（链表的特性）。
ArrayList更适合检索和在末尾插入或删除（数组的特性）。
当在多线程中使用容器时，选用Vector。