10 倍！” ——李沐，亚马逊资深首席科学家 计算机的出现给世界带来了巨大变革，它凭借高速的计算能力和出色的可编程性，成为了执行算法与处理数 据的理想媒介。无论是电子游戏的逼真画面、自动驾驶的智能决策，还是 AlphaGo 的精彩棋局、ChatGPT 的自然交互，这些应用都是算法在计算机上的精妙演绎。 事实上，在计算机问世之前，算法和数据结构就已经存在于世界的各个角落。早期的算法相对简单，例如古 Java、C++ 和 Python 中分别被记为 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指针的语言中，上述“引用”应被替换为“指针”。 如以下代码所示，链表节点 ListNode 除了包含值，还需额外保存一个引用（指针）。因此在相同数据量下，链 表比数组占用更多的内存空间。 /* 链表节点类 */ class ListNode { int val; 代码中的链表可记作链表 n0 。 2. 插入节点 在链表中插入节点非常容易。如图 4‑6 所示，假设我们想在相邻的两个节点 n0 和 n1 之间插入一个新节点 P ， 则只需改变两个节点引用（指针）即可，时间复杂度为 ?(1) 。 相比之下，在数组中插入元素的时间复杂度为 ?(?) ，在大数据量下的效率较低。 图 4‑6 链表插入节点示例 // === File: linked_list

10 倍！” ——李沐，亚马逊资深首席科学家 计算机的出现给世界带来了巨大变革，它凭借高速的计算能力和出色的可编程性，成为了执行算法与处理数 据的理想媒介。无论是电子游戏的逼真画面、自动驾驶的智能决策，还是 AlphaGo 的精彩棋局、ChatGPT 的自然交互，这些应用都是算法在计算机上的精妙演绎。 事实上，在计算机问世之前，算法和数据结构就已经存在于世界的各个角落。早期的算法相对简单，例如古 Java、C++ 和 Python 中分别被记为 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指针的语言中，上述“引用”应被替换为“指针”。 如以下代码所示，链表节点 ListNode 除了包含值，还需额外保存一个引用（指针）。因此在相同数据量下，链 表比数组占用更多的内存空间。 /* 链表节点类 */ class ListNode { int val; 代码中的链表可记作链表 n0 。 2. 插入节点 在链表中插入节点非常容易。如图 4‑6 所示，假设我们想在相邻的两个节点 n0 和 n1 之间插入一个新节点 P ， 则只需改变两个节点引用（指针）即可，时间复杂度为 ?(1) 。 相比之下，在数组中插入元素的时间复杂度为 ?(?) ，在大数据量下的效率较低。 图 4‑6 链表插入节点示例 // === File: linked_list

Java、C++ 和 Python 中分别被记为 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指针的语言中，上述“引用”应被替换为“指针”。 如以下代码所示，链表节点 ListNode 除了包含值，还需额外保存一个引用（指针）。因此在相同数据量下，链 表比数组占用更多的内存空间。 /* 链表节点类 */ class ListNode { int val; 代码中的链表可记作链表 n0 。 2. 插入节点 在链表中插入节点非常容易。如图 4‑6 所示，假设我们想在相邻的两个节点 n0 和 n1 之间插入一个新节点 P ， 则只需改变两个节点引用（指针）即可，时间复杂度为 ?(1) 。 相比之下，在数组中插入元素的时间复杂度为 ?(?) ，在大数据量下的效率较低。 图 4‑6 链表插入节点示例 // === File: linked_list 数组与链表 hello‑algo.com 75 P.next = n1; n0.next = P; } 3. 删除节点 如图 4‑7 所示，在链表中删除节点也非常方便，只需改变一个节点的引用（指针）即可。 请注意，尽管在删除操作完成后节点 P 仍然指向 n1 ，但实际上遍历此链表已经无法访问到 P ，这意味着 P 已 经不再属于该链表了。 图 4‑7 链表删除节点 // === File:

Java、C++ 和 Python 中分别被记为 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指针的语言中，上述的“引用”应被替换为“指针”。 如以下代码所示，链表节点 ListNode 除了包含值，还需额外保存一个引用（指针）。因此在相同数据量下，链 表比数组占用更多的内存空间。 /* 链表节点类 */ class ListNode { int val; 中的链表可被记做链表 n0 。 2. 插入节点 在链表中插入节点非常容易。如图 4‑6 所示，假设我们想在相邻的两个节点 n0 和 n1 之间插入一个新节点 P ， 则只需要改变两个节点引用（指针）即可，时间复杂度为 ?(1) 。 相比之下，在数组中插入元素的时间复杂度为 ?(?) ，在大数据量下的效率较低。 图 4‑6 链表插入节点示例 第 4 章 数组与链表 hello‑algo.com ListNode n1 = n0.next; P.next = n1; n0.next = P; } 3. 删除节点 如图 4‑7 所示，在链表中删除节点也非常方便，只需改变一个节点的引用（指针）即可。 请注意，尽管在删除操作完成后节点 P 仍然指向 n1 ，但实际上遍历此链表已经无法访问到 P ，这意味着 P 已 经不再属于该链表了。 图 4‑7 链表删除节点 // === File:

服务发现模块的性能区别，提供更加准确的参考。 测试工具 我们使用自研的 PAS 性能评估服务平台进行压测，其原理是基于利用 JMeter 引擎，使用 PAS 自动生成的 JMeter 脚本，进行智能压测。 123 > Nacos 性能报告 测试环境 1. 环境 服务端 指标 参数 机器 CPU 8 核，内存 16G 集群规模 10 节点 Nacos 版本 Nacos 2.0.0-ALPHA2/Nacos 最佳实践 企业落地最佳实践 掌门教育微服务体系 Solar | 阿里巴巴 Nacos 企业级落 地上篇 掌门教育自 2014 年正式转型在线教育以来，秉承“让教育共享智能，让学习高效快乐”的宗旨和愿 景，经历云计算、大数据、人工智能、 AR / VR / MR 以及现今最火的 5G ，⼀直坚持用科技赋能 教育。掌门教育的业务近几年得到了快速发展，特别是今年的疫情，使在线教育成为了新的风口， 也给掌门教育新的机遇。 199 > Nacos 最佳实践 Solar 子环境隔离架构图： Nacos 最佳实践 < 200 更多功能参考： 掌门 1 对 1 微服务体系 Solar 第 1 弹：全链路灰度蓝绿发布智能化实践，掌门教育已经实现通过灰 度蓝绿发布方式，实现对流量的精确制导和调拨。 Nepxion Discovery 开源社区： https://github.com/Nepxion/Discovery

Java 内存管理建议 Java 程序运行过程会涉及的内存区域 程序计数器 当前线程执行的字节码的行号指示器。 栈 保存局部变量的值，包括：用来保存基本数据类型的值； 保存类的实例，即堆区对象的引用（指针），也可以用来 保存加载方法时的帧。（Stack） 堆 用来存放动态产生的数据，如 new 出来的对象和数组。 1。（Heap） 常量池 JVM 为每个已加载的类型维护一个常量池，常量池就是 这 Java 内存管理建议 Java 程序运行过程会涉及的内存区域 程序计数器 当前线程执行的字节码的行号指示器。 栈 保存局部变量的值，包括：用来保存基本数据类型的值； 保存类的实例，即堆区对象的引用（指针），也可以用来 保存加载方法时的帧。（Stack） 堆 用来存放动态产生的数据，如 new 出来的对象和数组。 1。（Heap） 常量池 JVM 为每个已加载的类型维护一个常量池，常量池就是 这 Java 内存管理建议 Java 程序运行过程会涉及的内存区域 程序计数器 当前线程执行的字节码的行号指示器。 栈 保存局部变量的值，包括：用来保存基本数据类型的值； 保存类的实例，即堆区对象的引用（指针），也可以用来 保存加载方法时的帧。（Stack） 堆 用来存放动态产生的数据，如 new 出来的对象和数组。 1。（Heap） 常量池 JVM 为每个已加载的类型维护一个常量池，常量池就是 这

Linked List」是一种线性数据结构，其中每个元素都是单独的对象，各个元素（一般称为结点）之间通 过指针连接。由于结点中记录了连接关系，因此链表的存储方式相比于数组更加灵活，系统不必保证内存地址 的连续性。 链表的「结点 Node」包含两项数据，一是结点「值 Value」，二是指向下一结点的「指针 Pointer」（或称「引 用 Reference」）。 Figure 4‑5. 链表定义与存储方式 链表定义与存储方式 /* 链表结点类 */ class ListNode { int val; // 结点值 ListNode next; // 指向下一结点的指针（引用） ListNode(int x) { val = x; } // 构造函数 } 尾结点指向什么？我们一般将链表的最后一个结点称为「尾结点」，其指向的是「空」，在 Java / C++ / Python 中分别记为 null / n3.next = n4; 4.2.1. 链表优点 在链表中，插入与删除结点的操作效率高。比如，如果我们想在链表中间的两个结点 A , B 之间插入一个新结 点 P ，我们只需要改变两个结点指针即可，时间复杂度为 ?(1) ，相比数组的插入操作高效很多。 Figure 4‑6. 链表插入结点 4. 数组与链表 hello‑algo.com 52 // === File: linked_list

Linked List」是一种线性数据结构，其中每个元素都是单独的对象，各个元素（一般称为结点）之间通 过指针连接。由于结点中记录了连接关系，因此链表的存储方式相比于数组更加灵活，系统不必保证内存地址 的连续性。 链表的「结点 Node」包含两项数据，一是结点「值 Value」，二是指向下一结点的「指针 Pointer」（或称「引 用 Reference」）。 Figure 4‑5. 链表定义与存储方式 链表定义与存储方式 /* 链表结点类 */ class ListNode { int val; // 结点值 ListNode next; // 指向下一结点的指针（引用） ListNode(int x) { val = x; } // 构造函数 } 尾结点指向什么？我们一般将链表的最后一个结点称为「尾结点」，其指向的是「空」，在 Java / C++ / Python 中分别记为 null / n3.next = n4; 4.2.1. 链表优点 在链表中，插入与删除结点的操作效率高。比如，如果我们想在链表中间的两个结点 A , B 之间插入一个新结 点 P ，我们只需要改变两个结点指针即可，时间复杂度为 ?(1) ，相比数组的插入操作高效很多。 Figure 4‑6. 链表插入结点 4. 数组与链表 hello‑algo.com 52 // === File: linked_list

List」是一种线性数据结构，其每个元素都是一个节点对象，各个节点之间通过指针连接，从 当前节点通过指针可以访问到下一个节点。由于指针记录了下个节点的内存地址，因此无需保证内存地址的 连续性，从而可以将各个节点分散存储在内存各处。 链表「节点 Node」包含两项数据，一是节点「值 Value」，二是指向下一节点的「指针 Pointer」，或称「引 用 Reference」。 Figure Figure 4‑5. 链表定义与存储方式 /* 链表节点类 */ class ListNode { int val; // 节点值 ListNode next; // 指向下一节点的指针（引用） ListNode(int x) { val = x; } // 构造函数 } � 尾节点指向什么？ 我们将链表的最后一个节点称为「尾节点」，其指向的是“空”，在 Java, C++, Python head 和 链表 head 实际上是同义的。 链表初始化方法。建立链表分为两步，第一步是初始化各个节点对象，第二步是构建引用指向关系。完成后， 即可以从链表的头节点（即首个节点）出发，通过指针 next 依次访问所有节点。 // === File: linked_list.java === /* 初始化链表 1 -> 3 -> 2 -> 5 -> 4 */ // 初始化各个节点 ListNode

堆中划分出来。分配内存的方式主要有两种：指针碰撞和空闲列表。 具体选择哪种方式取决于Java堆是否规整。而Java堆是否规整取决于垃圾收集器所采用的垃圾回收算 是否具有空间压缩整理的能力。 具体来说，指针碰撞分配内存空间的过程如下： 在Java堆规整的情况下，所有被使用过的内存放到一边，所有未被使用过的内存放置到另一边，中间 置一个指针作为分界点的指示器，当需要分配内存空间时，只需要将空闲指针向空闲内存方向移动对 数据来操作堆上的具体对象。 象的访问方式由虚拟机实现而定，目前主流的访问方式有① 使用句柄 和② 直接指针 两种： 句柄： 如果使用句柄的话，那么 Java 堆中将会划分出一块内存来作为句柄池，reference 中存储的 是对象的句柄地址，而句柄中包含了对象实例数据与类型数据各自的具体地址信息； 直接指针：如果使用直接指针访问，那么 Java 堆对象的布局中就必须考虑如何放置访问类型数据的 关信息，而 reference 对象的创建过程 这两种对象访问方式各有优势。使用句柄来访问的最大好处是 reference 中存储的是稳定的句柄地址 在对象被移动时只会改变句柄中的实例数据指针，而 reference 本身不需要修改。使用直接指针访问 式最大的好处就是速度快，它节省了一次指针定位的时间开销。 总结 本文主要讲了对象创建的五大过程以及每一步的具体作用，后续为了使用Java对象因而讲了一些对象 问定位相关的知识。 参考