11_Java集合框架概述

张

张建站

2026/6/3 6:51:33

10分钟阅读

Java集合框架概述 —— Collection与Map体系全解析文章目录Java集合框架概述 —— Collection与Map体系全解析前言一、Java集合框架的体系结构二、Collection接口详解2.1 Collection核心方法2.2 List接口2.3 Set接口2.4 Queue接口三、Map接口详解3.1 Map核心方法3.2 HashMap使用示例四、迭代器详解4.1 迭代器的三个核心方法4.2 迭代过程中安全删除元素4.3 增强for循环的本质五、迭代器模式的设计思想设计模式实践六、集合的选择策略总结✅ 亮点总结适用场景扩展方向前言在Java开发中数据的存储与操作是永恒的核心话题。无论是处理用户列表、缓存数据还是构建复杂的数据结构都离不开集合框架的支持。Java集合框架Java Collections Framework简称JCF是JDK提供的一套设计精良的数据结构工具库理解它的体系结构对于写出高效、优雅的Java代码至关重要。集合框架的核心设计思想是接口与实现分离——所有的集合操作都通过接口如List、Set、Map来定义规范不同的实现类如ArrayList、LinkedList、HashMap提供不同的底层数据结构和性能特征。这种设计让你可以在不修改调用代码的情况下切换实现类比如从ArrayList换成LinkedList只需修改一行new语句其余代码保持不变。这种灵活性正是面向接口编程的最佳体现。本文将带你从整体上把握Java集合框架的体系结构理解Collection和Map两大接口体系并掌握迭代器的使用方式。这篇文章是后续ArrayList/LinkedList对比和HashMap深度解析两篇文章的基础铺垫。一、Java集合框架的体系结构Java集合框架主要分为两大接口体系Collection和Map。这个划分非常清晰——Collection是单列数据的抽象一条一条的元素Map是键值对数据的抽象Key→Value的映射关系。两者是并列关系而非继承关系——Map不是Collection的子接口这一点在面试中经常被用来制造陷阱。Collection接口存储单个元素是List、Set、Queue的父接口Map接口存储键值对Key-Value与Collection接口是并列关系整体继承关系如下Collection (接口) ├── List (接口) —— 有序、可重复 │ ├── ArrayList │ ├── LinkedList │ └── Vector (已基本淘汰) ├── Set (接口) —— 无序、不可重复 │ ├── HashSet │ ├── LinkedHashSet │ └── TreeSet └── Queue/Deque (接口) —— 队列/双端队列 ├── LinkedList ├── ArrayDeque └── PriorityQueue Map (接口) —— 键值对 ├── HashMap ├── LinkedHashMap ├── TreeMap └── Hashtable (已基本淘汰)下面通过一个简单的示例来感受不同集合的特点importjava.util.*;publicclassCollectionOverview{publicstaticvoidmain(String[]args){// List有序可重复ListStringlistnewArrayList();list.add(Java);list.add(Python);list.add(Java);// 允许重复System.out.println(List: list);// [Java, Python, Java]// Set无序不可重复SetStringsetnewHashSet();set.add(Java);set.add(Python);set.add(Java);// 重复元素不会添加System.out.println(Set: set);// [Java, Python] 或 [Python, Java]// Map键值对MapString,IntegermapnewHashMap();map.put(Java,1995);map.put(Python,1991);map.put(Java,1996);// 覆盖旧值System.out.println(Map: map);// {Java1996, Python1991}}}二、Collection接口详解Collection是List、Set、Queue的最高父接口定义了集合操作的通用方法。2.1 Collection核心方法publicinterfaceCollectionEextendsIterableE{intsize();// 返回元素个数booleanisEmpty();// 判断是否为空booleancontains(Objecto);// 是否包含某元素booleanadd(Ee);// 添加元素booleanremove(Objecto);// 移除元素voidclear();// 清空集合IteratorEiterator();// 获取迭代器Object[]toArray();// 转换为数组// ... 还有其他方法}2.2 List接口List是有序集合可以通过索引访问元素。核心特点有序、可重复、有索引。publicclassListDemo{publicstaticvoidmain(String[]args){ListStringlistnewArrayList();list.add(A);list.add(B);list.add(C);// 索引访问System.out.println(list.get(1));// B// 在指定位置插入list.add(1,X);System.out.println(list);// [A, X, B, C]// 遍历方式for(inti0;ilist.size();i){System.out.print(list.get(i) );// A X B C}}}2.3 Set接口Set不允许重复元素主要用于去重场景。判断重复依赖**equals()和hashCode()**方法。publicclassSetDemo{publicstaticvoidmain(String[]args){SetStringsetnewHashSet();set.add(apple);set.add(banana);set.add(apple);// 不会添加System.out.println(set.size());// 2// TreeSet 实现排序SetIntegersortedSetnewTreeSet();sortedSet.add(5);sortedSet.add(1);sortedSet.add(3);System.out.println(sortedSet);// [1, 3, 5] 自动排序}}2.4 Queue接口Queue模拟队列数据结构遵循FIFO先进先出原则。在Java中Queue是一个接口LinkedList是它最常用的实现同时实现了List和Deque。理解Queue的API设计模式很重要因为它体现了Java集合框架的一个设计惯例——用不同返回值处理不同错误场景操作抛出异常返回特殊值入队add(e)offer(e)→ false出队remove()poll()→ null查看队首element()peek()→ null这种双API设计让你可以根据场景选择如果队列为空是你预料之内的情况用poll()返回null更优雅如果队列应该永远非空用remove()让异常暴露问题更合适。publicclassQueueDemo{publicstaticvoidmain(String[]args){QueueStringqueuenewLinkedList();queue.offer(A);// 入队queue.offer(B);queue.offer(C);System.out.println(queue.poll());// A 出队并移除System.out.println(queue.peek());// B 查看队首不移除System.out.println(queue);// [B, C]}}三、Map接口详解Map存储键值对Key-Value每个Key最多映射一个Value。3.1 Map核心方法publicinterfaceMapK,V{Vput(Kkey,Vvalue);// 添加键值对Vget(Objectkey);// 根据Key获取ValueVremove(Objectkey);// 根据Key移除booleancontainsKey(Objectkey);// 是否包含KeybooleancontainsValue(Objectvalue);// 是否包含ValueSetKkeySet();// 获取所有Key的Set集合CollectionVvalues();// 获取所有Value的CollectionSetMap.EntryK,VentrySet();// 获取所有键值对// ...}3.2 HashMap使用示例publicclassMapDemo{publicstaticvoidmain(String[]args){MapString,IntegermapnewHashMap();map.put(张三,85);map.put(李四,92);map.put(王五,78);// 遍历方式1通过keySetfor(Stringkey:map.keySet()){System.out.println(key - map.get(key));}// 遍历方式2通过entrySet推荐效率更高for(Map.EntryString,Integerentry:map.entrySet()){System.out.println(entry.getKey() - entry.getValue());}// 遍历方式3forEachJava 8map.forEach((key,value)-System.out.println(key - value));}}四、迭代器详解Iterator是遍历集合的统一方式所有Collection的子类都可以通过iterator()获取迭代器。4.1 迭代器的三个核心方法publicclassIteratorDemo{publicstaticvoidmain(String[]args){ListStringlistnewArrayList();list.add(Java);list.add(Python);list.add(C);IteratorStringiteratorlist.iterator();while(iterator.hasNext()){Stringelementiterator.next();System.out.println(element);}}}hasNext()判断是否还有下一个元素next()返回当前元素并将指针后移remove()移除上次next()返回的元素4.2 迭代过程中安全删除元素遍历集合时如果直接用集合的remove()方法删除元素会抛出ConcurrentModificationException。这是因为集合内部有一个modCount计数器每次结构性修改都会自增而迭代器在创建时会记录当时的modCount值每次next()时检查是否一致。如果直接用集合的remove()会修改modCount迭代器的检查就会失败——这是一种**fail-fast快速失败**机制用于尽早暴露并发修改问题。正确做法是使用迭代器的remove()方法它会同步更新自己的expectedModCount。JDK 8还提供了更简洁的removeIf()方法内部也是基于迭代器实现。publicclassSafeRemoveDemo{publicstaticvoidmain(String[]args){ListStringlistnewArrayList();list.add(Java);list.add(Python);list.add(C);// 错误做法会抛出ConcurrentModificationException// for (String s : list) {// if (Python.equals(s)) {// list.remove(s); // 危险// }// }// 正确做法使用迭代器的remove()IteratorStringitlist.iterator();while(it.hasNext()){Stringsit.next();if(Python.equals(s)){it.remove();// 安全删除}}System.out.println(list);// [Java, C]}}4.3 增强for循环的本质增强for循环foreach实际上是迭代器的语法糖编译后等价于使用Iterator遍历// 源码写法for(Strings:list){System.out.println(s);}// 编译后等价于for(IteratorStringitlist.iterator();it.hasNext();){Stringsit.next();System.out.println(s);}五、迭代器模式的设计思想迭代器模式的精髓在于将遍历行为从集合本身分离出来。这样做的好处是解耦遍历算法与集合的实现分离统一接口无论底层是数组还是链表遍历方式都一样封装内部结构调用者无需知道集合的内部实现设计模式实践// 使用ListIterator实现双向遍历仅List实现支持publicclassListIteratorDemo{publicstaticvoidmain(String[]args){ListStringlistnewArrayList();list.add(一);list.add(二);list.add(三);ListIteratorStringlistIteratorlist.listIterator();// 正向遍历while(listIterator.hasNext()){System.out.print(listIterator.next() );// 一二三}System.out.println();// 反向遍历while(listIterator.hasPrevious()){System.out.print(listIterator.previous() );// 三二一}}}六、集合的选择策略在实际开发中选择合适的集合类型非常重要这直接影响程序的性能和可读性。以下是一些选择建议需求场景推荐集合需要快速随机访问ArrayList频繁插入删除LinkedList需要去重HashSet需要排序TreeSet / TreeMap需要键值对HashMap线程安全场景ConcurrentHashMap / CopyOnWriteArrayList按插入顺序遍历LinkedHashMap / LinkedHashSet总结本文介绍了Java集合框架的整体架构涵盖了Collection和Map两大接口体系以及迭代器的使用方式。集合框架是Java中最常用的工具库可以说任何Java项目都离不开它。以下是本文的核心收获Collection体系List有序可重复适合按索引操作、Set无序不可重复适合去重、QueueFIFO队列适合任务调度三大子接口各有专攻Map体系键值对存储HashMap是最常用的实现TreeMap适合排序场景LinkedHashMap适合按插入顺序遍历Iterator迭代器统一的遍历接口将遍历逻辑与底层数据结构解耦。增强for循环本质是迭代器的语法糖fail-fast机制ConcurrentModificationException是集合的安全阀防止在遍历过程中被意外修改导致数据不一致掌握这些基础知识后在后续文章中我们将深入探讨ArrayList和LinkedList的底层原理、HashMap的哈希表实现、以及多线程环境下的并发集合等高级话题。集合框架的真正功力体现在选型能力上——同样是存储100万条数据选ArrayList还是LinkedList选HashMap还是TreeMap这取决于你对底层数据结构的理解深度。Java集合框架的设计充分体现了接口与实现分离、抽象层次分明的设计思想。理解这套框架对于一个Java开发者来说不仅是面试的必备知识更是写出高质量代码的基础。✅ 亮点总结Collection与Map两大体系划分Collection存储单列数据List/Set/QueueMap存储键值对HashMap/TreeMap用一张全景图理清所有集合类的归属Iterator迭代器模式的优雅设计将遍历行为与底层数据结构解耦无论ArrayList数组还是LinkedList链表hasNext()/next()接口完全统一ListIterator的双向遍历能力相比普通Iterator只能前进ListIterator支持后退hasPrevious()/previous()适合需要双向操作的场景集合选择速查表一张表格将需随机访问→ArrayList、“需去重→HashSet”、需排序→TreeMap等常见场景一一对应减少选型犹豫接口与实现分离的设计思想ListString list new ArrayList()——声明用接口实现选具体类这是面向接口编程的经典实践适用场景全局搜索项目中所有使用List的地方检查是否选择了正确的实现类是否滥用LinkedList或漏用HashSet去重处理从数据库或API返回的批量数据时根据后续操作遍历/随机访问/去重/排序选择合适的集合类型重构代码时将for (int i 0; i list.size(); i)统一替换为增强for循环或迭代器提升代码可读性扩展方向ArrayList vs LinkedList深度对比理解两者底层数据结构和时间复杂度差异做出最优选型推荐阅读 12_ArrayList与LinkedList深度对比HashMap底层原理数组链表红黑树的哈希表实现JDK 1.7到1.8的演进故事推荐阅读 13_HashMap底层原理详解并发集合ConcurrentHashMap的分段锁机制、CopyOnWriteArrayList的写时复制策略理解多线程环境下的集合安全方案下一篇12_ArrayList与LinkedList深度对比