试题-ArrayList和LinkList的描述，下面说法错误的是？

题目

ArrayList和LinkList的描述，下面说法错误的是？

A.LinkedeList和ArrayList都实现了List接口

B.ArrayList是可改变大小的数组，而LinkedList是双向链接串列

C.LinkedList不支持高效的随机元素访问

D.在LinkedList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在ArrayList的中间插入或删除一个元素的开销是固定的

解答

参考答案：D.Arraylist的内存结构是数组，当超出数组大小时创建一个新的数组，吧原数组中元素拷贝过去。其本质是顺序存储的线性表，插入和删除操作会引发后续元素移动，效率低，但是随机访问效率高LinkedList的内存结构是用双向链表存储的，链式存储结构插入和删除效率高，不需要移动。但是随机访问效率低，需要从头开始向后依次访问。

C 2条回复评论

秒秒

请教一下懒汉式单例的第三种线程安全改造与饿汉式还有什么区别？？

发表于 2022-04-20 21:00:00

0 0

小朱吖

这套课质量挺值得价格的

发表于 2021-09-12 22:55:00

0 0