ArrayList和LinkedList有什么区别？

---恢复内容开始---

ArrayList和LinkedList都实现了List接口，但是：

　　ArrayList是基于索引的数据接口，底层是数组，能够以O（1）时间复杂度随机访问元素。而LinkedList是以元素列表存储的数据，每一个元素都和它的前一个元素和后一个元素连接在一起，查找元素的时间复杂度是O(n).

　　相比于ArrayList，LinkedList的添加、查找、删除等操作执行速度更快，因为当元素被添加到集合的任意位置时，并不需要向数组那样重新计算大小或更新索引。

　　LinkedList比ArrayList更占内存，因为LinkedList为每个节点存储了两个引用，一个指向前一个元素，一个指向了后一个元素。

---恢复内容结束---

原文地址：https://www.cnblogs.com/yzh-blog/p/8836116.html