Java 集合框架

检验你对 List、Set、Map、Queue 等集合的理解。

1. Java Collections Framework 中，哪个接口用于表示允许重复元素的有序集合？

Set List Map Queue

2. 以下哪种集合实现类不允许存储重复元素？

ArrayList LinkedList HashSet Vector

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

8 10 16 20

4. 哪个 Map 实现类会根据键的自然顺序对条目进行排序？

HashMap LinkedHashMap TreeMap HashTable

5. 以下哪种集合是线程安全的？

ArrayList HashMap Vector HashSet

6. LinkedList 与 ArrayList 相比，以下哪种操作的时间复杂度通常更低？

随机访问元素（get(int index)）在集合开头插入元素获取集合大小（size()）检查元素是否存在（contains(Object o)）

7. 哪个接口继承自 Collection 接口，并且其元素是无序、不可重复的？

List Set Map Iterator

8. HashMap 的 get(Object key) 方法的平均时间复杂度是多少？

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

9. 以下哪个集合类是 Java 8 中新增的，用于处理并发环境的 Map 实现？

HashMap ConcurrentHashMap TreeMap HashTable

10. 哪个方法用于将一个 Collection 中的所有元素添加到另一个 Collection 中？

add(Object o) addAll(Collection<? extends E> c) put(Object key, Object value) containsAll(Collection<?> c)

11. 以下哪些是 List 接口的实现类？

ArrayList LinkedList HashSet Vector TreeSet

12. 以下关于 HashSet 的描述中，正确的有哪些？

允许存储 null 元素维护元素的插入顺序基于哈希表实现元素需要重写 equals() 和 hashCode() 方法以确保去重正确性是线程安全的

13. 以下哪些 Map 实现类是有序的（即能保证某种顺序）？

HashMap TreeMap LinkedHashMap HashTable ConcurrentHashMap

14. 以下哪些方法是 Collection 接口中定义的？

add(E e) remove(Object o) put(K key, V value) size() keySet()

15. TreeSet 中的元素必须实现 Comparable 接口或提供自定义 Comparator，否则会抛出 ClassCastException。

True False

16. HashMap 允许存储多个 null 键。

True False

17. Collections 工具类中的 sort 方法可以对所有 Collection 实现类进行排序。

True False

18. Java Collections Framework 中，用于表示键值对映射关系的顶级接口名称是什么？

19. 哪个工具类提供了大量静态方法用于操作集合（如排序、查找、同步化包装等）？（类名，无需包名）

20. HashSet 的底层数据结构在 JDK 8 及之后主要由什么实现？（两个单词，用空格分隔）

Answered 0 of 0 — 0 correct

Company