76 Eureka 和 Nacos 相比较 Zookeeper 而言，已经改善很多，这两个产品有针对服务注册与发现的 客户端，也有基于 SpringCloud 体系的 starter，帮助用户以非常低的成本无感知的做到服务注册 与发现。同时还暴露标准的 HTTP 接口，支持多语言和跨平台访问。Eureka 和 Nacos 都提供官方 的控制台来查询服务注册情况。不过随着 Eureka 2.0 宣布停止开发，Eureka ，但是从我们对 Eureka 的运维经验来看， Eureka 集群在扩容之后，性能上有很大问题。 集群扩展性的另⼀个方面是多地域部署和容灾的支持。当讲究集群的高可用和稳定性以及网络上的 跨地域延迟要求能够在每个地域都部署集群的时候，我们现有的方案有多机房容灾、异地多活、多 数据中心等。 77 > Nacos 架构 图 8 Nacos 的多机房部署和容灾 首先是双机房容灾，基于 Leader Apache Shiro 易用性 简单够用 略复杂强大 sso 支持情况 LDAP SMAL Oauth only SMAL 权限控制粒度 粗 细 三方依赖 无 spring 社区活跃度 高 低 会话管理 会话选型 登录流程现在主要有两种模式，⼀种是 session 模式，⼀种是 jwt 模式。为了更好的解决多端（移 动端等）和分布式会话保持，采用 jwt 模式。 session 模式

重量组件通过委托对等组件（对等组件指底层平台，如 Windows 操作系统的用户界面组件）来完成具体工作，包 括组件的绘制和事件响应。AWT 中的组件均为重量组件， 或者说，AWT 组件只是对本地对等组件的封装。 ▶ 开销大、效率低、无法实现组件的“透明”效果。 大纲 GUI 组件及布局 GUI 事件处理 Applet Swing Swing 典型组件（课后自学） Swing 概述 轻量组件（Light-Weight Components） getdata 大纲 GUI 组件及布局 GUI 事件处理 Applet Swing Swing 典型组件（课后自学） 定时器 javax.swing.Timer 提供了定时器功能，用于在指定的时间延迟 之后触发 ActionEvent 事件，以执行所需的处理逻辑。 具体的做法是：首先创建 Timer 对象，并在其上注册一个或多 个 ActionListener 类型的监听器，在监听器事件处理方法 中应以实现给出要延时执行的任务代码，然 后调用 Timer 对象的 start() 方法启动定时器即可。 O 相关方法 ▶ setRepeats() 设置计时器的动作。 ▶ setInitialDelay() 设置首次延迟时间。 ▶ start() 开始计时器。 ▶ stop() 停止计时器。 ▶ restart() 恢复计时器。 大纲 GUI 组件及布局 GUI 事件处理 Applet Swing Swing

java.util.Vector 也实现了 List 接口，其描述的也是可变长度的对象数组。Vector 与 ArrayList 的差别主要包括： Vector 是同步（线程安全）的，运行效率要低一些，主要用在在多线程环境中，而 ArrayList 是不同步的，适合在单线程环境中使用。 常用方法（除实现 List 接口中定义的方法外）: • public Vector() • public HashMap 的差别主要包含以下方面： • Hashtable 中元素的“键”和“值”均不允许为 null，而 HashMap 则允许。 • Hashtable 是同步的，即线程安全的，效率相对要低一些，适合在多线程环境下使 用；而 HashMap 是不同步的，效率相对高一些，提倡在单线程环境中使用。 • 除此之外，Hashtable 与 HashMap 的用法格式完全相同。 . . . 重量组件通过委托对等组件（对等组件指底层平台，如 Windows 操作系统的用户 界面组件）来完成具体工作，包括组件的绘制和事件响应。AWT 中的组件均为 重量组件，或者说，AWT 组件只是对本地对等组件的封装。 • 开销大、效率低、无法实现组件的“透明”效果。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

