面试题：Java集合框架高频面试题总结

Java集合框架高频面试题总结

集合框架概述

1. Java集合框架的主要组成部分
      - Collection接口
        - List: 有序可重复
        - Set: 无序不可重复
        - Queue: 队列
      - Map接口: 键值对存储

2. 集合框架的继承体系
      - Collection
        - List → ArrayList, LinkedList, Vector
        - Set → HashSet, LinkedHashSet, TreeSet
        - Queue → PriorityQueue, ArrayDeque
      - Map → HashMap, LinkedHashMap, TreeMap, Hashtable

List相关

3. ArrayList和Vector的区别
      | 特性 | ArrayList | Vector |
      |------|-----------|--------|
      | 线程安全 | 不安全 | 安全 |
      | 扩容 | 1.5倍 | 2倍 |
      | 性能 | 高 | 低 |
      | 迭代器 | fail-fast | fail-fast |

4. ArrayList的扩容机制
      - 初始容量10
      - 扩容时newCapacity = oldCapacity + (oldCapacity >> 1)
      - 使用Arrays.copyOf()复制到新数组

5. LinkedList的实现原理
      - 基于双向链表实现
      - 节点结构：prev, item, next
      - 插入删除O(1)，查找O(n)

Set相关

6. HashSet的实现原理
      - 基于HashMap实现（使用PRESENT对象作为value）
      - 依赖hashCode()和equals()保证元素唯一
      - 无序存储

7. LinkedHashSet的特点
      - 继承HashSet
      - 内部使用LinkedHashMap
      - 维护插入顺序的迭代顺序

8. TreeSet的排序方式
      - 基于TreeMap实现
      - 自然排序（元素实现Comparable）
      - 定制排序（传入Comparator）

Map相关

9. HashMap的工作原理
      - 数组+链表+红黑树（JDK8+）
      - 默认加载因子0.75，初始容量16
      - 哈希冲突解决：链表法（>8转红黑树，<6退化为链表）

10. HashMap的put方法流程
        1. 计算key的hash值
        2. 如果数组为空则初始化
        3. 计算桶位置：(n-1) & hash
        4. 如果桶为空，直接插入
        5. 否则处理冲突（链表/红黑树）
        6. 如果key存在则覆盖value
        7. 判断是否需要扩容

11. HashMap为什么线程不安全
        - 多线程put可能导致数据丢失
        - JDK7中resize可能导致环形链表
        - 使用ConcurrentHashMap保证线程安全

12. HashMap和Hashtable的区别
        | 特性 | HashMap | Hashtable |
        |------|---------|-----------|
        | 线程安全 | 不安全 | 安全 |
        | null键值 | 允许 | 不允许 |
        | 迭代器 | fail-fast | enumerator |
        | 继承 | AbstractMap | Dictionary |

13. ConcurrentHashMap的实现原理
        - JDK7: 分段锁（Segment）
        - JDK8: CAS + synchronized
        - Node数组+链表+红黑树
        - 并发控制更细粒度

集合工具类

14. Collections工具类常用方法
        - sort(): 排序
        - shuffle(): 随机打乱
        - reverse(): 反转
        - synchronizedXxx(): 创建线程安全集合
        - unmodifiableXxx(): 创建不可变集合

15. Arrays工具类常用方法
        - sort(): 排序
        - binarySearch(): 二分查找
        - equals(): 比较数组
        - fill(): 填充
        - asList(): 数组转List（注意返回的是固定大小List）

迭代器

16. fail-fast和fail-safe机制
        - fail-fast: 快速失败（ConcurrentModificationException）
        - fail-safe: 安全失败（基于克隆，如ConcurrentHashMap）
        - 实现原理：modCount计数器

17. Iterator和ListIterator的区别
        - ListIterator可以双向遍历
        - ListIterator可以修改集合（add/set）
        - ListIterator可以获取当前位置

性能比较

18. 集合类的选择策略
        - 随机访问多：ArrayList
        - 增删操作多：LinkedList
        - 需要唯一性：HashSet
        - 需要排序：TreeSet
        - 键值存储：HashMap
        - 线程安全：ConcurrentHashMap

19. 集合的遍历方式比较
        - for循环：ArrayList性能好
        - 迭代器：通用方式
        - forEach：简洁但性能略低
        - Stream API：函数式风格

Java 8+新特性

20. Stream API常用操作
        - 创建流：stream(), parallelStream()
        - 中间操作：filter(), map(), sorted(), distinct()
        - 终止操作：forEach(), collect(), reduce()

21. Optional的使用场景
        - 避免NullPointerException
        - orElse(): 提供默认值
        - orElseGet(): 延迟提供默认值
        - ifPresent(): 值存在时执行操作

高级话题

22. 如何设计不可变集合
        - 使用Collections.unmodifiableXxx()
        - 使用Guava的Immutable集合
        - Java 9的List.of(), Set.of(), Map.of()

23. 深拷贝和浅拷贝在集合中的体现
        - 浅拷贝：只复制引用
        - 深拷贝：复制对象本身
        - 实现方式：序列化/clone方法

24. 如何解决Hash冲突
        - 开放地址法
        - 链地址法（HashMap采用）
        - 再哈希法
        - 公共溢出区法

25. 红黑树的特点
        - 自平衡二叉查找树
        - 节点是红色或黑色
        - 根节点和叶子节点(NIL)是黑色
        - 红色节点的子节点必须是黑色
        - 从任一节点到其每个叶子的路径包含相同数目的黑色节点

这些集合相关面试题涵盖了Java集合框架的核心知识点，掌握它们可以帮助你在面试中游刃有余。建议结合实际代码示例理解这些概念，并思考它们在不同场景下的应用。