ArrayList和LinkedList集合的区别

当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是基于链表的存储方式，所以需要移动指针从前往后依次查找。

当对数据进行增加和删除的操作(add和remove操作)时，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。

34、【多选题】
(多选题)Java中的集合类包括ArrayList、LinkedList、HashMap等类，下列关于集合类 描述正确的是?

A.ArrayList和LinkedList均实现了List接口

B.ArrayList的查询速度比LinkedList快

C.添加和删除元素时，ArrayList的表现更佳

D.HashMap实现Map接口，它允许任何引用类型的键和值对象，并允许将null用作键或值

【正确答案】A,B,D
【答题时间】2020-06-30 08:17:25
【答案解析】考察对于对象的理解
ArrayList底层封装数据get(下标)查找元素直接返回指定位置的元素
LinkedList底层是链接结构：通过查看源码得知-get(下标)它是从第0个元素往后找，直到找到元素后返回(或没找到返回null)

较全文章：
https://www.php.cn/faq/415621.html