LinkedList一定比ArrayList的插入和删除效率高吗

ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
本文主要看一下，两种List集合，插入删除效率情况，为什么使用ArrayList的情况更多些？

LinkedList首部插入数据很快，因为只需要修改插入元素前后节点的prev值和next值即可。
ArrayList首部插入数据慢，因为数组复制的方式移位耗时多。

LinkedList中间插入数据慢，因为遍历链表指针（二分查找）耗时多；
ArrayList中间插入数据快，因为定位插入元素位置快，移位操作的元素没那么多。

LinkedList尾部插入数据慢，因为遍历链表指针（二分查找）耗时多；
ArrayList尾部插入数据快，因为定位速度快，插入后移位操作的数据量少；

总结：在集合里面插入元素速度比对结果是，首部插入，LinkedList更快；中间和尾部插入，ArrayList更快；
在集合里面删除元素类似，首部删除，LinkedList更快；中间删除和尾部删除，ArrayList更快；
由此建议，数据量不大的集合，主要进行插入、删除操作，建议使用LinkedList；
数据量大的集合，使用ArrayList就可以了，不仅查询速度快，并且插入和删除效率也相对较高