Nacos ⼀致性协议 28 Nacos 自研 Distro 协议 38 Nacos 通信通道 42 Nacos 寻址机制 56 Nacos 服务发现模块 63 Nacos 注册中心的设计原理 63 Nacos 注册中心服务数据模型 80 Nacos 健康检查机制 89 Nacos 配置管理模块 97 配置⼀致性模型 97 Nacos ⾼可⽤设计 100 Nacos 高可用设计 业化做解决方案；并且随着时间推移，基本按照这思路完成的正循环，全面系统的打造了 Nacos 各 个维度的能力。 前言 < 12 随着 Nacos 日益强大， 我们⼀直想写⼀个 Nacos 电子书系统介绍 Nacos 架构与原理，让小伙 伴深度了解国产的微服务架构设计思想，面对失败设计的设计思想，了解 Nacos 的设计思路。 13 > 简介 简介 Nacos 简介 Nacos 起源 Nacos 在阿里巴巴起源于 点。  每个节点只负责部分数据，定时发送自己负责数据的校验值到其他节点来保持数据⼀致性。  每个节点独立处理读请求，及时从本地发出响应。 下面几节将分为几个场景进行 Distro 协议工作原理的介绍。 数据初始化 新加入的 Distro 节点会进行全量数据拉取。具体操作是轮询所有的 Distro 节点，通过向其他的机 器发送请求拉取全量数据。 39 > Nacos 架构 在全量拉取操作完成之后，Nacos

大纲 Java I/O 原理 基础 I/O 流 常用 I/O 流类型 I/O 应用 Java 应用与开发 高级 I/O 编程 王晓东 wangxiaodong@ouc.edu.cn 中国海洋大学 October 29, 2018 大纲 Java I/O 原理 基础 I/O 流 常用 I/O 流类型 I/O 应用 学习目标 1. 深入理解 Java 的 I/O 原理 2. 掌握 Java Java I/O 原理 基础 I/O 流 常用 I/O 流类型 I/O 应用 大纲 Java I/O 原理 基础 I/O 流 常用 I/O 流类型 I/O 应用 大纲 Java I/O 原理 基础 I/O 流 常用 I/O 流类型 I/O 应用 ���� Java I/O 原理 基础 I/O 流 常用 I/O 流类型 I/O 应用 大纲 Java I/O 原理 基础 I/O 流 流类型 I/O 应用 Java I/O 原理 O I/O（Input/Output）基本概念 ▶ 数据源（Data Source） ▶ 数据宿（Data Sink） ▶ 流（Stream） Java 中把不同的数据源与程序间的数据传输都抽象表述为 流，java.io 包中定义了多种 I/O 流类型实现数据 I/O 功能。 大纲 Java I/O 原理 基础 I/O 流 常用 I/O 流类型

本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 ‧ 全书采用动画图解，内容清晰易懂、学习曲线平滑，引导初学者探索数据结构与算法的知识地图。 ‧ 源代码可一键运行，帮助读者在练习中提升编程技能，了解算法工作原理和数据结构底层实现。 ‧ 提倡读者互助学习，欢迎大家在评论区提出问题与分享见解，在交流讨论中共同进步。 0.1.1 读者对象 若你是算法初学者，从未接触过算法，或者已经有一些刷题经验，对数据结构与算法有模糊的认识，在会与 图 0‑7 评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 1. 阶段一：算法入门。我们需要熟悉各种数据结构的特点和用法，学习不同算法的原理、流程、用途和效 率等方面的内容。 2. 阶段二：刷算法题。建议从热门题目开刷，先积累至少 100 道题目，熟悉主流的算法问题。初次刷题 时，“知识遗忘”可能是一个挑战，但请放心，这是很正常的。我们可以按照“艾宾浩斯遗忘曲线”来 目，实际上同时考查数据结构和算法两方面的知识。 1.3 小结 ‧ 算法在日常生活中无处不在，并不是遥不可及的高深知识。实际上，我们已经在不知不觉中学会了许多 算法，用以解决生活中的大小问题。 ‧ 查字典的原理与二分查找算法相一致。二分查找算法体现了分而治之的重要算法思想。 ‧ 整理扑克的过程与插入排序算法非常类似。插入排序算法适合排序小型数据集。 第 1 章 初识算法 www.hello‑algo.com

