• ArrayList和LinkedList都是List接口的实现类，用于存储单列数据，ArrayList和LinkedList在数据结构、随机访问性能、插入和删除操作性能等方面有所区别。
  • 首先，ArrayList底层基于数组存储数据，可以看成是一个大小可变的数字；LinkedList底层基于双向链表存储数据。
  • ArrayList支持使用下标（索引）随机访问集合中的元素，随机访问的性能较好；LinkedList不能根据下标直接访问元素，需要从头部或尾部开始遍历链表，随机访问性能较差。
  • ArrayList在尾部进行插入和删除的性能较好，但在中间或头部进行插入和删除等操作时，需要移动其他元素，性能较差；LinkedList在头尾进行插入和删除的性能较好。
  • 注意：以上的对比都是在数据量很大的情况下进行的对比，如果数据量和运算量很小，则两者区别不大。
最后修改：2023 年 08 月 07 日
© 允许规范转载
如果觉得我的文章对你有用，请随意赞赏