ArrayLists和LinkedList详细对比

小鱼儿^O

于 2021-04-13 20:39:50 发布

阅读量291

点赞数

分类专栏：数据结构文章标签：数据结构链表 java 面试

本文链接：https://blog.youkuaiyun.com/weixin_45683800/article/details/115677860

版权

数据结构专栏收录该内容

1 篇文章

订阅专栏

ArrayLists和LinkedList都是Java中实现List接口的数据结构，ArrayList基于动态数组，适合查找和替换操作，而LinkedList基于链表，擅长增删操作。由于ArrayList在增删时需要移动元素，所以其在插入和删除时性能较低。相反，LinkedList在查找和替换时需要遍历，性能相对较低。两者在初始化时，默认容量不同，ArrayList为10，LinkedList则会自动扩展。选择使用哪种取决于具体应用场景的需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    ArrayLists和LinkedList的区别 
ArrayLists和LinkedList都继承并且实现了List接口

LinkedList底层是链表数据结构,ArrayLists底层是动态数组数据结构

对于增删操作,LinkedList性能更高,ArrayLists需要移动数据

对于具体的查找和替换,ArraysLists性能更高,LinkedList需要移动指针

ArrayLists的空间容量默认为10,LinkedList的空间容量会自动扩展