. . . . . . . 167 13 高级 I/O 编程 168 13.1 Java I/O 原理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169 13.1.1 Java I/O 原理 . . . . . . . . . . . . . . . . . . . . . . . . . . 11.6 Applet 生命周期 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138 11.7 MVC 作用原理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148 12.1 Java 异常分类 . . . . . 理论课： 多媒体教学、程序演示 实验课： 上机编程 92 9.1. 从古老的计算机谈起 � 9 � 教学内容 9.1 从古老的计算机谈起 9.1.1 冯诺依曼机 我们的计算机是台遵守存储程序原理的冯诺依曼机器，基本组成包括运算器、控 制器（合起来是 CPU）、存储器、输入设备、输出设备。你所面对的一切 SOC 也好，单 板电脑也好，都是高度集成在一起的冯诺依曼机。 1950 年代的 IBM

图 0‑7 评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 1. 阶段一：算法入门。我们需要熟悉各种数据结构的特点和用法，学习不同算法的原理、流程、用途和效 率等方面的内容。 2. 阶段二：刷算法题。建议从热门题目开刷，先积累至少 100 道题目，熟悉主流的算法问题。初次刷题 时，“知识遗忘”可能是一个挑战，但请放心，这是很正常的。我们可以按照“艾宾浩斯遗忘曲线”来 目，实际上同时考查数据结构和算法两方面的知识。 1.3 小结 ‧ 算法在日常生活中无处不在，并不是遥不可及的高深知识。实际上，我们已经在不知不觉中学会了许多 算法，用以解决生活中的大小问题。 ‧ 查字典的原理与二分查找算法相一致。二分查找算法体现了分而治之的重要算法思想。 ‧ 整理扑克的过程与插入排序算法非常类似。插入排序算法适合排序小型数据集。 第 1 章 初识算法 hello‑algo.com 16 许多编程语言内置了列表，例如 Java、C++、Python 等。它们的实现比较复杂，各个参数的设定也非常考 究，例如初始容量、扩容倍数等。感兴趣的读者可以查阅源码进行学习。 为了加深对列表工作原理的理解，我们尝试实现一个简易版列表，包括以下三个重点设计。 ‧ 初始容量：选取一个合理的数组初始容量。在本示例中，我们选择 10 作为初始容量。 ‧ 数量记录：声明一个变量 size ，用于记录

图 0‑7 评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 1. 阶段一：算法入门。我们需要熟悉各种数据结构的特点和用法，学习不同算法的原理、流程、用途和效 率等方面的内容。 2. 阶段二：刷算法题。建议从热门题目开刷，如“剑指 Offer”和“LeetCode Hot 100”，先积累至少 100 道题目，熟悉主流的算法问题。初 算法题目，实际上同时考查数据结构和算法两方面的知识。 1.3 小结 ‧ 算法在日常生活中无处不在，并不是遥不可及的高深知识。实际上，我们已经在不知不觉中学会了许多 算法，用以解决生活中的大小问题。 ‧ 查字典的原理与二分查找算法相一致。二分查找算法体现了分而治之的重要算法思想。 第 1 章 初识算法 hello‑algo.com 16 ‧ 整理扑克的过程与插入排序算法非常类似。插入排序算法适合排序小型数据集。 许多编程语言内置了列表，例如 Java、C++、Python 等。它们的实现比较复杂，各个参数的设定也非常考 究，例如初始容量、扩容倍数等。感兴趣的读者可以查阅源码进行学习。 为了加深对列表工作原理的理解，我们尝试实现一个简易版列表，包括以下三个重点设计。 ‧ 初始容量：选取一个合理的数组初始容量。在本示例中，我们选择 10 作为初始容量。 ‧ 数量记录：声明一个变量 size ，用于记录

的见解，帮助他人进步。 图 0‑6 评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 1. 算法入门。我们需要熟悉各种数据结构的特点和用法，学习不同算法的原理、流程、用途和效率等方面 内容。 2. 刷算法题。建议从热门题目开刷，如剑指 Offer和LeetCode Hot 100，先积累至少 100 道题目，熟悉 主流的算法问题。初次刷题时，“知识 算法题目，实际上同时考察了数据结构和算法两方面的知识。 1.3 小结 ‧ 算法在日常生活中无处不在，并不是遥不可及的高深知识。实际上，我们已经在不知不觉中学会了许多 算法，用以解决生活中的大小问题。 ‧ 查阅字典的原理与二分查找算法相一致。二分查找算法体现了分而治之的重要算法思想。 第 1 章 初识算法 hello‑algo.com 15 ‧ 整理扑克的过程与插入排序算法非常类似。插入排序算法适合排序小型数据集。 许多编程语言都提供内置的列表，例如 Java、C++、Python 等。它们的实现比较复杂，各个参数的设定也 非常有考究，例如初始容量、扩容倍数等。感兴趣的读者可以查阅源码进行学习。 为了加深对列表工作原理的理解，我们尝试实现一个简易版列表，包括以下三个重点设计。 ‧ 初始容量：选取一个合理的数组初始容量。在本示例中，我们选择 10 作为初始容量。 ‧ 数量记录：声明一个变量 size，用于记录列

