ArrayList、LinkedList、Vector的区别

ArrayList 和Vector底层是采用数组方式存储数据，ArrayList的时间复杂度为0(1)，ArrayList和LinkedList都是线程不安全的，

Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，

LinkedList使用双向链表实现存储，LinkedList的时间复杂度为0(n)，随机存取比较慢，LinkedList也是线程不安全的，如果在并发环境下使用它，同样用Colletions类中的静态方法synchronizedList()对LinkedList进行调用即可。