java中ArrayList和LinkedList的区别

如题所述

举报该文章

相关建议 2017-11-05

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/2774fppf7s2vp4s2v2.html

其他看法

第1个回答 2020-06-10

LinkedeList和ArrayList的区别

1、数据结构不同
ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)的数据结构。
2、效率不同
当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
当对数据进行增加和删除的操作(add和remove操作)时，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。
3、自由性不同
ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用。
4、主要控件开销不同
ArrayList主要控件开销在于需要在lList列表预留一定空间；而LinkList主要控件开销在于需要存储结点信息以及结点指针信息。

第2个回答 2021-01-05

ArrayList

ArrayList 的内部实现了长度可变的数组，在内存中分配连续空间，从概念上讲，它更像数组。

ArrayList 的查询效率比较高，增删动作的效率比较差，适用于查询比较频繁，增删动作较少的元素管理的集合。

LinkedList

LinkedList 的内部实现是基于一组连接的记录，所以，它更像一个链表结构。

LinkedList 的查询效率低，但是增删效率很高。适用于增删动作的比较频繁，查询次数较少的元素管理集合。

相似回答

大家正在搜