当随机访问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