在阿里中间件开源、自研、商业三位⼀体的战略中，微服务 DNS（Dubbo+Nacos+Spring-cloud- alibba/Sentinel/Seata）组合始终走在前列，引领着微服务领域的发展趋势。Nacos 作为核心引擎 孵化于 2008 年的阿里五彩石项目，自主研发完全可控，经历十多年双 11 洪峰考验，沉淀了高性能、 高可用、可扩展的核心能力，2018 年开源后引起了开发者的广泛关注和大量使用。本书也将介绍 散我们 品牌和运营资源。另外大部分客户没有阿里这么大的体量，模块拆分过细，部署和运维成本都会成 倍上涨，而且阿里巴巴也是从最早⼀个产品逐步演化成 3 个产品的，因此我们最终决定将内部三个 产品合并统⼀开源。定位为：⼀个更易于构建云原生应用的动态服务发现、配置管理和服务管理平 台。由于我们在阿里内部发展了 10 年，在易用、规模、实时、稳定沉淀了核心竞争力，围绕阿里 Dubbo 和 Spring-cloud-alibaba 这种机制保证了 Distro 协议可以作为⼀种 AP 协议，对于读操作都进行及时的响应。在网络分区 的情况下，对于所有的读操作也能够正常返回；当网络恢复时，各个 Distro 节点会把各数据分片的 数据进行合并恢复。 小结 Distro 协议是 Nacos 对于临时实例数据开发的⼀致性协议。其数据存储在缓存中，并且会在启动 时进行全量数据同步，并定期进行数据校验。 在 Distro 协议的设计思想下，每个

Machine, JVM） Java 虚拟机的架构如图6.1所示。 类装载子系统 Class文件 Class文件 Class文件 方法区 Java堆 Java栈 程序计数器 本地方法栈 执行引擎 本地接口 通过全限定名装载 操作系统 操作系统本地库 运行时数据区 图 6.1 Java 虚拟机架构 • Java 程序运行在 JVM 上，JVM 是程序与操作系统之间的桥梁。 • JVM println(hour); 10 } 11 } 代码编译时，则不会再输出先前的提示 API 过时信息。 9.7 归档工具 Java 归档工具是 JDK 中提供的一种多用途的存档及压缩工具，可以将多个文件或 目录合并/压缩为单个的 Java 归档文件（jar, java archive）。 jar 文件的主要作用包括： • 发布和使用类库 • 作为程序组件或者插件程序的基本部署单位 • 用于打包与组件相关联的资源文件 生命周期 16.4.1 Servlet 的运行过程 1. 用户在浏览器请求 ServletURL 地址。 2. Web 容器接收到请求，检查是 Servlet 请求，将处理交给 Servlet 引擎。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

有「划分」和「合并」两个阶段： 1. 划分阶段：通过递归不断 将数组从中点位置划分开，将长数组的排序问题转化为短数组的排序问题； 2. 合并阶段：划分到子数组长度为 1 时，开始向上合并，不断将 左、右两个短排序数组 合并为 一个长排 序数组，直至合并至原数组时完成排序； 11. 排序算法 hello‑algo.com 175 Figure 11‑8. 归并排序的划分与合并阶段 11.5 1, right] ）； 2. 递归执行 1. 步骤，直至子数组区间长度为 1 时，终止递归划分； 「回溯合并」从底至顶地将左子数组和右子数组合并为一个 有序数组； 需要注意，由于从长度为 1 的子数组开始合并，所以 每个子数组都是有序的。因此，合并任务本质是要 将两 个有序子数组合并为一个有序数组。 11. 排序算法 hello‑algo.com 176 Figure 11‑9. 归并排序步骤 后序遍历：先递归左子树、再递归右子树、最后处理根结点。 11. 排序算法 hello‑algo.com 177 ‧ 归并排序：先递归左子树、再递归右子树、最后处理合并。 // === File: merge_sort.java === /* 合并左子数组和右子数组 */ // 左子数组区间 [left, mid] // 右子数组区间 [mid + 1, right] void merge(int[]

