ArrayList、LinkedList

区别

• ArrayList是实现了基于数组的数据结构，内存连续；LinkedList是基于链表结构。
• 对于随机访问的get和set方法查询元素，ArrayList要优于LinkedList，因为LinkedList循环链表寻找元素。
• 对于新增和删除操作add和remove，LinkedList比较高效，因为ArrayList要移动数据。

优缺点

• ArrayList比LinkedList访问速度快体现在随机访问，ArrayList因为内存连续，且具有有序索引下标，因此只需要根据下标就能快速找到对应元素；LinkedList因为内存不连续，在随机访问中要一个元素一个元素的遍历来获取对应的元素。
• 在ArrayList集合中添加或者删除一个元素时，当前的列表移动元素后面所有的元素都会被移动。而LinkedList集合中添加或者删除一个元素的开销是固定的。

应用场景

ArrayList使用在查询比较多，但是插入和删除比较少的情况，而LinkedList用在查询比较少而插入删除比较多的情况。