第50章：ArrayList

1 ArrayList属于Java的哪个包？

java.lang java.util java.io java.net

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

5 10 16 0（空数组）

3 ArrayList通过索引访问元素的时间复杂度是？

O(1) O(log n) O(n) O(n²)

4 当ArrayList容量不足时，扩容机制是？

容量翻倍容量增加50% 容量增加10 容量增加1

5 ArrayList是否线程安全？

是，完全线程安全否，不是线程安全的部分线程安全取决于JVM实现

6 在ArrayList中间插入元素的时间复杂度是？

O(1) O(log n) O(n) O(n²)

7 ArrayList允许存储重复元素吗？

不允许允许取决于元素类型最多允许一个重复

8 ArrayList可以存储null值吗？

不可以可以，但只能存储一个null 可以，可以存储多个null 取决于泛型类型

9 使用增强for循环遍历ArrayList时，以下哪种操作是安全的？

添加元素删除元素修改元素只读取元素

10 ArrayList与LinkedList相比，哪个说法是正确的？

ArrayList插入删除更快 ArrayList随机访问更快 ArrayList内存占用更大 ArrayList线程安全性更好