資料結構與演算法入門教程。 ‧ 全書採用動畫圖解，內容清晰易懂、學習曲線平滑，引導初學者探索資料結構與演算法的知識地圖。 ‧ 源程式碼可一鍵執行，幫助讀者在練習中提升程式設計技能，瞭解演算法工作原理和資料結構底層實 現。 ‧ 提倡讀者互助學習，歡迎大家在評論區提出問題與分享見解，在交流討論中共同進步。 0.1.1 讀者物件 若你是演算法初學者，從未接觸過演算法，或者已經有一些刷題經驗，對資料結構與演算法有模糊的認識， 0‑7 評論區示例 0.2.5 演算法學習路線 從總體上看，我們可以將學習資料結構與演算法的過程劃分為三個階段。 1. 階段一：演算法入門。我們需要熟悉各種資料結構的特點和用法，學習不同演算法的原理、流程、用途 和效率等方面的內容。 2. 階段二：刷演算法題。建議從熱門題目開刷，先積累至少 100 道題目，熟悉主流的演算法問題。初次刷 題時，“知識遺忘”可能是一個挑戰，但請放心，這是很正 算法題目，實際上同時考查資料結構和演算法兩方面的知識。 1.3 小結 ‧ 演算法在日常生活中無處不在，並不是遙不可及的高深知識。實際上，我們已經在不知不覺中學會了許 多演算法，用以解決生活中的大小問題。 ‧ 查字典的原理與二分搜尋演算法相一致。二分搜尋演算法體現了分而治之的重要演算法思想。 第 1 章 初識演算法 www.hello‑algo.com 16 ‧ 整理撲克的過程與插入排序演算法非常類似。插入排序演算法適合排序小型資料集。

Figure 0‑6. 评论区示例 0.2.5. 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段： 1. 算法入门。我们需要熟悉各种数据结构的特点和用法，学习不同算法的原理、流程、用途和效率等方面 内容。 2. 刷算法题。建议从热门题目开刷，如剑指 Offer和LeetCode Hot 100，先积累至少 100 道题目，熟悉 主流的算法问题。初次刷题时，“知识 算法题目，实际上同时考察了数据结构和算法两方面的知识。 1.3. 小结 ‧ 算法在日常生活中无处不在，并不是遥不可及的高深知识。实际上，我们已经在不知不觉中学会了许多 算法，用以解决生活中的大小问题。 ‧ 查阅字典的原理与二分查找算法相一致。二分查找体现了分而治之的重要算法思想。 ‧ 整理扑克的过程与插入排序算法非常类似。插入排序适合排序小型数据集。 ‧ 货币找零的步骤本质上是贪心算法，每一步都采取当前看来的最好选择。 capacity = 100 、哈希算法 hash(key) = key ，易得哈希函数为 key % 100 。下图以 key 学号和 value 姓名为例，展示了哈希函数的工作原理。 Figure 6‑2. 哈希函数工作原理 以下代码实现了一个简单哈希表。其中，我们将 key 和 value 封装成一个类 Pair ，以表示键值对。 // === File: array_hash_map.java

如何使用本书 建议通读本节内容，以获取最佳阅读体验。 0.2.1. 算法学习路线 总体上看，我认为可将学习数据结构与算法的过程分为三个阶段。 1. 算法入门。熟悉各种数据结构的特点、用法，学习各种算法的原理、流程、用途、效率等。 2. 刷算法题。可以先从热门题单开刷，推荐剑指 Offer、LeetCode Hot 100，先积累至少 100 道题量，熟 悉大多数的算法问题。刚开始刷题时，“遗忘”是 算法题目，实际上同时考察了数据结构和算法两部分知识。 1.3. 小结 ‧ 算法在生活中随处可见，并不高深莫测。我们已经不知不觉地学习到许多“算法”，用于解决生活中大大 小小的问题。 ‧“查字典”的原理和二分查找算法一致。二分体现分而治之的重要算法思想。 ‧ 算法是在有限时间内解决特定问题的一组指令或操作步骤，数据结构是在计算机中组织与存储数据的方 式。 ‧ 数据结构与算法两者紧密联系。数据 entry 中获取到 value 即可； 以上述学生数据 key 学号 -> value 姓名 为例，我们可以将「哈希函数」设计为 ?(?) = ?%100 Figure 6‑2. 哈希函数工作原理 // === File: array_hash_map.java === /* 键值对 int->String */ class Entry { 6. 散列表 hello‑algo.com