Java集合框架详解

Java 集合框架详解Java Collections FrameworkJava 集合框架JCF是 Java SE 中最核心的部分之一位于java.util包下。它提供了一套统一的接口、抽象类和实现类用于存储、管理和操作对象的集合如列表、集合、映射等。集合框架的核心目标是高效、类型安全、易扩展。本文将从基础到高级系统详解集合框架包括架构、核心接口/类、常用方法、线程安全、性能分析、源码要点、常见问题及最佳实践。基于 Java 172026 主流版本的视角结合实际开发经验。一、集合框架整体架构集合框架分为两大体系Collection 接口单值集合元素是单个对象。子接口List有序、可重复、Set无序、不重复、Queue队列、Deque双端队列。Map 接口键值对集合key-value pairs不继承 Collection。抽象类如 AbstractList、AbstractSet提供骨架实现方便自定义扩展。核心类图简述文字版Collection (接口) ├── List (接口) │ ├── ArrayList │ ├── LinkedList │ └── Vector (遗留) ├── Set (接口) │ ├── HashSet │ ├── LinkedHashSet │ └── TreeSet (SortedSet/NavigableSet) ├── Queue (接口) │ ├── PriorityQueue │ └── ArrayDeque (Deque 接口实现) └── Map (接口) ├── HashMap ├── LinkedHashMap ├── TreeMap (SortedMap/NavigableMap) └── Hashtable (遗留)辅助类Collections工具类提供排序、同步等、Arrays数组工具。二、核心接口与实现类详解1. List 接口有序、可重复特点支持索引访问、允许重复元素。常用实现ArrayList首选底层动态数组Object[]随机访问 O(1)扩容机制1.5 倍增长。LinkedList底层双向链表支持 Queue/Deque 接口头尾操作 O(1)随机访问 O(n)。Vector类似 ArrayList 但线程安全synchronized性能差已过时。2. Set 接口无序、不重复特点不允许重复equals 判断无索引。常用实现HashSet底层 HashMapkey 存元素O(1) 平均操作。LinkedHashSetHashSet 双向链表保持插入顺序。TreeSet底层红黑树TreeMap自动排序支持 NavigableSet 接口ceiling/floor 等。3. Queue 接口先进先出 FIFO特点用于任务调度、缓冲。常用实现PriorityQueue底层堆数组按优先级出队 O(log n)。ArrayDeque底层循环数组双端队列性能优于 LinkedList。4. Map 接口键值对特点key 唯一equals hashCodevalue 可重复。常用实现HashMap首选JDK8 数组 链表 红黑树链表 8 转树负载因子 0.75。LinkedHashMapHashMap 双向链表支持插入/访问顺序LRU 缓存。TreeMap底层红黑树按 key 排序支持 NavigableMapsubMap 等。Hashtable线程安全版 HashMap已过时。Java 9 新增不可变集合如 List.of()、Set.of()、Map.of()用于快速创建只读集合。三、常用方法汇总以 Collection 和 Map 为例Collection 接口方法方法类别示例方法描述添加add(E e), addAll(Collection c)添加元素/集合删除remove(Object o), clear()删除元素/清空查询contains(Object o), size(), isEmpty()检查包含/大小/空遍历iterator(), forEach(Consumer)迭代器/函数式遍历Java 8转换toArray()转数组Map 接口方法方法类别示例方法描述添加/修改put(K key, V value), putAll(Map m)插入/覆盖键值对删除remove(Object key), clear()删除键/清空查询get(Object key), containsKey(K key)获取值/检查键遍历keySet(), values(), entrySet()获取键集/值集/键值对集Java 8 新增computeIfAbsent, merge函数式操作如默认值示例代码ArrayList HashMapimportjava.util.*;publicclassCollectionDemo{publicstaticvoidmain(String[]args){// List 示例ListStringlistnewArrayList();list.add(apple);list.add(banana);list.add(1,orange);// 插入到索引1System.out.println(list.get(0));// apple// Map 示例MapInteger,StringmapnewHashMap();map.put(1,one);map.put(2,two);System.out.println(map.get(1));// one// 遍历map.forEach((k,v)-System.out.println(k: v));}}四、线程安全与并发集合标准集合如 ArrayList、HashMap非线程安全多线程下可能 ConcurrentModificationException。遗留安全类Vector、Hashtablesynchronized全同步性能低。现代推荐java.util.concurrent 包ConcurrentHashMap分段锁 CAS读无锁高并发首选。CopyOnWriteArrayList写时复制读无锁适合读多写少。ConcurrentLinkedQueue无锁队列CAS 实现。同步包装Collections.synchronizedList(list)但性能不如并发包。示例MapString,StringsafeMapnewConcurrentHashMap();safeMap.putIfAbsent(key,value);// 原子操作五、性能分析与选择指南性能对比表平均复杂度集合类型添加删除查询遍历空间开销适用场景ArrayListO(1) 摊销O(n)O(1)O(n)中等随机访问、尾部操作LinkedListO(1)O(1)O(n)O(n)高节点频繁插入/删除HashSet/MapO(1)O(1)O(1)O(n)中等快速查找、去重TreeSet/MapO(log n)O(log n)O(log n)O(n)中等排序、范围查询PriorityQueueO(log n)O(log n)O(1) peekO(n)中等优先级调度HashMap 源码要点hash key.hashCode() ^ (h 16)链表转树阈值 8树转链表阈值 6。选择决策列表99% 用 ArrayList除非频繁头操作用 LinkedList/ArrayDeque。集合去重用 HashSet需要顺序用 LinkedHashSet排序用 TreeSet。映射普通用 HashMap顺序用 LinkedHashMap排序用 TreeMap。并发一律 ConcurrentXXX。六、常见问题与最佳实践常见问题ConcurrentModificationException遍历时修改集合。解决用 Iterator.remove() 或 CopyOnWrite。Null 值HashMap 允许 null key/valueTreeMap 不允许 null key。扩容开销ArrayList 默认容量 10扩容 1.5 倍。建议预估大小new ArrayList(100)。equals 与 hashCode自定义类做 key/set 元素必须重写否则不唯一。不可变集合Java 9 用 List.of()避免意外修改。最佳实践2026 主流接口编程ListT list new ArrayList();泛型 菱形运算符。函数式用 stream() 处理如list.stream().filter(x - x 0).collect(Collectors.toList());。大集合用 Guava 或 Apache Commons 扩展如 Multimap。内存优化大 Map 用 LinkedHashMap removeEldestEntry 实现 LRU。避免遗留别用 Vector/Hashtable用并发包代替。测试用 JUnit 测试集合行为尤其是自定义 equals/hashCode。七、扩展与高级主题Java 8 增强default 方法如 Map.getOrDefault、Stream API。自定义集合继承 AbstractList 等实现最小方法。序列化集合实现 Serializable但注意 transient 字段。与数组Arrays.asList() 转 List但固定大小。集合框架是 Java 开发的基石熟练掌握能显著提升代码效率和质量。如果想深入某个类源码如 HashMap 的 resize、具体示例代码或与 Kotlin/Scala 集合对比继续问我