ArrayList与LinkedList有什么区别？

1.ArrayList是数组实现的集合操作，而LinkedList是链表实现的集合操作

2.只是用List集合中的get()方法根据索引取数据的时候，ArrayList的时间复杂度为“O(1)”,而LinkedList的时间复杂度为“O(n)”(n为集合的长度)

3.ArrayList在使用的时候默认的初始化数组的长度为10，如果空间不足则会采用2倍的形式进行容量的扩充，如果保存大数据的时候有可能造成垃圾的产生以及性能的下降，这个时候就可以用LinkedList子类保存.

补充：Vector线程同步，底层基于数组