1. Java集合框架概述Java集合框架是Java语言中用于存储和操作数据集合的一组接口和类。它提供了一套标准化的数据结构实现使得开发者能够高效地处理各种数据组织形式。集合框架主要分为两大类单列集合Collection和双列集合Map。Collection接口是单列集合的根接口它定义了存储一组对象的基本操作。在实际开发中我们最常用的是它的三个子接口List、Set和Queue。每个子接口都有不同的特性和适用场景List有序、可重复、有索引Set无序、不可重复Queue先进先出(FIFO)的队列结构2. Collection核心接口详解2.1 Collection基础操作Collection接口定义了对集合进行操作的基本方法包括boolean add(E e) // 添加元素 boolean remove(Object o) // 删除元素 int size() // 获取集合大小 boolean isEmpty() // 判断是否为空 boolean contains(Object o)// 判断是否包含元素 void clear() // 清空集合这些方法是所有Collection实现类共有的基础操作。理解这些方法对于掌握集合框架至关重要。2.2 集合遍历的三种方式在Java中遍历Collection集合主要有三种方式迭代器(Iterator)遍历IteratorString it collection.iterator(); while(it.hasNext()) { String item it.next(); System.out.println(item); }增强for循环for(String item : collection) { System.out.println(item); }Lambda表达式collection.forEach(item - System.out.println(item));注意增强for循环和Lambda表达式在编译后都会转换为迭代器实现。在遍历过程中修改集合结构可能导致ConcurrentModificationException异常。2.3 快速失败(Fail-Fast)机制Java集合框架中的迭代器实现了快速失败机制这是集合框架的一个重要特性原理集合内部维护一个modCount变量记录修改次数迭代器创建时会记录当前的modCount值(expectedModCount)检测每次调用next()方法时都会检查modCount是否等于expectedModCount异常如果不相等说明集合在迭代过程中被修改立即抛出ConcurrentModificationException这种机制能够尽早发现并发修改问题避免程序出现不可预期的行为。3. List接口及其实现类3.1 ArrayList实现原理ArrayList是List接口最常用的实现类底层基于动态数组实现存储结构使用Object[]数组存储元素初始容量默认初始容量为10扩容机制当数组已满时会扩容为原来的1.5倍如果一次添加多个元素1.5倍仍不足则按实际需要扩容特点随机访问快(O(1))尾部插入/删除快(O(1))中间插入/删除慢(O(n))// ArrayList扩容核心代码 private void grow(int minCapacity) { int oldCapacity elementData.length; int newCapacity oldCapacity (oldCapacity 1); // 1.5倍 if (newCapacity - minCapacity 0) newCapacity minCapacity; elementData Arrays.copyOf(elementData, newCapacity); }3.2 LinkedList实现原理LinkedList是基于双向链表实现的List节点结构private static class NodeE { E item; NodeE next; NodeE prev; // 构造方法... }特点插入/删除快(O(1))随机访问慢(O(n))实现了Deque接口可以用作栈或队列应用场景频繁在集合中间插入/删除元素需要实现栈、队列或双端队列功能3.3 Vector与ArrayList对比虽然Vector也是基于数组实现的List但在现代Java开发中已基本被淘汰特性ArrayListVector线程安全不安全安全扩容倍数1.5倍2倍性能更高较低迭代器Fail-FastFail-Fast提示如果需要线程安全的List推荐使用Collections.synchronizedList()包装ArrayList或者使用CopyOnWriteArrayList。4. Set接口及其实现类4.1 HashSet实现原理HashSet是基于HashMap实现的Set存储结构默认创建长度16的数组(桶)使用元素的hashCode计算存储位置哈希冲突时使用链表或红黑树存储扩容机制默认负载因子0.75当元素数量超过容量*负载因子时扩容为2倍去重原理先比较hashCode如果hashCode相同再调用equals方法比较// HashSet添加元素的核心逻辑 public boolean add(E e) { return map.put(e, PRESENT)null; // PRESENT是固定的虚拟值 }4.2 LinkedHashSet特性LinkedHashSet继承自HashSet在HashSet基础上额外维护双向链表记录元素插入顺序特点保留HashSet的查询效率能够记住元素插入顺序应用场景需要保持插入顺序且不允许重复的集合4.3 TreeSet排序机制TreeSet基于TreeMap实现使用红黑树存储元素排序方式自然排序元素实现Comparable接口定制排序创建TreeSet时传入Comparator特点元素自动排序查询、插入、删除时间复杂度为O(log n)// 使用Comparator创建TreeSet TreeSetString treeSet new TreeSet((s1, s2) - s2.compareTo(s1));5. 集合工具类CollectionsCollections类提供了大量操作集合的静态方法5.1 常用方法// 批量添加元素 Collections.addAll(list, a, b, c); // 排序 Collections.sort(list); // 自然排序 Collections.sort(list, comparator); // 定制排序 // 打乱顺序 Collections.shuffle(list); // 获取不可变集合 ListString unmodifiableList Collections.unmodifiableList(list);5.2 线程安全包装// 将非线程安全集合转为线程安全 ListString syncList Collections.synchronizedList(list); SetString syncSet Collections.synchronizedSet(set); MapString, String syncMap Collections.synchronizedMap(map);注意使用这些同步包装器后遍历集合时仍需手动同步synchronized(syncList) { for (String item : syncList) { // 操作item } }6. 集合选择指南在实际开发中应根据不同场景选择合适的集合类需要索引、允许重复查询多、增删少 → ArrayList增删多、查询少 → LinkedList不需要重复元素不关心顺序 → HashSet需要保持插入顺序 → LinkedHashSet需要自动排序 → TreeSet队列操作普通队列 → LinkedList(实现了Queue接口)优先级队列 → PriorityQueue键值对存储一般情况 → HashMap需要排序 → TreeMap需要保持插入顺序 → LinkedHashMap7. 性能优化与注意事项7.1 集合初始化预估容量对于已知大小的集合初始化时指定容量避免频繁扩容ListString list new ArrayList(100); // 初始容量100负载因子对于HashSet/HashMap可根据实际情况调整负载因子SetString set new HashSet(16, 0.8f); // 初始容量16负载因子0.87.2 遍历与修改安全删除在遍历时删除元素应使用迭代器的remove方法IteratorString it list.iterator(); while(it.hasNext()) { if(shouldRemove(it.next())) { it.remove(); // 安全删除 } }避免并发修改不要在增强for循环或Lambda表达式中修改集合结构7.3 对象相等性hashCode与equals存储在HashSet/HashMap中的对象必须正确实现这两个方法一致性equals方法比较相等的对象其hashCode必须相同Override public int hashCode() { return Objects.hash(field1, field2); // 使用相同字段计算hashCode } Override public boolean equals(Object obj) { // 实现正确的相等性比较 }8. 实际应用案例8.1 统计单词频率public MapString, Integer wordFrequency(ListString words) { MapString, Integer frequencyMap new HashMap(); for (String word : words) { frequencyMap.merge(word, 1, Integer::sum); } return frequencyMap; }8.2 最近访问记录public class RecentVisits { private final LinkedHashSetString visits new LinkedHashSet(100); public void addVisit(String item) { visits.remove(item); // 如果已存在先移除 visits.add(item); // 添加到末尾 if (visits.size() 100) { IteratorString it visits.iterator(); it.next(); // 获取最老的元素 it.remove(); // 移除最老的元素 } } }8.3 优先级任务调度public class TaskScheduler { private final PriorityQueueTask queue new PriorityQueue( Comparator.comparingInt(Task::getPriority) ); public void addTask(Task task) { queue.offer(task); } public Task getNextTask() { return queue.poll(); } }9. 常见问题排查ConcurrentModificationException原因在遍历集合时直接修改集合结构解决使用迭代器的remove方法或先收集要删除的元素最后统一删除NullPointerException原因向不允许null值的集合(TreeSet等)添加null解决检查集合是否允许null或提前过滤null值性能问题现象集合操作变慢可能原因未正确初始化容量导致频繁扩容使用了不合适的集合类型解决预估初始容量根据场景选择合适的集合类内存泄漏现象集合持续增长不释放可能原因将集合作为缓存但未设置大小限制对象hashCode变化导致无法从HashSet/HashMap中移除解决使用WeakHashMap或设置大小限制确保作为键的对象是不可变的10. Java 8新特性10.1 Stream API与集合// 集合转Stream操作 ListString filtered list.stream() .filter(s - s.length() 3) .sorted() .collect(Collectors.toList());10.2 新的集合工厂方法// 创建不可变集合 ListString immutableList List.of(a, b, c); SetString immutableSet Set.of(a, b); MapString, Integer immutableMap Map.of(a, 1, b, 2);10.3 Map增强方法MapString, Integer map new HashMap(); map.putIfAbsent(key, 1); // 不存在时放入 map.computeIfAbsent(key, k - k.length()); // 不存在时计算并放入 map.merge(key, 1, Integer::sum); // 合并值11. 最佳实践总结接口编程尽量使用接口类型声明集合变量ListString list new ArrayList(); // 优于 ArrayListString list ...泛型使用始终指定泛型类型避免使用原始类型容量规划对于已知大小的集合初始化时指定合适容量不可变集合当集合不需要修改时返回不可变视图或拷贝线程安全多线程环境下使用并发集合或同步包装性能监控关注集合操作在热点代码中的性能表现API更新保持对Java新版本集合API的关注合理使用新特性在实际开发中深入理解各种集合的实现原理和特性能够帮助我们编写出更高效、更健壮的代码。根据具体场景选择合适的集合类往往能达到事半功倍的效果。