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

2024年5月21日 159次阅读来源: 道路在盛放

A.LinkedeList和ArrayList都实现了List接口
B.ArrayList是可改变大小的数组，而LinkedList是双向链接串列
C.LinkedList不支持高效的随机元素访问
D.在LinkedList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在ArrayList的中间插入或删除一个元素的开销是固定的

解析：
D选项正好说反，Arraylist的内存结构是数组，当超出数组大小时创建一个新的数组，吧原数组中元素拷贝过去。其本质是顺序存储的线性表，插入和删除操作会引发后续元素移动，效率低，但是随机访问效率高

LinkedList的内存结构是用双向链表存储的，链式存储结构插入和删除效率高，不需要移动。但是随机访问效率低，需要从头开始向后依次访问

    原文作者：道路在盛放
    原文地址: https://blog.csdn.net/weixin_44436675/article/details/112976237
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。