Java程序设计基础（微课版）（第2版）-课件 第8章 集合框架

Java程序设计基础第八章-集合框架讲师：[教师姓名]日期：2026年3月本章学习目标理解核心架构建立对Java集合框架的宏观认知，深入理解其整体设计架构与核心思想。明确集合框架作为数据存储容器的本质，掌握其解耦数据存储与业务逻辑的设计初衷，为后续深入学习具体接口与实现类打下坚实的理论基础。掌握关键接口清晰辨析Collection与Map两大根接口的区别与联系；熟练掌握List、Set、Map三大核心接口的特性差异；并能灵活运用ArrayList、HashMap、HashSet等常用实现类，理解不同实现背后的数据结构对性能的影响。应用开发场景能够将理论知识转化为实际开发能力，根据业务场景中的数据特点（如是否有序、是否去重）选择最优的集合实现。同时熟练运用迭代器或增强for循环完成数据的安全遍历，解决实际业务中的数据存储与处理问题。核心进阶方向不仅要熟悉API的基础调用，更要透过现象看本质，理解集合框架背后的设计模式（如迭代器模式）和底层数据结构原理（数组、链表、哈希表、红黑树）。这将帮助你写出更高效、更健壮的代码，从容应对高并发、大数据量等复杂的企业级开发场景。课程导入：为什么需要集合框架？回顾数组的局限性固定长度：难以应对变化的需求数组在初始化时必须显式指定大小，一旦创建完成，其容量便无法动态调整。面对数据量未知或频繁变动的业务场景，数组要么造成空间浪费，要么因容量不足导致程序异常。功能有限：基础操作开发成本高原生数组未提供封装好的增删、排序或查找方法。开发者在处理数据时，必须手动编写大量循环和判断逻辑，不仅代码冗余、可读性差，还容易因边界处理不当引入Bug，降低开发效率。引入集合框架：更优的解决方案动态容量自适应底层实现自动扩容与缩容机制，无需提前预估数据量，像“弹性容器”一样随数据变化灵活调整，彻底摆脱数组长度的束缚。内置工具方法库提供排序、搜索、批量增删等开箱即用的API。直接调用标准方法即可完成复杂操作，代码更简洁，逻辑更清晰，大幅提升开发效率。面向对象的容器设计将数据存储与操作逻辑高度封装，数据和行为一体化。通过统一的接口操作不同的数据结构（如List、Set、Map），符合现代编程理念，也让代码的维护与扩展变得更加容易。集合框架概述Java集合框架（JCF）是Java核心类库中用于高效处理对象组的统一架构，它封装了数据存储、检索和操作的复杂逻辑，提供了一套标准的接口、丰富的实现类以及通用的算法。通过使用集合框架，开发者可以摆脱底层数据结构的细节，专注于业务逻辑实现，显著提升代码的复用性与开发效率。java.util.Collection代表一组独立元素的序列，是处理单列数据的基础接口。元素以个体形式存在，强调元素的组织与遍历。核心子接口：List（有序可重复，如数组）、Set（无序不可重复，如数学集合）、Queue（先进先出队列）。适用于需要对一组独立对象进行增删查改的场景。java.util.Map代表键值对（Key-ValuePair）的映射集合，通过唯一的键快速查找对应的值，是处理映射关系的核心。核心特性：键（Key）具有唯一性，值（Value）可重复。常用于存储配置信息、缓存数据或建立对象间的关联索引，支持O(1)时间复杂度的快速检索。集合框架架构图Collection体系：线性容器的基石List接口（有序·可重复）核心实现类包括ArrayList（动态数组，适合快速随机访问）与LinkedList（双向链表，适合频繁增删）。这是最基础的数据存储方式，保留元素的插入顺序，允许存储重复的对象，广泛应用于有序数据的管理场景。Set接口（无序·不可重复）核心实现类包括HashSet（基于哈希表，追求存取性能）与TreeSet（基于红黑树，支持排序）。通过元素的hashCode和equals保证唯一性，适用于去重、无需关注索引位置或需要对元素进行自然排序的业务逻辑中。Map体系：键值对映射的核心HashMap（高性能哈希映射）最主流的Map实现，采用数组+链表/红黑树结构，非线程安全且允许Key/Value为null。其平均存取时间复杂度为O(1)，在不要求线程安全和有序性的场景下，是数据关联存储的首选方案。TreeMap（有序红黑树映射）基于红黑树实现的有序Map，会按照键的自然顺序或自定义比较器进行排序。不允许Key为null，查询效率为O(logn)。常用于需要对键进行范围查找、排序遍历或维护有序字典的业务场景。List接口：有序可重复的集合List是Java集合框架中基础且常用的有序集合接口。它保证了元素的插入顺序，允许元素重复，并提供了像数组一样通过整数索引（位置）对元素进行快速访问的能力，是处理序列数据的首选容器。ArrayList——基于动态数组实现底层采用连续的内存空间存储数据，支持O(1)复杂度的随机访问。在尾部插入效率高，但中间插入或删除时需要移动后续元素，适合读多写少、需要频繁查询的场景。LinkedList——基于双向链表实现每个元素持有前驱和后继节点的引用，内存分配灵活。插入和删除操作无需移动大量元素，效率较高，但随机访问需要遍历链表（O(n)），适合频繁增删、数据量动态变化的场景。有序性(Order)元素的存储顺序严格遵循插入顺序，不会自动排序。无论后续元素如何变化，集合始终保留元素被添加时的先后次序，可精准定位。可重复性(Duplicates)打破了唯一性限制，允许添加内容完全相同的元素。非常适合存储需要保留历史痕迹或重复记录的数据，如用户操作日志、购物车商品等。索引访问(IndexAccess)提供类似数组的下标操作，通过非负整数索引直接定位元素。支持get(index)、set(index,value)等方法，让元素的随机读取和定点更新变得极其便捷。ArrayList详解底层实现机制基于动态数组（DynamicArray）实现，是Java集合框架中List接口最常用的可变数组实现。它会在内存中开辟一块连续的存储空间，容量可根据元素数量自动扩容，解决了固定数组大小不可变的问题。极速随机访问通过索引直接定位内存地址，时间复杂度仅为O(1)。这意味着无论数组有多大，获取指定位置的元素耗时几乎是恒定的，非常适合需要频繁读取、遍历或根据下标快速定位数据的业务场景。增删操作成本尾部操作效率极高，但非尾部增删时，后续元素需整体移动以保持连续性，时间复杂度为O(n)。频繁的中间插入或删除会导致大量的数组元素拷贝，在数据量大时会显著影响性能。核心适用场景最佳实践是“读多写少”的业务环境。例如：数据查询结果集的展示、配置项的加载与读取、历史日志的记录与遍历等。若业务中存在大量随机位置的增删操作，建议优先选择LinkedList等链表结构。LinkedList详解底层实现机制基于双向链表结构，非连续内存存储每个元素（节点）包含前驱节点和后继节点的引用，数据元素在内存中不必连续存放，通过指针将零散的内存块串联起来形成逻辑上的连续序列。随机访问性能时间复杂度O(n)，查询效率较低不支持随机访问，访问任意位置元素时，必须从头节点（或尾节点）开始，沿着链表逐个遍历直到目标位置，数据量越大，访问耗时越长。动态增删效率时间复杂度O(1)，修改引用即完成无需移动其他元素，只需改变目标节点前后的指针引用关系即可完成插入或删除。这一特性使其在频繁变动数据的场景下，性能显著优于数组结构。核心适用场景写多读少，高频变动的业务场景特别适合需要频繁在列表中间或两端进行添加、删除元素的操作，而随机访问操作较少的场景，例如任务队列、消息流处理或需要频繁撤销的编辑器功能。ArrayListvsLinkedListArrayList|基于动态数组的高效读取者随机访问O(1)极速响应

