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

MongoDB的人员阅读。 本教程不涉及MongoDB复制集，分片集群，分布式文件存储，监控与管理等内容。以上知识请参考 MongoDB官方手册。 开始阅读 来源（书栈小编注） 简介 MongoDB简介 文档 集合 MongoDB简介 MongoDB是一个开源的文档类型数据库，它具有高性能，高可用，可自动收缩的特性。MongoDB能够避免传统的ORM映射从而有助于开发。 文档 在MongoDB中，一行 "Vella", "restaurant_id" : "41704620" } 集合 MongoDB在集合中存储文档。集合类似于关系数据库中的表。然而，与表不同的是集合不要求它里面的文档具有相同的结构。 在MongoDB中，存储在集合中的文档必然有一个唯一的_id字段作为主键。 安装 安装 安装MongoDB 在Windows上安装MongoDB 64-bit）。安装过程非常简单，跟安装其他软件一样，一直下一步就行了。比如我的机器上安装到了 C:\mongodb ，在安装目录下面有一个 bin 目录。这个目录包含了MongoDB所有的命令和工具集合，把它配置到环境变量PATH中。如果你选择其他目录安装，请确保路径上没有空格，不然到时候会有很多坑。 设置MongoDB环境 MongoDB需要一个目录来保存数据，默认的数据目录是 \data\db

|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. 字符串 (String) * 3. 散列 (Hash) * 4. 列表 (List) * 5. 集合 (Set) * 6. 有序集合 (Sorted Set) 7. HyperLogLog 8. 位图 (Bitmap) 9. 地理坐标 (GEO) 10. 流 (Stream) 第二部分：附加功能 之所以广受开发者欢迎，跟它自身拥有强大的功能以及简洁的设计不无关系。 虽然 Redis 拥有各式各样的特点和优点，但其中最重要的不外乎以下这些： ## • 丰富多样的数据结构 Redis 为用户提供了字符串、散列、列表、集合、有序集合、HyperLogLog、位图、流、地理坐标等一系列丰富的数据结构，每种数据结构都适用于解决特定的问题。在有需要的时候，用户还可以通过事务、Lua 脚本、模块等特性，扩展已有数据结构的功能，甚至 命令和 HGETALL 命令时可能会得到不同的结果，因此用户在使用这三个命令的时候，不应该对它们返回的元素的排列顺序做任何假设。如果有需要的话，用户可以对这些命令返回的元素进行排序，使得它们从无序变为有序。 举个例子，如果我们以不同的设置顺序创建两个完全相同的散列 hash1 和 hash2： redis> HMSET hash1 field1 value1 field2 value2 field3

从小到大排列，实现流程如图 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）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 · 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 · 数组