# JAVA 应用与开发 集合与映射 让我们愉快的 Coding 起来吧... 王晓东 中国海洋大学信息学院计算机系 November 4, 2019  ## 学习目标 ■ 掌握列表（List）、集（Set）、映射（Map）的概念、层次关系 次关系 ■ 熟练应用相关集合容器 ■ 掌握迭代器（iterator）、Enumeration 接口等容器操作常用 API ☑ 了解集合容器的人为性能提升及线程安全等 ## ⼤纲 1 集合概念及分类 2 Collection 和 Map 接口 3 列表 4 Iterator 接口 5 集 6 映射 7 其他相关 API ## 集合概念及分类 ## 集合和数组 面向存放多个数据的需求 数组用于存放指定长度的数据。 ## 集合和数组 ## 面向存放多个数据的需求 ☑ 数组用于存放指定长度的数据。 ■ 需要保存可以动态增长的数据（在编译时无法确定具体的数量），则需要用到 Java 的集合类。 ## 集合类型 集合就是将若干用途、性质相同或相近的“数据”组合而成一个整体。 ## 集合类型 集合就是将若干用途、性质相同或相近的“数据”组合而成一个整体。 ## 集合类型分类 集 Set 集合中不区分元

|not Done|{ 布尔的否 }| |\['a','b','c']|{ 集合 }| |Char(48)|{ 类型转换 }| 最简单的表达式是变量和常量（在数据类型、变量和常量中讲述）。更复杂的表达式由简单表达式使用运算符、函数调用、集合构造器、索引和类型转换构成。 ## Operators（运算符） ## About operators（关于运算符） Set operators（集合运算符） 下面的运算符以集合作为运算数： |运算符|运算|运算数类型|返回类型|例子| |---|---|---|---|---| |\+|并集|集合|集合|Set1 + Set2| |\-|差集|集合|集合|S - T| |\*|交集|集合|集合|S * T| |---|---|---|---|---| |<=|小于等于（子集）|集合|布尔|Q <= MySet| MySet| |>=|大于等于（超集）|集合|布尔|S1 >= S2| |=|等于|集合|布尔|S2 = MySet| |<>|不等于|集合|布尔|MySet <> S1| |in|成员关系|序数，集合|布尔|A in Set1| 以下规则适用于 +、- 和 * 运算符： - 当且仅当序数（集合基础类型中的一个值）O属于集合X或集合Y（或同时属于X和Y）时，O属于 $

从小到大排列，实现流程如图 1-2 所示。 1. 将扑克牌划分为 “有序” 和 “无序” 两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤 2.，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。  Abstract 数据结构如同一副稳固而多样的框架。 它为数据的有序组织提供了蓝图，算法得以在此基础上生动起来。 ### 3.1 数据结构分类 常见的数据结构包括数组、链表、栈、队列、哈希表、树、堆、图，它们可以从“逻辑结构”和“物理结构”两个维度进行分类。 #### 数据缓冲区：在某些数据缓冲区的实现中，也可能会使用环形链表。比如在音频、视频播放器中，数据流可能会被分成多个缓冲块并放入一个环形链表，以便实现无缝播放。 ### 4.3 列表 列表（list）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 · 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 · 数组

从小到大排列，实现流程如图 1-2 所示。 1. 将扑克牌划分为 “有序” 和 “无序” 两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤 2.，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。  Abstract 数据结构如同一副稳固而多样的框架。 它为数据的有序组织提供了蓝图，算法得以在此基础上生动起来。 ### 3.1 数据结构分类 常见的数据结构包括数组、链表、栈、队列、哈希表、树、堆、图，它们可以从“逻辑结构”和“物理结构”两个维度进行分类。 #### 数据缓冲区：在某些数据缓冲区的实现中，也可能会使用环形链表。比如在音频、视频播放器中，数据流可能会被分成多个缓冲块并放入一个环形链表，以便实现无缝播放。 ### 4.3 列表 列表（list）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 · 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 · 数组

从小到大排列，实现流程如图 1-2 所示。 1. 将扑克牌划分为 “有序” 和 “无序” 两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤 2.，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。  Abstract 数据结构如同一副稳固而多样的框架。 它为数据的有序组织提供了蓝图，算法得以在此基础上生动起来。 ### 3.1 数据结构分类 常见的数据结构包括数组、链表、栈、队列、哈希表、树、堆、图，它们可以从“逻辑结构”和“物理结构”两个维度进行分类。 #### 数据缓冲区：在某些数据缓冲区的实现中，也可能会使用环形链表。比如在音频、视频播放器中，数据流可能会被分成多个缓冲块并放入一个环形链表，以便实现无缝播放。 ### 4.3 列表 列表（list）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 · 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 · 数组

从小到大排列，实现流程如图 1-2 所示。 1. 将扑克牌划分为 “有序” 和 “无序” 两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤 2.，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。  Abstract 数据结构如同一副稳固而多样的框架。 它为数据的有序组织提供了蓝图，算法得以在此基础上生动起来。 ### 3.1 数据结构分类 常见的数据结构包括数组、链表、栈、队列、哈希表、树、堆、图，它们可以从“逻辑结构”和“物理结构”两个维度进行分类。 #### 数据缓冲区：在某些数据缓冲区的实现中，也可能会使用环形链表。比如在音频、视频播放器中，数据流可能会被分成多个缓冲块并放入一个环形链表，以便实现无缝播放。 ### 4.3 列表 列表（list）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 · 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 · 数组

其从小到大排列，实现流程如图 1-2 所示。 1. 将扑克牌划分为 “有序” 和 “无序” 两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤2.，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。  Abstract 数据结构如同一副稳固而多样的框架。 它为数据的有序组织提供了蓝图，算法得以在此基础上生动起来。 ### 3.1 数据结构分类 常见的数据结构包括数组、链表、栈、队列、哈希表、树、堆、图，它们可以从“逻辑结构”和“物理结构”两个维度进行分类。 #### 数据缓冲区：在某些数据缓冲区的实现中，也可能会使用环形链表。比如在音频、视频播放器中，数据流可能会被分成多个缓冲块并放入一个环形链表，以便实现无缝播放。 ### 4.3 列表 列表（list）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 · 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 · 数组