第49章测试：Java List接口

1

List接口的主要特性不包括以下哪一项？

• A. 有序性：元素按插入顺序存储
• B. 可重复：允许存储重复元素
• C. 唯一性：不允许重复元素
• D. 索引访问：支持通过索引访问元素

2

ArrayList的底层实现是基于什么数据结构？

• A. 链表
• B. 动态数组
• C. 哈希表
• D. 二叉树

3

ArrayList的默认初始容量是多少？

• A. 5
• B. 10
• C. 16
• D. 32

4

LinkedList的底层实现是基于什么数据结构？

• A. 单向链表
• B. 双向链表
• C. 动态数组
• D. 循环链表

5

在ArrayList中，随机访问元素的时间复杂度是？

• A. O(1)
• B. O(log n)
• C. O(n)
• D. O(n²)

6

在LinkedList中，随机访问元素的时间复杂度是？

• A. O(1)
• B. O(log n)
• C. O(n)
• D. O(n²)

7

以下哪个List实现类是线程安全的？

• A. ArrayList
• B. LinkedList
• C. Vector
• D. 以上都不是

8

ArrayList扩容时，新容量的计算公式是？

• A. 旧容量 * 2
• B. 旧容量 + (旧容量 >> 1)
• C. 旧容量 + 10
• D. 旧容量 * 1.5

9

LinkedList实现了哪个接口，使其可以作为双端队列使用？

• A. Queue
• B. Deque
• C. Stack
• D. Collection

10

在什么场景下应该优先选择LinkedList而不是ArrayList？

• A. 需要频繁随机访问元素
• B. 需要频繁在中间插入和删除元素
• C. 对内存使用效率要求很高
• D. 需要线程安全的操作

提交答案