ArrayList 和 LinkedList 的区别

ArrayList 和 LinkedList 都实现了List接口，区别主要有以下几点

• ArrayList底层使用的是数组，优点数组查询具有索引查询速度比较快，插入删除修改比较慢（因为数组在内存中是一块连续的内容，如果插入或删除是需要移动内存，所以比较慢）使用场景是使用在查询比较多，插入和删除比较少的情况
• LinkedList底层使用的是链表，链表不需要内存是连续的，在当前元素中存放下一个或上一个元素的地址，查询时需要从第一个开始一个一个的找，所以查询效率低，但是插入时不需要移动内容，只需要改一下引用指向，效率会比较高使用场景是查询比较少，而插入和删除比较多的情况

什么场景下更适宜使用LinkedList，而不用ArrayList

• 你的应用不会随机访问数据，因为如果你需要LinkedList中的第n个元素的时候，你需要从第一个元素顺序数到第n个数据然后读取数据
• 你的应用更多的插入和删除元素，更少的读取数据，因为插入和删除元素不涉及重排数据，所以它要比ArrayList更快