愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂，学习曲线平滑。 ‧ 算法源代码皆可一键运行，支持 Python、C++、Java、C#、Go、Swift、JavaScript、TypeScript、Dart、 标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 要通过动画以图解形式展示，而文字则作为解释与补充。 如果你在阅读本书时，发现某段内容提供了如图 0‑2 所示的动画图解，请以图为主、以文字为辅，综合两者 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 1.2.3 数据结构与算法的关系 如图 1‑4 所示，数据结构与算法高度相关、紧密结合，具体表现在以下三个方面。 ‧ 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据，以及操作数据的方法。 ‧ 算法是数据结构发挥作用的舞台。数据结构本身仅存储数据信息，结合算法才能解决特定问题。 ‧ 算法通常可以基于不同的数据结构实现，但执行效率可能相差很大，选择合适的数据结构是关键。

愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源免费、新手友好的数据结构与算法入门教程。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂、学习曲线平滑。 ‧ 算法源代码皆可一键运行，支持 Java、C++、Python、Go、JS、TS、C#、Swift、Rust、Dart、Zig 等 语言。 标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 要通过动画和图解形式展示，而文字则作为动画和图片的解释与补充。 如果你在阅读本书时，发现某段内容提供了图 0‑2 所示的动画或图解，请以图为主、以文字为辅，综合两者 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 1.2.3 数据结构与算法的关系 如图 1‑4 所示，数据结构与算法高度相关、紧密结合，具体表现以下三个方面。 ‧ 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据，以及用于操作数据的方法。 ‧ 算法是数据结构发挥作用的舞台。数据结构本身仅存储数据信息，结合算法才能解决特定问题。 ‧ 算法通常可以基于不同的数据结构进行实现，并往往有对应最优的数据结构，但最终执行效率可能相

愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂，学习曲线平滑。 ‧ 算法源代码皆可一键运行，支持 Python、C++、Java、C#、Go、Swift、JavaScript、TypeScript、Dart、 内容注释，用于详解代码 /** * 多行 第 0 章 前言 hello‑algo.com 5 * 注释 */ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 要通过动画以图解形式展示，而文字则作为解释与补充。 如果你在阅读本书时，发现某段内容提供了如图 0‑2 所示的动画图解，请以图为主、以文字为辅，综合两者 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 1.2.3 数据结构与算法的关系 如图 1‑4 所示，数据结构与算法高度相关、紧密结合，具体表现在以下三个方面。 ‧ 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据，以及操作数据的方法。 ‧ 算法是数据结构发挥作用的舞台。数据结构本身仅存储数据信息，结合算法才能解决特定问题。 ‧ 算法通常可以基于不同的数据结构实现，但执行效率可能相差很大，选择合适的数据结构是关键。

标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 要通过动画以图解形式展示，而文字则作为解释与补充。 如果你在阅读本书时，发现某段内容提供了如图 0‑2 所示的动画图解，请以图为主、以文字为辅，综合两者 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 1.2.3 数据结构与算法的关系 如图 1‑4 所示，数据结构与算法高度相关、紧密结合，具体表现在以下三个方面。 ‧ 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据，以及操作数据的方法。 ‧ 算法为数据结构注入生命力。数据结构本身仅存储数据信息，结合算法才能解决特定问题。 ‧ 算法通常可以基于不同的数据结构实现，但执行效率可能相差很大，选择合适的数据结构是关键。 将“Hello 算法”中的所有字符都 编码为 2 字节长度。这样系统就可以每隔 2 字节解析一个字符，恢复这个短语的内容了。 图 3‑7 Unicode 编码示例 然而 ASCII 码已经向我们证明，编码英文只需 1 字节。若采用上述方案，英文文本占用空间的大小将会是 ASCII 编码下的两倍，非常浪费内存空间。因此，我们需要一种更加高效的 Unicode 编码方法。 3.4.4 UTF‑8

