Java 集合框架Java Collections Framework完整梳理Java 集合框架是 Java 开发中最核心、最常用的部分之一几乎所有的业务代码、算法实现、数据处理都离不开它。下面从整体架构 → 核心接口 → 常用实现类 → 线程安全方案 → 面试高频考点给你一个系统、清晰、实用的总结基于 Java 17/21 主流视角2025–2026 实际开发常用写法。1. 集合框架整体架构图一定要记住这张图IterableE ↑ | CollectionE / | \ ListE SetE QueueE / | | \ | \ ArrayList LinkedList HashSet TreeSet PriorityQueue ArrayDeque | | | Vector(遗留) LinkedHashSet LinkedList(双端队列) | SortedSetE | NavigableSetE | TreeSet三大顶层接口最核心记忆点接口是否允许重复是否有序插入顺序是否排序自然/比较器是否线程安全JDK 自带典型实现类List是是否否ArrayList、LinkedList、VectorSet否否HashSet/ 是LinkedHashSet否HashSet/ 是TreeSet否HashSet、LinkedHashSet、TreeSetQueue是是部分PriorityQueue否PriorityQueue、ArrayDeque、LinkedList2. 核心接口功能速查表接口主要方法最常用典型使用场景Collectionadd / remove / contains / size / isEmpty / clear / iterator所有集合的父接口极少直接使用Listget(index) / set(index, e) / add(index, e) / remove(index) / indexOf / subList有序、可重复、需要索引访问Setadd / remove / contains重点无序、无重复去重、唯一性校验SortedSet / NavigableSetfirst / last / headSet / tailSet / subSet / ceiling / floor / higher / lower需要排序的集合TreeSetQueueoffer / poll / peek / element / remove队列FIFODequeaddFirst / addLast / offerFirst / offerLast / pollFirst / pollLast / peekFirst / peekLast双端队列ArrayDeque 首选Map单独的体系put / get / remove / containsKey / keySet / values / entrySet键值对存储HashMap / TreeMap 等3. 常用实现类对比面试必背实现类底层数据结构是否线程安全是否有序是否允许 null key/value性能特点增/删/查典型场景ArrayList动态数组否是value 可 null查 O(1)增删 O(n)随机访问多的列表LinkedList双向链表否是value 可 null增删 O(1)查 O(n)频繁头尾操作、队列/栈Vector动态数组synchronized是全方法加锁是value 可 null性能差锁粒度大历史遗留几乎不用HashSetHashMapkey否否key/value 均可 null平均 O(1)去重、不关心顺序LinkedHashSetHashMap 双向链表否是插入顺序key/value 均可 null平均 O(1)去重 保持插入顺序TreeSet红黑树否是自然/比较器不允许 null keyO(log n)需要排序、去重HashMap数组 链表/红黑树否否key/value 均可 null平均 O(1)最坏 O(log n)键值对存储最常用LinkedHashMapHashMap 双向链表否是插入/访问顺序key/value 均可 null平均 O(1)LRU 缓存、保持插入顺序TreeMap红黑树否是key 排序key 不可 nullO(log n)需要 key 排序的 MapPriorityQueue堆二叉堆否是优先级元素不可 null入队/出队 O(log n)优先级队列、TopK 问题ArrayDeque循环数组否是元素不可 null头尾操作 O(1)队列/栈性能最佳4. 线程安全集合方案面试必考方案实现方式优点缺点推荐场景Vector / Hashtable内部方法加 synchronized简单锁粒度太大性能极差历史遗留几乎不用Collections.synchronizedXXX包装器模式全方法加 synchronized简单兼容旧代码性能差过渡方案ConcurrentHashMap (推荐)分段锁 → Java 8 CAS synchronized高并发性能好API 稍复杂高并发 MapCopyOnWriteArrayList写时复制读无锁适合读多写少写性能极差内存占用高读多写少如事件监听器列表CopyOnWriteArraySet基于 CopyOnWriteArrayList同上同上读多写少去重集合ConcurrentSkipListMap / Set跳表线程安全 有序空间占用较高高并发 需要排序BlockingQueueJUCArrayBlockingQueue / LinkedBlockingQueue 等线程安全 阻塞特性—生产者-消费者模型现代推荐Java 17高并发 Map →ConcurrentHashMap高并发 List/Set →CopyOnWriteArrayList / CopyOnWriteArraySet读多写少需要排序的高并发 →ConcurrentSkipListMap / ConcurrentSkipListSet队列 →ArrayBlockingQueue有界或LinkedBlockingQueue无界5. 面试高频总结快速背诵版ArrayList vs LinkedListArrayList 随机访问快O(1)插入/删除慢O(n)LinkedList 插入/删除快O(1)随机访问慢O(n)HashMap 底层原理Java 8数组 链表链表长度 8 转为红黑树扩容 2 倍rehashHashMap 为什么线程不安全put 时可能死循环JDK 7、数据丢失JDK 8ConcurrentHashMap 为什么性能好Java 7分段锁Java 8CAS synchronized 红黑树fail-fast vs fail-safefail-fast迭代过程中修改集合抛 ConcurrentModificationExceptionArrayList、HashMapfail-safe不抛异常但可能看到旧数据CopyOnWriteArrayList、ConcurrentHashMapCollections.unmodifiableList vs Collections.unmodifiableCollection前者返回不可修改的 List 视图后者返回 Collection 视图6. 2025–2026 开发最佳实践优先使用ArrayList99% 场景需要去重 →HashSet / LinkedHashSet需要排序 →TreeSet / TreeMap高并发 →ConcurrentHashMap首选读多写少 →CopyOnWriteArrayList队列/栈 →ArrayDeque性能最佳优先使用for-each循环或Stream API尽量避免 Vector / Hashtable / Stack遗留类你现在最想深入哪个集合的具体实现细节或使用场景A. HashMap / ConcurrentHashMap 源码级原理1.7 vs 1.8B. CopyOnWriteArrayList 写时复制的优缺点与源码C. ArrayList vs LinkedList 真实性能对比场景D. Stream API 与集合框架的结合实战E. 高并发场景下集合选择的完整决策树告诉我字母我继续带你深入