自身实现了一套页面滚动机制，在页面滚动过程 中，会频繁的创建 Canvas，最终导致滚动性能问题，甚至引起页面 Crash。 通过下图对浏览器网络监控情况的展示，可以清晰的反映出以上问题： 浏览器网络监控 页面滚动过程中，内存的占用情况 前端 < 25 为了解决上述的性能问题，我们探索了 Flutter SDK 编译过程，总结出从 Flutter 业 务代码到 Web 产物的整体流程，详细流程如下图所示： 编译流程 因此，我们必须解决以上的性能问题，才能保证我们的业务可以正常的交付。通过对 编译流程的仔细分析与梳理，我们在 AOT 产物生成之前对 Flutter SDK 进行定制， 分别进行加载性能优化和内存性能优化，下面分别介绍这两部分的内容。 Flutter SDK 进行定制后的流程 4.2.2 加载性能优化 运行 flutter build web 命令之后，我们得到的主要静态资源有：主文件 Canvas 分析工具，我们发现问题的根本原因是页面滚动的过程中，Flutter 会频繁的创建滚 动区域的 Canvas，每次创建的 Canvas 内存都在 10 ～ 70M 不等，滚动的内容越 多，内存的占用就会越大，这样滚动几帧之后，内存的占用就会超过浏览器的阈值。 Safari 图形工具中展示 Canvas 的占用 前端 < 29 Flutter 对 Canvas 的管理有一个 ReusablePool

4.3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 4.4 内存与缓存 * . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 4.5 小结 . . . 到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现使得我们能够通过编程 将数据结构存储在内存中，同时编写代码调用 CPU 和 GPU 执行算法。这样一来，我们就能把生活中的问题 转移到计算机上，以更高效的方式解决各种复杂问题。 Tip 如果你对数据结构、算法、数组和二分查找等概念仍感 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义 数据结构（data structure）是组织和存储数据的方式，涵盖数据内容、数据之间关系和数据操作方法，它具 有以下设计目标。 第 1 章 初识算法 www.hello‑algo.com 14 ‧ 空间占用尽量少，以节省计算机内存。 ‧ 数据操作尽可

4.3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 4.4 内存与缓存 * . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 4.5 小结 . . . 到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现使得我们能够通过编程 将数据结构存储在内存中，同时编写代码调用 CPU 和 GPU 执行算法。这样一来，我们就能把生活中的问题 转移到计算机上，以更高效的方式解决各种复杂问题。 Tip 如果你对数据结构、算法、数组和二分查找等概念仍感 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义 数据结构（data structure）是计算机中组织和存储数据的方式，具有以下设计目标。 ‧ 空间占用尽量少，以节省计算机内存。 第 1 章 初识算法 hello‑algo.com 14 ‧ 数据操

4.3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 4.4 内存与缓存 * . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 4.5 小结 . . . 到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现使得我们能够通过编程 将数据结构存储在内存中，同时编写代码调用 CPU 和 GPU 执行算法。这样一来，我们就能把生活中的问题 转移到计算机上，以更高效的方式解决各种复杂问题。 � 如果你对数据结构、算法、数组和二分查找等概念仍感到一知半解，请继续往下阅读，本书将 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义 「数据结构 data structure」是计算机中组织和存储数据的方式，具有以下设计目标。 ‧ 空间占用尽量少，以节省计算机内存。 第 1 章 初识算法 hello‑algo.com 14 ‧ 数据操

终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现使我们能够通过编程将 数据结构存储在内存中，同时编写代码调用 CPU 和 GPU 执行算法。这样一来，我们就能把生活中的问题转 移到计算机上，以更高效的方式解决各种复杂问题。 � 如果你对数据结构、算法、数组和二分查找等概念仍感到一知半解，请继续往下阅读，这本书 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义 「数据结构 data structure」是计算机中组织和存储数据的方式，具有以下设计目标。 ‧ 空间占用尽量减少，节省计算机内存。 第 1 章 初识算法 hello‑algo.com 13 ‧ 数据操 取得提升，往往需要在另一方面作出妥协。下面举 两个例子。 ‧ 链表相较于数组，在数据添加和删除操作上更加便捷，但牺牲了数据访问速度。 ‧ 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 1.2.3 数据结构与算法的关系 如图 1‑4 所示，数据结构与算法高度相关、紧密结合，具体表现以下三个方面。 ‧ 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据，以及用于操作数据的方法。