Sort」是算法中“分治思想”的典型体现，其有「划分」和「合并」两个阶段： 1. 划分阶段：通过递归不断 将数组从中点位置划分开，将长数组的排序问题转化为短数组的排序问题； 2. 合并阶段：划分到子数组长度为 1 时，开始向上合并，不断将 左、右两个短排序数组 合并为 一个长排 序数组，直至合并至原数组时完成排序； Figure 11‑8. 归并排序的划分与合并阶段 11.5.1. 算法流程 「递归划分」从顶至底递归地 递归执行 1. 步骤，直至子数组区间长度为 1 时，终止递归划分； 「回溯合并」从底至顶地将左子数组和右子数组合并为一个 有序数组； 11. 排序算法 hello‑algo.com 175 需要注意，由于从长度为 1 的子数组开始合并，所以 每个子数组都是有序的。因此，合并任务本质是要 将两 个有序子数组合并为一个有序数组。 11. 排序算法 hello‑algo.com 176 Figure 观察发现，归并排序的递归顺序就是二叉树的「后序遍历」。 ‧ 后序遍历：先递归左子树、再递归右子树、最后处理根结点。 ‧ 归并排序：先递归左子树、再递归右子树、最后处理合并。 // === File: merge_sort.java === /* 合并左子数组和右子数组 */ // 左子数组区间 [left, mid] // 右子数组区间 [mid + 1, right] void merge(int[]

Merge Sort」基于分治思想实现排序，包含“划分”和“合并”两个阶段： 1. 划分阶段：通过递归不断地将数组从中点处分开，将长数组的排序问题转换为短数组的排序问题。 2. 合并阶段：当子数组长度为 1 时终止划分，开始合并，持续地将左右两个较短的有序数组合并为一个较 长的有序数组，直至结束。 Figure 11‑10. 归并排序的划分与合并阶段 11.6.1. 算法流程 “划分阶段”从顶至底递归地将数组从中点切为两个子数组： mid] ）和右子数组（区间 [mid + 1, right] ）。 2. 递归执行步骤 1. ，直至子数组区间长度为 1 时，终止递归划分。 “合并阶段”从底至顶地将左子数组和右子数组合并为一个有序数组。需要注意的是，从长度为 1 的子数组开 始合并，合并阶段中的每个子数组都是有序的。 11. 排序 hello‑algo.com 209 11. 排序 hello‑algo.com 210 Figure 观察发现，归并排序的递归顺序与二叉树的后序遍历相同，具体来看： ‧ 后序遍历：先递归左子树，再递归右子树，最后处理根节点。 ‧ 归并排序：先递归左子数组，再递归右子数组，最后处理合并。 // === File: merge_sort.java === /* 合并左子数组和右子数组 */ // 左子数组区间 [left, mid] // 右子数组区间 [mid + 1, right] void merge(int[]

hello‑algo.com 212 图 10‑6 二分查找重复元素的插入点的步骤 观察以下代码，判断分支 nums[m] > target 和 nums[m] == target 的操作相同，因此两者可以合并。 即便如此，我们仍然可以将判断条件保持展开，因为其逻辑更加清晰、可读性更好。 // === File: binary_search_insertion.java === /* 二分查找插入点（存在重复元素） sort」是一种基于分治策略的排序算法，包含图 11‑10 所示的“划分”和“合并”阶段。 1. 划分阶段：通过递归不断地将数组从中点处分开，将长数组的排序问题转换为短数组的排序问题。 2. 合并阶段：当子数组长度为 1 时终止划分，开始合并，持续地将左右两个较短的有序数组合并为一个较 长的有序数组，直至结束。 图 11‑10 归并排序的划分与合并阶段 11.6.1 算法流程 如图 11‑11 所示，“划 mid] ）和右子数组（区间 [mid + 1, right] ）。 2. 递归执行步骤 1. ，直至子数组区间长度为 1 时，终止递归划分。 “合并阶段”从底至顶地将左子数组和右子数组合并为一个有序数组。需要注意的是，从长度为 1 的子数组开 始合并，合并阶段中的每个子数组都是有序的。 第 11 章 排序 hello‑algo.com 240 图 11‑11 归并排序步骤 观察发现，归并排序与二叉树后序遍历的递归顺序是一致的。

Servlet 示例 Servlet 的运行过程 1. 用户在浏览器请求 ServletURL 地址。 2. Web 容器接收到请求，检查是 Servlet 请求，将处理交给 Servlet 引擎。 3. Servlet 引擎根据 URL 地址检查是否有 Servlet 映射，如果 没有则返回错误信息给浏览器。 4. 有 servlet 映射时，先检查是否有实例在运行。 5. 如果没有实例运行，则创建 Servlet Servlet 示例 Servlet 的运行过程 1. 用户在浏览器请求 ServletURL 地址。 2. Web 容器接收到请求，检查是 Servlet 请求，将处理交给 Servlet 引擎。 3. Servlet 引擎根据 URL 地址检查是否有 Servlet 映射，如果 没有则返回错误信息给浏览器。 4. 有 servlet 映射时，先检查是否有实例在运行。 5. 如果没有实例运行，则创建 Servlet Servlet 示例 Servlet 的运行过程 1. 用户在浏览器请求 ServletURL 地址。 2. Web 容器接收到请求，检查是 Servlet 请求，将处理交给 Servlet 引擎。 3. Servlet 引擎根据 URL 地址检查是否有 Servlet 映射，如果 没有则返回错误信息给浏览器。 4. 有 servlet 映射时，先检查是否有实例在运行。 5. 如果没有实例运行，则创建 Servlet

