ArrayList、LinkedList
区别
ArrayList是实现了基于数组的数据结构，内存连续；LinkedList是基于链表结构。- 对于随机访问的
get和set方法查询元素，ArrayList要优于LinkedList，因为LinkedList循环链表寻找元素。 - 对于新增和删除操作
add和remove，LinkedList比较高效，因为ArrayList要移动数据。
优缺点
ArrayList比LinkedList访问速度快体现在随机访问，ArrayList因为内存连续，且具有有序索引下标，因此只需要根据下标就能快速找到对应元素；LinkedList因为内存不连续，在随机访问中要一个元素一个元素的遍历来获取对应的元素。- 在
ArrayList集合中添加或者删除一个元素时，当前的列表移动元素后面所有的元素都会被移动。而LinkedList集合中添加或者删除一个元素的开销是固定的。
应用场景
ArrayList使用在查询比较多，但是插入和删除比较少的情况，而LinkedList用在查询比较少而插入删除比较多的情况。
