首页题目详情
下列关于 ArrayList 和 LinkedList 的描述哪个是正确的？
A.ArrayList 是基于数组实现的，查询速度快，但插入和删除效率低
B.LinkedList 是基于链表实现的，查询速度慢，但插入和删除效率高
C.两者在插入和删除元素时性能相当
D.ArrayList 与 LinkedList 都适合频繁的随机访问操作
优质解答
答案
A
解析
ArrayList 是基于数组实现的，访问元素时通过索引直接获取，因此查询速度快。但因为数组的特性，插入和删除需要移动元素，效率较低；而 LinkedList 基于双向链表实现，插入和删除效率较高，但随机访问较为耗时。
面向对象程序设计单选题中等AI生成