用 let 命令声明，不会发生变量提升。这表示在声明它之前，变 量 bar 是不存在的，这时如果用到它，就会抛出一个错误。 暂时性死区 let 和 const 命令 27 只要块级作用域内存在 let 命令，它所声明的变量就“绑定”（binding）这个区 域，不再受外部的影响。 var tmp = 123; if (true) { tmp = 'abc'; // ReferenceError console.log(tmp); // 123 } 上面代码中，在 let 命令声明变量 tmp 之前，都属于变量 tmp 的“死区”。 “暂时性死区”也意味着 typeof 不再是一个百分之百安全的操作。 let 和 const 命令 28 typeof x; // ReferenceError let x; 上面代码中，变量 x 使用 let 命令声明，所以在声明之前，都属于 "undefined" 上面代码中， undeclared_variable 是一个不存在的变量名，结果返 回“undefined”。所以，在没有 let 之前， typeof 运算符是百分之百安全的，永 远不会报错。现在这一点不成立了。这样的设计是为了让大家养成良好的编程习 惯，变量一定要在声明之后使用，否则就报错。 有些“死区”比较隐蔽，不太容易发现。 function bar(x

CN) 构建 上面代码中，直接对 obj 对象的 foo 属性赋值，结果就在运行时创建 了 foo 属性。 如果不同的变量名指向同一个对象，那么它们都是这个对象的引用，也 就是说指向同一个内存地址。修改其中一个变量，会影响到其他所有变 量。 1. var o1 = {}; 2. var o2 = o1; 3. 4. o1.a = 1; 5. o2.a // 1 6. 7 1; 2. var y = x; 3. 4. x = 2; 5. y // 1 上面的代码中，当 x 的值发生变化后， y 的值并不变，这就表 示 y 和 x 并不是指向同一个内存地址。 对象采用大括号表示，这导致了一个问题：如果行首是一个大括号，它 到底是表达式还是语句？ 1. { foo: 123 } JavaScript 引擎读到上面这行代码，会发现可能有两种含义。第一 ，所以从 f2 可以得到 f1 的内部变量。在本质上，闭包就是 将函数内部和函数外部连接起来的一座桥梁。 闭包的最大用处有两个，一个是可以读取函数内部的变量，另一个就是 让这些变量始终保持在内存中，即闭包可以使得它诞生环境一直存在。 请看下面的例子，闭包使得内部变量记住上一次调用时的运算结果。 1. function createIncrementor(start) { 2. return

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 3. 数据结构简介 37 3.1. 数据与内存 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.2. 数据结构分类 . 内容结构 本书主要内容有： ‧ 复杂度分析：数据结构与算法的评价维度、算法效率的评估方法。时间复杂度、空间复杂度，包括推算 方法、常见类型、示例等。 ‧ 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、 是一个已排序的「数组」；而从算法角度，我们可将上述查字典的一系列指令看作是「二分查找」算法。 小到烹饪一道菜、大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现，使我们可以通过编程将 数据结构存储在内存中，也可以编写代码来调用 CPU, GPU 执行算法，从而将生活中的问题搬运到计算机中， 更加高效地解决各式各样的复杂问题。 � 读到这里，如果你感到对数据结构、算法、数组、二分查找等此类概念一知半解，那么就太好

ipt代码。 你也许会想，直接在我的硬盘上创建好HTML和JavaScript文件，然后用浏览器打开，不就可以看到效 果了吗？ 这种方式运行部分JavaScript代码没有问题，但由于浏览器的安全限制，以 file:// 开头的地址无 法执行如联网等JavaScript代码，最终，你还是需要架设一个Web服务器，然后以 http:// 开头的 地址来正常执行所有JavaScript代码。 是一个函数，但它们是两个不同的函数，虽然函数名称和 代码都是相同的！ 如果我们通过 new Student() 创建了很多对象，这些对象的 hello 函数实际上只需要共享同一个 函数就可以了，这样可以节省很多内存。 要让创建的对象共享一个 hello 函数，根据对象的属性查找原则，我们只要把 hello 函数移动 到 xiaoming 、 xiaohong 这些对象共同的原型上就可以了，也就是 Microsoft拖了后 腿），对JavaScript的标准支持也很好，最新版本均支持ES6。 其他浏览器如Opera等由于市场份额太小就被自动忽略了。 另外还要注意识别各种国产浏览器，如某某安全浏览器，某某旋风浏览器，它们只是做了一个壳，其核 心调用的是IE，也有号称同时支持IE和Webkit的“双核”浏览器。 不同的浏览器对JavaScript支持的差异主要是，有些API的接口不一样，比如AJAX，File接口。对

} } return -1; } 值得說明的是，我們在實際中很少使用最佳時間複雜度，因為通常只有在很小機率下才能達到，可能會帶來 一定的誤導性。而最差時間複雜度更為實用，因為它給出了一個效率安全值，讓我們可以放心地使用演算 法。 從上述示例可以看出，最差時間複雜度和最佳時間複雜度只出現於“特殊的資料分佈”，這些情況的出現機率 可能很小，並不能真實地反映演算法執行效率。相比之下，平均時間複雜度可以體現演算法在隨機輸入資料 { if (nums[i] === target) return i; } return -1; } 7. 擴容陣列 在複雜的系統環境中，程式難以保證陣列之後的記憶體空間是可用的，從而無法安全地擴展陣列容量。因此 在大多數程式語言中，陣列的長度是不可變的。 如果我們希望擴容陣列，則需重新建立一個更大的陣列，然後把原陣列元素依次複製到新陣列。這是一個 ?(?) 的操作，在陣列很大的情況下非常耗時。程式碼如下所示： P 已經從鏈結串列中刪除了，此時節點 P 指向哪裡都不會對該鏈結串列產生影響。 從資料結構與演算法（做題）的角度看，不斷開沒有關係，只要保證程式的邏輯是正確的就行。從標準庫的 角度看，斷開更加安全、邏輯更加清晰。如果不斷開，假設被刪除節點未被正常回收，那麼它會影響後繼節 點的記憶體回收。 Q：在鏈結串列中插入和刪除操作的時間複雜度是 ?(1) 。但是增刪之前都需要 ?(?) 的時間查詢元素，那