短连接，30 秒定 期创建销毁连接，GC 压力大 md5 值计算也有⼀定 开销，在可接受范围内 Nacos Naming HTTP/UDP UDP 推送 + 补偿查询 丢包，云架构下无法 反向推送 配置和服务器模块的数据推送通道不统⼀，http 短连接性能压力巨大，未来 Nacos 需要构建能够 同时支持配置以及服务的长链接通道，以标准的通信模型重构推送通道。 二、场景分析 1. 别的服务隔离。 Nacos 1.0.0 介绍的另外⼀个新特性是：临时实例和持久化实例。在定义上区分临时实例和持久化 实例的关键是健康检查的方式。临时实例使用客户端上报模式，而持久化实例使用服务端反向探测 模式。临时实例需要能够自动摘除不健康实例，而且无需持久化存储实例，那么这种实例就适用于 类 Gossip 的协议。右边的持久化实例使用服务端探测的健康检查方式，因为客户端不会上报心跳， 那么自然就不能去自动摘除下线的实例。 与底层的⼀致性同步逻辑进行了分层隔离。然后将业务的读写（主要是写，因为读会直 接使用业务层的缓存）抽象为 Nacos 定义的数据类型，调用⼀致性服务进行数据同步。在决定使 用 CP 还是 AP ⼀致性时，使用⼀个代理，通过可控制的规则进行转发。 目前的⼀致性协议实现，⼀个是基于简化的 Raft 的 CP ⼀致性，⼀个是基于自研协议 Distro 的 AP ⼀致性。Raft 协议不必多言，基于 Leader 进行写入，其

PathMatchingFilter。 拦截器链 Shiro 对 Servlet 容器的 FilterChain 进行了代理，即 ShiroFilter 在继续 Servlet 容器的 Filter 链的执行之前，通过 ProxiedFilterChain 对 Servlet 容器的 FilterChain 进行了代理；即先走 Shiro 自己的 Filter 体系，然后才会委托给 Servlet 容器的 FilterChain ProxiedFilterChain 是通过 FilterChainResolver 根据配置文件中[urls]部分是否与请求的 URL 是否匹配解析得到的。 即传入原始的 chain 得到一个代理的 chain。 boolean onPreHandle(ServletRequest request, ServletResponse response, Object mappedValue) AOP 权限注解的支持： 如上配置用于开启 Shiro Spring AOP 权限注解的支持； 表示代理类。 接着就可以在相应的控制器（AnnotationController）中使用如下方式进行注解： 访问 hello2 方法的前提是当前用户有 admin 角色。

语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 JavaScript 语言在 1995 年被 Netscape 公司首次引入时，Unicode 操作系统，都广泛地使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字节，因此丧失了等长编码的优势。另一方面，处理代理对需要增加额外代码，这增加了编程的复杂性和 Debug 难度。 出于以上原因，部分编程语言提出了不同的编码方案： 靠近，则容量一定变小。这是因为在移动长板 ? 后： ‧ 宽度 ? − ? 肯定变小。 ‧ 高度由短板决定，因此高度只可能不变（? 仍为短板）或变小（移动后的 ? 成为短板）。 Figure 15‑9. 向内移动长板后的状态 反向思考，我们只有向内收缩短板 ? ，才有可能使容量变大。因为虽然宽度一定变小，但高度可能会变大（移 动后的短板 ? 可能会变长）。 15. 贪心 hello‑algo.com 326 Figure

语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 操作系统）都广泛使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字 节，从而丧失了等长编码的优势。另一方面，处理代理对需要额外增加代码，这提高了编程的复杂性和调试 难度。 出于以上原因，部分编程语言提出了一些不同的编码方案。 靠近，则容量一定变小。 这是因为在移动长板 ? 后，宽度 ? − ? 肯定变小；而高度由短板决定，因此高度只可能不变（? 仍为短板）或 变小（移动后的 ? 成为短板）。 图 15‑9 向内移动长板后的状态 反向思考，我们只有向内收缩短板 ? ，才有可能使容量变大。因为虽然宽度一定变小，但高度可能会变大（移 动后的短板 ? 可能会变长）。例如在图 15‑10 中，移动短板后面积变大。 第 15 章 贪心

语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 JavaScript 语言在 1995 年被 Netscape 公司首次引入时，Unicode 操作系统，都广泛地使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字节，从而丧失了等长编码的优势。另一方面，处理代理对需要增加额外代码，这增加了编程的复杂性和 Debug 难度。 出于以上原因，部分编程语言提出了一些不同的编码方案。 靠近，则容量一定变小。 这是因为在移动长板 ? 后，宽度 ? − ? 肯定变小；而高度由短板决定，因此高度只可能不变（? 仍为短板）或 变小（移动后的 ? 成为短板）。 图 15‑9 向内移动长板后的状态 反向思考，我们只有向内收缩短板 ? ，才有可能使容量变大。因为虽然宽度一定变小，但高度可能会变大（移 动后的短板 ? 可能会变长）。例如在图 15‑10 中，移动短板后面积变大。 第 15 章 贪心