ASCII 码是最早出现的字符集，其全称为 American Standard Code for Information Interchange（美国 标准信息交换代码）。它使用 7 位二进制数（一个字节的低 7 位）表示一个字符，最多能够表示 128 个不同的 字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、数字 0 ~ 9、一些标点符号，以及一些控制字符（如 换行符和制表符）。 图 ‧ 缓存局部性：当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下局限性。 ‧ 插入与删除效率低：当数组中元素较多时，插入与删除操作需要移动大量的元素。 ‧ 长度不可变：数组在初始化后长度就固定了，扩容数组需要将所有数据复制到新数组，开销很大。 ‧ 空间浪费：如果数组分配的大小超过实际所需，那么多余的空间就被浪费了。 的成本是硬盘的几十倍，这使得它难以在消费者市场普及。 ‧ 缓存的大容量和高速度难以兼得。随着 L1、L2、L3 缓存的容量逐步增大，其物理尺寸会变大，与 CPU 核心之间的物理距离会变远，从而导致数据传输时间增加，元素访问延迟变高。在当前技术下，多层级 的缓存结构是容量、速度和成本之间的最佳平衡点。 图 4‑9 计算机存储系统 Note 计算机的存储层次结构体现了速度、容量和成本三者之间的精妙平衡。实际上，这种权衡普遍存在于

码」是最早出现的字符集，其全称为 American Standard Code for Information Interchange（美 国标准信息交换代码）。它使用 7 位二进制数（一个字节的低 7 位）表示一个字符，最多能够表示 128 个不 同的字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、数字 0 ~ 9、一些标点符号，以及一些控制字符 （如换行符和制表符）。 图 ‧ 缓存局部性：当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下局限性。 ‧ 插入与删除效率低：当数组中元素较多时，插入与删除操作需要移动大量的元素。 ‧ 长度不可变：数组在初始化后长度就固定了，扩容数组需要将所有数据复制到新数组，开销很大。 ‧ 空间浪费：如果数组分配的大小超过实际所需，那么多余的空间就被浪费了。 的成本是硬盘的几十倍，这使得它难以在消费者市场普及。 ‧ 缓存的大容量和高速度难以兼得。随着 L1、L2、L3 缓存的容量逐步增大，其物理尺寸会变大，与 CPU 核心之间的物理距离会变远，从而导致数据传输时间增加，元素访问延迟变高。在当前技术下，多层级 的缓存结构是容量、速度和成本之间的最佳平衡点。 图 4‑9 计算机存储系统 � 计算机的存储层次结构体现了速度、容量和成本三者之间的精妙平衡。实际上，这种权衡普遍

ASCII 码是最早出现的字符集，其全称为 American Standard Code for Information Interchange（美国 标准信息交换代码）。它使用 7 位二进制数（一个字节的低 7 位）表示一个字符，最多能够表示 128 个不同的 字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、数字 0 ~ 9、一些标点符号，以及一些控制字符（如 换行符和制表符）。 图 ‧ 缓存局部性：当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下局限性。 ‧ 插入与删除效率低：当数组中元素较多时，插入与删除操作需要移动大量的元素。 ‧ 长度不可变：数组在初始化后长度就固定了，扩容数组需要将所有数据复制到新数组，开销很大。 ‧ 空间浪费：如果数组分配的大小超过实际所需，那么多余的空间就被浪费了。 的成本是硬盘的几十倍，这使得它难以在消费者市场普及。 ‧ 缓存的大容量和高速度难以兼得。随着 L1、L2、L3 缓存的容量逐步增大，其物理尺寸会变大，与 CPU 核心之间的物理距离会变远，从而导致数据传输时间增加，元素访问延迟变高。在当前技术下，多层级 的缓存结构是容量、速度和成本之间的最佳平衡点。 图 4‑9 计算机存储系统 Tip 计算机的存储层次结构体现了速度、容量和成本三者之间的精妙平衡。实际上，这种权衡普遍存在于

碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 ~ 9、一些標點符號，以及一些控制字 元（如換行符和製表符）。 圖 ‧ 快取區域性：當訪問陣列元素時，計算機不僅會載入它，還會快取其周圍的其他資料，從而藉助高速快 取來提升後續操作的執行速度。 連續空間儲存是一把雙刃劍，其存在以下侷限性。 ‧ 插入與刪除效率低：當陣列中元素較多時，插入與刪除操作需要移動大量的元素。 ‧ 長度不可變：陣列在初始化後長度就固定了，擴容陣列需要將所有資料複製到新陣列，開銷很大。 ‧ 空間浪費：如果陣列分配的大小超過實際所需，那麼多餘的空間就被浪費了。 所示，假設我們想在相鄰的兩個節點 n0 和 n1 之間插入一個新節 點 P ，則只需改變兩個節點引用（指標）即可，時間複雜度為 ?(1) 。 相比之下，在陣列中插入元素的時間複雜度為 ?(?) ，在大資料量下的效率較低。 圖 4‑6 鏈結串列插入節點示例 // === File: linked_list.java === /* 在鏈結串列的節點 n0 之後插入節點 P */ void insert(ListNode

