- ArrayList和LinkedList的区别？
- 背景
- 数组特点
- 链表特点
- ArrayList
- 查询
- 插入和删除
- LinkedList
- 查询
- 插入和删除
数组（Array）是一种线性表数据结构。它存储方式在内存的地址是连续的，大小固定，一旦分配不能被其他引用占用。它的特点是查询快，时间复杂度是O(1)，插入和删除的操作比较慢，时间复杂度是O(n)。
链表特点链表的存储方式是非连续的、非顺序的，大小不固定，特点与数组相反，插入和删除快，查询速度慢。
ArrayListArrayList的底层是基于数组实现。
直接通过下标获取查询数据的地址，读取数据即可，速度快。
ArrayList插入和删除
未指定下标：
获取当前数组的最后一个数组元素下标位置，进行插入操作，此时数组长度不够的话，会涉及一个扩容的操作，会影响插入速度。
指定下标：
找到当前需要插入的位置，将数据插入，将当前存在的数据整体向后移动，相比较而言，插入速度较慢。
ArrayList
删除和插入类似！
LinkedListLinkedList的底层是基于链表实现。
通过遍历全部数据获取我们读取的下标数据即可，速度慢。但是LinkedList使用了Deque，所以使用getFirst()、getLast()方法读取数据时，速度快！
LinkedList插入和删除
未指定下标：
获取当前链表的最后一个数组元素下标位置，进行插入操作，此时链表没有扩容一说，不会影响插入速度。
指定下标：
遍历链表的数据，找到指定下标，若下标较小，找的速度就快，反而下标较大，找的速度就慢，插入的速度都是一致的，就是找到指定下标位置的快慢而已！
LinkedList
删除和插入类似！
以上就是ArrayList和LinkedList的区别！