探究它工作原理， 而这就会引入一个新的概念—— modulemap。 不论怎样，Module 只是一个对组件的抽象描述罢了，而 modulemap 则是这个 描述的具体呈现，它对框架内的所有文件进行了结构化的描述，下面是 UIKit 的 modulemap 文件。 framework module UIKit { umbrella header "UIKit.h" module * {export 总结 ● Aimeituan 独立编译配置从 5 ～ 10 分钟（同事反馈从修改配置到同步完成的 耗时）降低到 45s 左右，优化了 80% ～ 90%。 ● 在经过了几个版本的实践证明，自动化检测 PR 合入是有必要的，而且能够有 效降低开发人为失误导致漏提交代码发生的概率。 ● 每天早上同步 Aimeituan 的 Release 分支，及时周知负责人同步结果，减少 人工 ShallowSize 之和。 JVM 在进行 GC 的时候会进行可达性分析，当一个对象到 GC Roots 没有任何 引用链相连（用图论的话来说，就是从 GC Roots 到这个对象不可达）时，则证明此 对象是可回收的。 Github 上有一个开源项目 HAHA 库，用于自动解析和分析 Java 内存快照文件 （即 HPROF 文件）。下面是 HAHA 库的分析步骤： 前端 < 567

的性能优势体现在以下方面。 （1）灵活的语法，表达力强。 JavaScript 既支持类似 C 语言清晰的过程式编程，也支持灵活的 函数式编程，可以用来写并发处理（concurrent）。这些语法特性已 经被证明非常强大，可以用于许多场合，尤其适用异步编程。 JavaScript 的所有值都是对象，这为程序员提供了灵活性和便利 性。因为你可以很方便地、按照需要随时创造数据结构，不用进行麻烦 的预定义。 prototype 对象上面）。最后那 行 instanceof 表达式，用来比较一个对象是否为某个构造函数的实 对象的继承 - 457 - 本文档使用 书栈(BookStack.CN) 构建 例，结果就是证明 mine 为 Array 的实例， instanceof 运算符的详细 解释详见后文。 上面代码还出现了原型对象的 contructor 属性，这个属性的含义下一 节就来解释。 prototype 操作网页的接口，全称为“文档对象模 型”（Document Object Model）。它的作用是将网页转为一个 JavaScript 对象，从而可以用脚本进行各种操作（比如增删内 容）。 浏览器会根据 DOM 模型，将结构化文档（比如 HTML 和 XML）解析 成一系列的节点，再由这些节点组成一个树状结构（DOM Tree）。所 有的节点和最终的树状结构，都有规范的对外接口。 DOM 只是一个接口规范，可以用各种语言实现。所以严格地说，DOM

Resolve Reject Reactions2 p = Promise.resolve(x) p2 = p.then(f) JS 类 对象 构造器 ⾯面向对象的 动态的 名字空间 结构化异常 语句 结构化的 动态类型 动态执行 动态作用域 多语言范型 函数式的 生成器 迭代器 函数是第一类的 可运行/求值的 for await..of .catch .finally promise.then() Promise() class x extends ... async/await then.call(p) pure promise instance 结构化 函数式 ⾯面向对象 并⾏行行 动态 thenabled object async* top level - await import() asyncIterator 任务队列列 执⾏行行栈

. . . . . . . . . . . . . 179 1 0. 写在前面 0.1. 关于本书 本项目致力于构建一本开源免费、新手友好的数据结构与算法入门书。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂、学习曲线平滑； ‧ 算法源代码皆可一键运行，支持 Java, C++, Python, Go, JS, TS, C#, Swift, Zig 等语言； ‧ /* 标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.3. 在动画图解中高效学习 视频和图片相比于文字的信息密度和结构化程度更高，更容易理解。在本书中，知识重难点会主要以动画、图 解的形式呈现，而文字的作用则是作为动画和图的解释与补充。 阅读本书时，若发现某段内容提供了动画或图解，建议你以图为主线，将文字内容（一般在图的上方）对齐到 提供了更多 的逻辑信息，但需要占用更多的内存空间。 1.2.3. 数据结构与算法的关系 「数据结构」与「算法」是高度相关、紧密嵌合的，体现在： ‧ 数据结构是算法的底座。数据结构为算法提供结构化存储的数据，以及操作数据的对应方法。 ‧ 算法是数据结构发挥的舞台。数据结构仅存储数据信息，结合算法才可解决特定问题。 ‧ 算法有对应最优的数据结构。给定算法，一般可基于不同的数据结构实现，而最终执行效率往往相差很

及字符串。 数组 数组原生具备 iterator 接口（即默认部署了 Symbol.iterator 属 性）， for...of 循环本质上就是调用这个接口产生的遍历器，可以用下面的代码 证明。 const arr = ['red', 'green', 'blue']; for(let v of arr) { console.log(v); // red green blue call(e) 这种写法，让普通对象 e 具 有 Error 对象的实例属性。但是， Error.call() 完全忽略传入的第一个参数， 而是返回一个新对象， e 本身没有任何变化。这证明了 Error.call(e) 这种写 法，无法继承原生构造函数。 ES6 允许继承原生构造函数定义子类，因为 ES6 是先新建父类的实例对 象 this ，然后再用子类的构造函数修饰 this show(); // main.js import './x'; import './y'; 现在执行 main.js ，输出的是 1 。 $ babel-node main.js 1 这就证明了 x.js 和 y.js 加载的都是 C 的同一个实例。 Node 加载 概述 Node 对 ES6 模块的处理比较麻烦，因为它有自己的 CommonJS 模块格式，与 ES6 模块

表示。但是，在JavaScript中，还有一个和 null 类似 的 undefined ，它表示“未定义”。 JavaScript的设计者希望用 null 表示一个空的值，而 undefined 表示值未定义。事实证明，这 并没有什么卵用，区分两者的意义不大。大多数情况下，我们都应该用 null 。 undefined 仅仅在 判断函数参数是否传递的情况下有用。 数组是一组按顺序排列的集合，集合的每个值 two); 31. 32. // 计算数字5 = 2 + 3: 33. var five = add(two, three); 34. 35. // 你说它是3就是3，你说它是5就是5，你怎么证明？ 36. 37. // 呵呵，看这里: 38. 39. // 给3传一个函数,会打印3次: 40. (three(function () { 41. console.log('print