按下标直接定位，无需遍历增删效率O(n)相对较慢

中间操作需移动大量元素内存结构连续物理内存

预留空间可能造成浪费最佳拍档：数据查询频率远高于更新频率的场景，例如：电商商品列表展示、系统配置信息读取、历史日志的快速检索等。LinkedList|基于双向链表的灵活改造者随机访问O(n)线性查找

需从头节点逐个遍历增删效率O(1)高效插入

仅修改节点前后引用指针内存结构非连续分散存储

节点含前驱后继额外开销最佳拍档：数据元素需要频繁在任意位置插入或删除的场景，例如：任务队列的动态调度、浏览器的前进后退历史记录、消息中间件的消息缓冲等。核心差异：“读”与“改”的权衡ArrayList是“查询专家”，利用连续内存实现闪电般的随机读取；LinkedList是“操作专家”，在频繁变动的场景下展现出极高的灵活性。在实际开发中，应根据业务中读写操作的比例来选择，切忌盲目使用某一种结构。Set接口：无序不可重复的集合Set是一个不包含重复元素的集合，它不保证元素的任何特定顺序。这一特性使其成为处理去重、唯一性校验等场景的理想选择，广泛应用于数据清洗、状态管理等业务逻辑中。HashSet基于哈希表（HashMap）实现，是Set接口最常用的实现类。它不保证元素的迭代顺序，且允许使用null元素。由于哈希算法的特性，其添加、删除和查找操作通常具有O(1)的时间复杂度。TreeSet基于红黑树实现，能够确保元素处于有序状态（自然排序或自定义比较器排序）。它不支持null元素，并且提供了一系列导航方法（如获取子集、最值）。虽然查询效率略低于HashSet，但支持有序遍历是其核心优势。核心特性：唯一性底层通过元素的hashCode()和equals()方法判断对象是否重复。尝试添加已存在的元素时，add()方法会返回false，集合结构不会发生变化，这是保证数据纯净的关键机制。核心特性：有序性差异HashSet是完全无序的，元素位置由哈希值决定；而TreeSet是有序的，默认按升序排列。LinkedHashSet则是HashSet的子类，它维护了一个双向链表，能记录元素的插入顺序，兼具HashSet的性能与有序性。HashSet详解底层实现机制基于哈希表（HashMap）实现，是Set接口最常用的实现类。它利用HashMap的键来存储数据，值则固定为一个PRESENT对象，本质是一个“假”的Map结构。无序的存储特性不保证元素的迭代顺序与插入顺序一致。元素的存储位置由其哈希值决定，且这种顺序可能会随着时间、元素的增删或JDK版本的不同而发生变化。元素唯一性判定通过对象的hashCode()和equals()方法协同判断。只有当两个对象的哈希值相同，且equals()返回true时，才会被HashSet视为同一个元素，从而实现去重。高效的操作性能在理想情况下，添加、删除、查找（包含）等核心操作的平均时间复杂度为O(1)。这使得HashSet在处理大规模数据且需要频繁进行存取操作时，具有极高的效率优势。关键使用规范若要存入自定义对象，必须正确重写hashCode()和equals()方法。如果仅重写其中一个或重写逻辑不当，会导致无法正确去重，甚至出现内存泄漏等问题。核心价值总结HashSet是Java集合框架中用于处理“唯一、无序”数据的首选容器。它在保证数据唯一性的同时提供了近乎常数级的访问速度，是日常开发中平衡性能与功能的最佳实践之一。TreeSet详解底层实现机制TreeSet是基于红黑树（Red-BlackTree）数据结构实现的，这是一种自平衡的二叉查找树，能够保证在动态增删元素时始终维持树的平衡状态。自然排序特性容器中的元素会自动按照其自然顺序（如数字的大小、字符串的字典序）进行升序排列。这使得遍历集合时，输出的元素始终是有序的序列。元素唯一性不允许存入重复元素，其唯一性判断不依赖于`hashCode()`和`equals()`，而是依赖于比较方法的返回结果是否为0，来确定两个对象是否相等。高效的操作性能得益于红黑树的结构优势，TreeSet在进行添加、删除和查找元素等核心操作时，平均时间复杂度稳定在O(logn)。虽然略逊于HashSet，但在需要有序性的场景下，这是极佳的性能表现。关键使用前提存入的自定义对象必须实现`Comparable`接口并覆写`compareTo`方法；或者在创建TreeSet实例时，显式提供一个自定义的`Comparator`比较器，否则会抛出`ClassCastException`类型转换异常。Map接口：键值对集合Map接口是Java集合框架中用于存储键值对（key-valuepair）的核心接口。其核心规则是：一个映射不能包含重复的键，且每个键在集合中最多只能映射到一个值。这使得Map成为处理一对一映射关系数据的首选结构。HashMap：高效无序的哈希实现基于哈希表（数组+链表/红黑树）实现，是最常用的Map实现类。它不保证元素的迭代顺序，特别是不保证该顺序恒久不变。由于哈希算法的特性，它在查找、插入和删除操作上通常能提供O(1)的平均时间复杂度，性能优异。TreeMap：有序的红黑树实现基于红黑树（一种自平衡的二叉查找树）实现。与HashMap不同，TreeMap会根据键的自然顺序（如数字大小、字母顺序）或自定义的比较器进行排序。这使得它适合需要对键进行有序遍历或范围查找的场景，但相应的性能开销略高于HashMap。核心结构：键值对(Key-Value)每个元素都是一个二元组，包含一个唯一的键和一个对应的值。这种结构类似于字典，通过唯一的“键”作为索引，快速定位到需要的“值”，实现了数据的快速检索和关联存储。核心约束：键的唯一性Map中不允许存在重复的键。如果尝试插入已存在的键，新的值会覆盖旧的值。这一特性保证了通过键查找值时结果的确定性，是Map区别于List和Set的重要特征之一。HashMap详解底层实现机制基于哈希表（数组+链表/红黑树）实现，是Map接口最常用的哈希表实现类。通过哈希算法将键映射到数组的对应索引位置，从而实现高效的数据存取。无序的映射集合不保证映射的顺序，特别是不保证该顺序恒久不变。存储顺序取决于键的哈希值和数组长度，元素的排列顺序与插入顺序通常不一致。键的唯一性原则通过键对象的hashCode()方法计算哈希值，结合equals()方法来判断键是否重复。如果两个键的哈希值相同且equals比较为true，则视为同一个键。优异的存取性能在理想情况下（哈希分布均匀），HashMap的get、put、remove等核心操作的平均时间复杂度为O(1)。这使其成为处理大量数据、追求快速读写场景的首选数据结构。Null键值支持允许使用null作为键（Key），但只能有一个null键；同时允许有任意数量的null值（Value）。这是它与Hashtable的重要区别之一，提供了更大的使用灵活性。TreeMap详解底层实现机制TreeMap是基于红黑树（Red-BlackTree）这一自平衡的二叉查找树实现的。红黑树的特性保证了其在频繁增删改查操作下仍能保持高效的结构平衡。键的有序性存入的键值对会自动排序。默认情况下遵循键的自然顺序（如数字升序、字母表顺序），也可以通过构造方法传入自定义Comparator来指定特定的排序逻辑。键的唯一性键的唯一性不是通过hashCode和equals方法，而是完全依赖于比较方法（compareTo或compare）。若比较结果为0，则判定为同一个键，新值会覆盖旧值。核心性能指标由于红黑树的特性，TreeMap在进行添加、删除、查找等基础操作时，时间复杂度均为O(logn)。相比HashMap的O(1)平均复杂度，TreeMap在有序场景下提供了稳定的对数级性能表现。Null键值使用规则这是一个非常重要的约束：TreeMap不允许将null作为键（Key），因为排序时会引发空指针异常；但可以将null作为值（Value）使用。这一点与HashMap不同，HashMap允许一个null键和多个null值。集合的遍历：IteratorIterator是Java集合框架中用于遍历集合元素的工具对象，它将遍历行为与集合底层的数据结构解耦。通过使用迭代器，客户端程序员无需了解集合内部是数组、链表还是其他实现，即可统一、安全地访问序列中的每个元素，是实现“单一职责原则”和“开闭原则”的经典设计。hasNext()判断集合是否还有未被访问的下一个元素。这是遍历循环的核心条件，返回布尔值true或false，帮助我们避免越界访问异常。next()返回当前指针指向的元素，并将迭代器指针向后移动一位。在调用此方法前，必须先用hasNext()确认，否则会抛出NoSuchElementException。remove()删除迭代器最后一次通过next()返回的元素。这是遍历过程中唯一推荐的安全删除方式，能有效避免集合在遍历时被修改引发的并发异常。核心实现：使用Iterator遍历List集合Iterator<String>it=list.iterator();