语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 操作系统）都广泛使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字 节，从而丧失了等长编码的优势。另一方面，处理代理对需要额外增加代码，这提高了编程的复杂性和调试 难度。 出于以上原因，部分编程语言提出了一些不同的编码方案。 靠近，则容量一定变小。 这是因为在移动长板 ? 后，宽度 ? − ? 肯定变小；而高度由短板决定，因此高度只可能不变（? 仍为短板）或 变小（移动后的 ? 成为短板）。 图 15‑9 向内移动长板后的状态 反向思考，我们只有向内收缩短板 ? ，才有可能使容量变大。因为虽然宽度一定变小，但高度可能会变大（移 动后的短板 ? 可能会变长）。例如在图 15‑10 中，移动短板后面积变大。 第 15 章 贪心

语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 操作系统）都广泛使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字 节，从而丧失了等长编码的优势。另一方面，处理代理对需要额外增加代码，这提高了编程的复杂性和调试 难度。 出于以上原因，部分编程语言提出了一些不同的编码方案。 靠近，则容量一定变小。 这是因为在移动长板 ? 后，宽度 ? − ? 肯定变小；而高度由短板决定，因此高度只可能不变（? 仍为短板）或 变小（移动后的 ? 成为短板）。 图 15‑9 向内移动长板后的状态 反向思考，我们只有向内收缩短板 ? ，才有可能使容量变大。因为虽然宽度一定变小，但高度可能会变大（移 动后的短板 ? 可能会变长）。例如在图 15‑10 中，移动短板后面积变大。 第 15 章 贪心

語言設計之初，人們 認為 16 位足以表示所有可能的字元。然而，這是一個不正確的判斷。後來 Unicode 規範擴展到了超 過 16 位，所以 Java 中的字元現在可能由一對 16 位的值（稱為“代理對”）表示。 ‧ JavaScript 和 TypeScript 的字串使用 UTF‑16 編碼的原因與 Java 類似。當 1995 年 Netscape 公司 首次推出 JavaScript 作業系統）都廣泛使用 UTF‑16 編碼。 由於以上程式語言對字元數量的低估，它們不得不採取“代理對”的方式來表示超過 16 位長度的 Unicode 字元。這是一個不得已為之的無奈之舉。一方面，包含代理對的字串中，一個字元可能佔用 2 位元組或 4 位 元組，從而喪失了等長編碼的優勢。另一方面，處理代理對需要額外增加程式碼，這提高了程式設計的複雜 性和除錯難度。 出於以上原因，部分程式語言提出了一些不同的編碼方案。 靠近，則容量一定變小。 這是因為在移動長板 ? 後，寬度 ? − ? 肯定變小；而高度由短板決定，因此高度只可能不變（? 仍為短板）或 變小（移動後的 ? 成為短板）。 圖 15‑9 向內移動長板後的狀態 反向思考，我們只有向內收縮短板 ? ，才有可能使容量變大。因為雖然寬度一定變小，但高度可能會變大（移 動後的短板 ? 可能會變長）。例如在圖 15‑10 中，移動短板後面積變大。 第 15 章 貪婪

式 和访问者模式 结构型模式 涉及如何组合类和对象以形成更大的结构，和类有关 的结构型模式涉及如何合理使用继承机制，和对象有关的结构型 模式涉及如何合理的使用对象组合机制。 适配器模式、组合模式、代理模式、享元模式、外观模式、桥接 模式和装饰模式 大纲 多态性 方法重载 关键字 static 关键字 final 经典设计模式分类 创建型模式 涉及对象的实例化，特点是不让用户代码依赖于对象 的创建或排列方式，避免用户直接使用 式 和访问者模式 结构型模式 涉及如何组合类和对象以形成更大的结构，和类有关 的结构型模式涉及如何合理使用继承机制，和对象有关的结构型 模式涉及如何合理的使用对象组合机制。 适配器模式、组合模式、代理模式、享元模式、外观模式、桥接 模式和装饰模式 大纲 多态性 方法重载 关键字 static 关键字 final 经典设计模式分类 创建型模式 涉及对象的实例化，特点是不让用户代码依赖于对象 的创建或排列方式，避免用户直接使用 式 和访问者模式 结构型模式 涉及如何组合类和对象以形成更大的结构，和类有关 的结构型模式涉及如何合理使用继承机制，和对象有关的结构型 模式涉及如何合理的使用对象组合机制。 适配器模式、组合模式、代理模式、享元模式、外观模式、桥接 模式和装饰模式 大纲 多态性 方法重载 关键字 static 关键字 final Singleton 设计模式  采用调试方式讲解示例代码 课程配套代码 ±

Libcontainer Docker是一款基于LXC的开源容器管理引擎。把LXC复杂的容器创建与使用方式简化为Docker 自己的一套命令体系。随着Docker的不断发展，它开始有了更为远大的目标，那就是反向 定义容器的实现标准，将底层实现都抽象化到Libcontainer的接口。这就意味着，底层容器 的实现方式变成了一种可变的方案，无论是使用namespace、cgroups技术抑或是使用 syste