的元素，因此索引 ? 就是插入点。 图 10‑6 二分查找重复元素的插入点的步骤 观察以下代码，判断分支 nums[m] > target 和 nums[m] == target 的操作相同，因此两者可以合并。 即便如此，我们仍然可以将判断条件保持展开，因为其逻辑更加清晰、可读性更好。 第 10 章 搜索 hello‑algo.com 213 // === File: binary_search_insertion sort）是一种基于分治策略的排序算法，包含图 11‑10 所示的“划分”和“合并”阶段。 1. 划分阶段：通过递归不断地将数组从中点处分开，将长数组的排序问题转换为短数组的排序问题。 2. 合并阶段：当子数组长度为 1 时终止划分，开始合并，持续地将左右两个较短的有序数组合并为一个较 长的有序数组，直至结束。 图 11‑10 归并排序的划分与合并阶段 11.6.1 算法流程 如图 11‑11 所示，“ mid] ）和右子数组（区间 [mid + 1, right] ）。 2. 递归执行步骤 1. ，直至子数组区间长度为 1 时终止。 “合并阶段”从底至顶地将左子数组和右子数组合并为一个有序数组。需要注意的是，从长度为 1 的子数组开 始合并，合并阶段中的每个子数组都是有序的。 第 11 章 排序 hello‑algo.com 238 图 11‑11 归并排序步骤 观察发现，归并排序与二叉树后序遍历的递归顺序是一致的。

的元素，因此索引 ? 就是插入点。 图 10‑6 二分查找重复元素的插入点的步骤 观察以下代码，判断分支 nums[m] > target 和 nums[m] == target 的操作相同，因此两者可以合并。 即便如此，我们仍然可以将判断条件保持展开，因为其逻辑更加清晰、可读性更好。 第 10 章 搜索 hello‑algo.com 214 // === File: binary_search_insertion sort」是一种基于分治策略的排序算法，包含图 11‑10 所示的“划分”和“合并”阶段。 1. 划分阶段：通过递归不断地将数组从中点处分开，将长数组的排序问题转换为短数组的排序问题。 2. 合并阶段：当子数组长度为 1 时终止划分，开始合并，持续地将左右两个较短的有序数组合并为一个较 长的有序数组，直至结束。 图 11‑10 归并排序的划分与合并阶段 第 11 章 排序 hello‑algo.com 239 [left, mid] ）和右子数组（区间 [mid + 1, right] ）。 2. 递归执行步骤 1. ，直至子数组区间长度为 1 时终止。 “合并阶段”从底至顶地将左子数组和右子数组合并为一个有序数组。需要注意的是，从长度为 1 的子数组开 始合并，合并阶段中的每个子数组都是有序的。 第 11 章 排序 hello‑algo.com 240 图 11‑11 归并排序步骤 观察发现，归并排序与二叉树后序遍历的递归顺序是一致的。

的元素，因此索引 ? 就是插入点。 图 10‑6 二分查找重复元素的插入点的步骤 观察以下代码，判断分支 nums[m] > target 和 nums[m] == target 的操作相同，因此两者可以合并。 即便如此，我们仍然可以将判断条件保持展开，因为其逻辑更加清晰、可读性更好。 第 10 章 搜索 www.hello‑algo.com 213 // === File: binary_search_insertion sort）是一种基于分治策略的排序算法，包含图 11‑10 所示的“划分”和“合并”阶段。 1. 划分阶段：通过递归不断地将数组从中点处分开，将长数组的排序问题转换为短数组的排序问题。 2. 合并阶段：当子数组长度为 1 时终止划分，开始合并，持续地将左右两个较短的有序数组合并为一个较 长的有序数组，直至结束。 图 11‑10 归并排序的划分与合并阶段 11.6.1 算法流程 如图 11‑11 所示，“ ）。 2. 递归执行步骤 1. ，直至子数组区间长度为 1 时终止。 第 11 章 排序 www.hello‑algo.com 238 “合并阶段”从底至顶地将左子数组和右子数组合并为一个有序数组。需要注意的是，从长度为 1 的子数组开 始合并，合并阶段中的每个子数组都是有序的。 图 11‑11 归并排序步骤 第 11 章 排序 www.hello‑algo.com 239 观察发现，