n0 -> P -> n1 ListNode P = n0.next; ListNode n1 = P.next; n0.next = n1; } 4.2.2. 链表缺点 链表访问结点效率低。上节提到，数组可以在 ?(1) 时间下访问任意元素，但链表无法直接访问任意结点。这 是因为计算机需要从头结点出发，一个一个地向后遍历到目标结点。例如，倘若想要访问链表索引为 index 4. 数组与链表 // 将索引 1 处的元素更新为 0 在列表中添加、插入、删除元素。相对于数组，列表可以自由地添加与删除元素。在列表尾部添加元素的时间 复杂度为 ?(1) ，但是插入与删除元素的效率仍与数组一样低，时间复杂度为 ?(?) 。 // === File: list.java === /* 清空列表 */ list.clear(); /* 尾部添加元素 */ list.add(1); list 方式，即连续空间存储和离散 空间存储。两者的优点与缺点呈现出此消彼长的关系。 ‧ 数组支持随机访问、内存空间占用小；但插入与删除元素效率低，且初始化后长度不可变。 ‧ 链表可通过更改指针实现高效的结点插入与删除，并且可以灵活地修改长度；但结点访问效率低、占用 内存多。常见的链表类型有单向链表、循环链表、双向链表。 ‧ 列表又称动态数组，是基于数组实现的一种数据结构，其保存了数组的优势，且可以灵活改变长度。列

计算机就可以通过查表完成 二进制数到字符的转换。 3.4.1 ASCII 字符集 「ASCII 码」是最早出现的字符集，全称为“美国标准信息交换代码”。它使用 7 位二进制数（即一个字节的 低 7 位）表示一个字符，最多能够表示 128 个不同的字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、 数字 0 ~ 9、一些标点符号，以及一些控制字符（如换行符和制表符）。 图 3‑6 ‧ 缓存局部性: 当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下缺点。 ‧ 插入与删除效率低: 当数组中元素较多时，插入与删除操作需要移动大量的元素。 ‧ 长度不可变: 数组在初始化后长度就固定了，扩容数组需要将所有数据复制到新数组，开销很大。 ‧ 空间浪费: 如果数组分配的大小超过了实际所需，那么多余的空间就被浪费了。 存中的两种存储方式：连续空间存储和 离散空间存储。两者的特点呈现出互补的特性。 ‧ 数组支持随机访问、占用内存较少；但插入和删除元素效率低，且初始化后长度不可变。 ‧ 链表通过更改引用（指针）实现高效的节点插入与删除，且可以灵活调整长度；但节点访问效率低、占 用内存较多。常见的链表类型包括单向链表、循环链表、双向链表。 ‧ 动态数组，又称列表，是基于数组实现的一种数据结构。它保留了数组的优势，同时可以灵活调整长

算机就可以通过查表完成 二进制数到字符的转换。 3.4.1. ASCII 字符集 「ASCII 码」是最早出现的字符集，全称为“美国标准信息交换代码”。它使用 7 位二进制数（即一个字节的 低 7 位）表示一个字符，最多能够表示 128 个不同的字符。这包括英文字母的大小写、数字 0‑9 、一些标点 符号，以及一些控制字符（如换行符和制表符）。 Figure 3‑6. ASCII 码 计算机内存中的连续空间存储和离散空间存储方式。 两者的优缺点呈现出互补的特性。 ‧ 数组支持随机访问、占用内存较少；但插入和删除元素效率低，且初始化后长度不可变。 ‧ 链表通过更改引用（指针）实现高效的节点插入与删除，且可以灵活调整长度；但节点访问效率低、占 用内存较多。常见的链表类型包括单向链表、循环链表、双向链表。 ‧ 动态数组，又称列表，是基于数组实现的一种数据结构。它保留了数组的优势，同时可以灵活调整长 种多个输入对应同一输出的情况称为 「哈希冲突 Hash Collision」。 Figure 6‑3. 哈希冲突示例 容易想到，哈希表容量 ? 越大，多个 key 被分配到同一个桶中的概率就越低，冲突就越少。因此，我们可以 通过扩容哈希表来减少哈希冲突。如下图所示，扩容前键值对 (136, A) 和 (236, D) 发生冲突，扩容后冲突 消失。 Figure 6‑4. 哈希表扩容 6