登录
程序设计 填空题 标准

ArrayList 与 LinkedList — 程序设计填空题

Java 程序设计（大学通用） 常用类与集合框架 AI 三重审校通过

题目
在 Java 中，ArrayList 底层为动态数组，按下标访问元素的时间复杂度为 O(____)；LinkedList 底层为双向链表，在链表头部插入一个元素的时间复杂度为 O(____)，而按下标访问其第 i 个元素需从头或尾遍历，时间复杂度为 O(____)。若某业务需要频繁按下标读取元素且基本只在尾部追加，应选用____（填 ArrayList 或 LinkedList）。
用此考点生成试卷 本单元全部练习题 更多程序设计填空题

《常用类与集合框架》其他练习题

选择题

下列关于 Java 泛型作用的说法，正确的是： A. 泛型在运行时…
选择题

下列关于 Java 泛型作用的说法，正确的是： A. 泛型信息在运…
填空题

在 Java 中执行以下代码： List<String> list = new ArrayList<>(); list.ad…
填空题

有如下代码：Map<String,Integer> m = new HashMap<>(); m.put("a",1); m.put("…
填空题

某日志系统需要频繁在序列头部插入新记录，偶尔按下标随…
判断题

判断：在 Java 中，ArrayList 底层是数组，随机访问效率高，但…

查看本单元全部题目 →

相关题目

程序设计 选择题

下列关于 Java 中 ArrayList 与 LinkedList 的说法，正确的是： A. Ar…

ArrayList 与 LinkedList
程序设计 选择题

在 Java 集合框架中，若某应用需要频繁按下标随机访问元素…

ArrayList 与 LinkedList
程序设计 判断题

判断下列说法的正误：在 Java 集合框架中，ArrayList 底层为数…

ArrayList 与 LinkedList
程序设计 判断题

判断：在 Java 中，ArrayList 底层是数组，随机访问效率高，但…

ArrayList 与 LinkedList
程序设计 填空题

某日志系统需要频繁在序列头部插入新记录，偶尔按下标随…

ArrayList 与 LinkedList
程序设计 选择题

某系统中已有类 Logger，其中定义了方法 void log(String msg)；子…

重写与重载的区别