ArrayList和LinkedList集合的区别

    技术2022-07-14  75

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

    Processed: 0.011, SQL: 9