arraylist和linkedlist的区别

yuliangliang092

于 2016-02-28 20:57:49 发布

阅读量272

点赞数

文章标签： arraylist linkedlist

本文链接：https://blog.youkuaiyun.com/yuliangliang092/article/details/50761695

版权

本文详细对比了ArrayList与LinkedList两种数据结构的特点与应用场景。ArrayList基于动态数组实现，适用于频繁的随机访问场景；而LinkedList基于链表结构，更适合进行频繁的插入与删除操作。

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

一般大家都知道ArrayList和LinkedList的大致区别：
1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦
LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引  但是缺点就是查找非常麻烦 要丛第一个索引开始