1.1、作用
- ArrayList和LinkedList都是实现了List接口的容器类,用于存储一系列的对象引用。它们可以对元素的增删改查进行操作
- 对于ArrayList,它在集合的末尾删除或添加元素所用的时间是一致的,但是 在列表中间的部分添加或删除时所用的时间就会大大增加;但是它在根据索引查找元素的时候速度很快
- 对于LinkedList, 它在插入、删除集合中任何位置的元素所花费的时间都是一样的,但是它查询一个元素的时候却比较慢
1.2、区别
- ①、ArrayList是实现了 基于动态数组的数据结构,LinkedList是 基于链表结构
- ②、对于 随机访问的get和set方法,ArrayList要 优于LinkedList,因为LinkedList要移动指针
- ③、对于 新增和删除操作add和remove,LinkedList比较占优势,因为ArrayList要移动数据
1.3、缺点
- ①、对于ArrayList和LinkedList而言,在 列表末尾增加一个元素所花的开销都是固定的。ArrayList主要是在内部数组中增加一项,指向所添加的元素,偶尔可能会导致对数组重新进行分配,而对LinkedList而言,这个开销是统一的,分配一个内存Entry对象
- ②、在ArrayList集合中 添加或者删除一个元素时,当前索引后面的所有元素都会被移动,而LinkedList集合中 添加或者删除一个元素的开销是固定的
- ③、LikedList集合不支持 高效的随机访问(RandomAccess),因为可能产生二次项的行为
- ④、ArrayList的空间浪费主要体现在 List列表的结尾预留一定的容量空间,而LinkedList的空间花费则体现在 *它的每一个元素都需要消耗相当的空间
posted @
2022-08-09 21:43 OnlyOnYourself-Lzw
阅读(
16
) 评论(
) 编辑
Original: https://www.cnblogs.com/OnlyOnYourself-lzw/p/16567722.html
Author: OnlyOnYourself-Lzw
Title: 16-ArrayList和LinkedList的区别
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/581577/
转载文章受原作者版权保护。转载请注明原作者出处!