原创转载请注明出处：https://www.cnblogs.com/agilestyle/p/11443907.html
Vector是Java早期提供的线程安全的动态数组，如果不需要线程安全，并不建议选择，毕竟同步是有额外开销的。Vector内部是使用对象数组来保存数据，可以根据需要自动的增加容量，当数组已满时，会创建新的数组，并拷贝原有数组数据。
ArrayList是应用更加广泛的动态数组实现，它本身不是线程安全的，所以性能要好很多。与Vector近似，ArrayList也是可以根据需要调整容量，不过两者的调整逻辑有所区别，Vector在扩容时会提高1倍，而ArrayList则是增加50%。
LinkedList是Java提供的双向链表，所以它不需要像上面两种那样调整容量，它也不是线程安全的。
原文：https://www.cnblogs.com/agilestyle/p/11443907.html