305 24.4 课后习题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306 xviii 图目录 1 Java 应用与开发课程教学体系 . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.1 Java 版本迭代 . . . . . 本应用。 在课程学习的过程中，希望同学们要有足够的求知欲，养成良好的学习态度，具 备不断探索的精神，多尝新、多实践、多总结。我想这是计算机专业人士应该具备的 基本素养。 1 � 0 � 图 1 Java 应用与开发课程教学体系 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Oracle正式发布Java7，也是Sun被Oracle收购以来发行的第一个Java版本 Java 8 Lambda,�Stream�API, Optional�Class 2014.3.19 图 1.1 Java 版本迭代 多线程 C++ 没有内置的多线程机制，需调用操作系统的多线程功能来进行多线程序设 计；Java 提供了多线程支持。 网络编程 Java 具有丰富的网络编程库。 编译和解释并存

数据时进行保护，其他线程不能进行访问直到该线程读取 完，其他线程才可使用，不会出现数据不一致或者数据污 染。（Vector、HashTable 等） ����� 不提供数据访问保护，有可能出现多个线程先后更改数据导 致出现“脏数据”。（ArrayList、LinkedList、HashMap 等） ArrayList Obj Thread 1 Thread 2 V V size = 0 v = V size 简答题 1. ������������� Java �����的������ � xmind 8 ���������������������� ��������（注意：网上有很多，大家可以参考但思维 导图必须自己来画） O 小编程 1. ���������������������� API 的�� ��� 28 / 28 THE END wangxiaodong@ouc.edu.cn

ThreadJoinSample.java 大纲 线程基础 线程控制 线程的同步 线程串行化 线程串行化 O 线程串行化程序说明 ▶ 主线程在执行过程中调用了线程 t 的 join() 方法，该方法导 致当前线程阻塞（主线程）。 ▶ 直到线程 t 运行终止后，主线程才会获得继续执行的机会， 相当于将线程 t 串行加入到主线程中。 大纲 线程基础 线程控制 线程的同步 线程休眠 ���� 线程基础 线程的同步 本节习题 O 简答题 1. 简述线程的基本概念。程序、进程、线程的关系是什么？ 2. 线程的生命周期包括哪些基本状态？这些状态的关系如何？ 状态间的切换控制如何进行？（可以通过思维导图、文字描 述等方式梳理线程状态与控制转换方法之间的关系） O 小编程 1. 编程实践生产者—消费者模式，并在理解的基础上对代码给 出比较完整的注释。 大纲 线程基础 线程控制 线程的同步 THE

stop() 停止计时器。 ▶ restart() 恢复计时器。 大纲 GUI 组件及布局 GUI 事件处理 Applet Swing Swing 典型组件（课后自学） 本节习题 1. 制作思维导图，梳理 Java Swing GUI 库中各组件功能及编 程知识点，看看谁总结的好，做的漂亮。 2. 自行了解 Java FX，参考互联网公开资料写一个 Sample Code 出来。 大纲 GUI

. . . . . . . . . . . . . . . . . 182 第 9 章 图 184 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185 9.2 图基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、 示例题目等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 Hello 算法内容结构 0.1.3 致谢 在本书的创作过程中，我得到了许多人的帮助，包括但不限于：

. . . . . . . . . . . . . . . . . . 160 9. 图 161 9.1. 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161 9.2. 图基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165 9.3. 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172 9.4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . 复杂度分析：数据结构和算法的评价维度，算法效率的评估方法。时间复杂度、空间复杂度的推算方 法、常见类型、示例等。 ‧ 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、散列表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、 示例题目等。 0. 前言

艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 . . . . . . . . . . . . . . . . . 185 第 9 章 图 186 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 9.2 图的基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . 185 第 9 章 图 186 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 9.2 图的基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多贡献者的共同

艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 . . . . . . . . . . . . . . . . . 185 第 9 章 图 186 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 9.2 图的基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

（zhangsan、lisi、wangwu）。同样会生成对应的 Namespace Id。然后使用 Group 来区分不 同环境的配置。如下图所示： 27 > Nacos 架构 配置存储模型（ER 图） Nacos 存储配置有几个比较重要的表分别是:  config_info 存储配置信息的主表，里面包含 dataId、groupId、content、tenantId、encrypt edDataKey 取请求，将数据补齐。 写操作 对于⼀个已经启动完成的 Distro 集群，在⼀次客户端发起写操作的流程中，当注册非持久化的实例 的写请求打到某台 Nacos 服务器时，Distro 集群处理的流程图如下。 Nacos 架构 < 40 整个步骤包括几个部分（图中从上到下顺序）：  前置的 Filter 拦截请求，并根据请求中包含的 IP 和 port 信息计算其所属的 Distro 责任节点， SpringCloud 生态的深度结合，也获取了大量的用户。去年开源的 Nacos，则携带着阿里巴巴大规模服务生产经验，试图在服务注册和配置管理这个市场上，提供给 用户⼀个新的选择。 Nacos 架构 < 64 图 1 服务发现 开源产品的⼀个优势是开发人员可以去阅读源代码，理解产品的功能设计和架构设计，同时也可以 通过本地部署来测试性能，随之而来的是各种产品的对比文章。不过当前关于注册中心的对比，往 往