1.ArrayList是数组实现的集合操作，而LinkedList是链表实现的集合操作
2.只是用List集合中的get()方法根据索引取数据的时候，ArrayList的时间复杂度为“O(1)”,而LinkedList的时间复杂度为“O(n)”(n为集合的长度)
3.ArrayList在使用的时候默认的初始化数组的长度为10，如果空间不足则会采用2倍的形式进行容量的扩充，如果保存大数据的时候有可能造成垃圾的产生以及性能的下降，这个时候就可以用LinkedList子类保存.
补充：Vector线程同步，底层基于数组
原文：https://www.cnblogs.com/kingofjava/p/10761656.html