ArrayList 和 LinkedList区别 以及 ArrayList集合知识点总结

ArrayList和LinkedList的区别，各个基本操作的复杂度是多少，方法是什么，ArrayList的底层结构是什么，如果数组容量不够怎么办，扩容之后get的复杂度是多少…

**答：**ArrayList与LinkedList都是List接口的实现类， List是一个接口又继承了Collection接口。

ArrayList: get() 、add()、remove()
LinkedList: 独有方法addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()

区别：

1、 底层实现角度。
ArrayList：是基于动态数组的数据结构；名称是elementData，类型是Object[]，所以ArrayList里面可以存放任意类型的元素
LinkedList：是基于双向循环链表的数据结构

2、 随机访问（索引）元素角度。get
ArrayList：数据存储是连续的，因此支持用下标来访问元素get(int index)，直接返回index位置上的元素，随机访问元素速度快 O(1)
LinkedList：需要通过for循环进行查找，虽然LinkedList已经在查找方法上做了优化，比如index < size / 2，则从左边开始查找，反之从右边