while(it.hasNext()){

Stringelement=it.next();//获取元素并移动指针

System.out.println("元素内容："+element);

}集合的遍历：增强for循环Java5引入的增强for循环（foreach）是迭代器的“语法糖”，专门用于简化数组或实现了Iterable接口集合的遍历操作。相比传统for循环，它省略了索引变量的定义和边界判断，代码结构更简洁、可读性更高，让开发者能更专注于业务逻辑而非遍历的实现细节。核心限制：遍历中禁止结构性修改增强for循环本质依赖迭代器实现，遍历期间若直接对集合进行添加、删除元素等结构性操作，会导致迭代器状态失效，从而抛出ConcurrentModificationException并发修改异常。场景一：遍历List/Set集合//直接遍历集合元素，无需索引

for(Stringelement:nameSet){

System.out.println("元素内容："+element);

}场景二：遍历Map键值对//通过entrySet获取键值对映射关系

for(Map.Entry<Integer,String>entry:userMap.entrySet()){

System.out.println(entry.getKey()+"->"+entry.getValue());

}常用集合对比与选择ArrayList特性：有序·元素可重复基于动态数组实现，支持快速随机访问，但中间插入或删除元素时效率较低，需移动后续元素。适用：数据频繁读取，少量增删场景LinkedList特性：有序·元素可重复基于双向链表实现，内存地址不连续。增删操作只需修改指针，效率高，但不支持高效随机访问。适用：频繁插入删除，少量读取场景HashSet特性：无序·元