Web 构建产物较简陋，只是简单的输出 main.dart.js（1.1M，未 Gzip） 和 图片等静态资源，缺少 JS 拆包、文件 Hash、资源上传 CDN 等优 化工作，极大影响了页面的加载性能。 ● 由于 Flutter Web 自身实现了一套页面滚动机制，页面滚动过程中，会频繁计 算位置信息，引起滚动区域内容被重新创建，最终导致页面滚动性能较差。 2.2 MTFlutter 有大量的工作（上图黄色部分所示），主要包括： ● 扩展基础依赖（如：Request、Router、埋点等）在 Web 侧的支持。 ● 完善工程化建设，例如：静态资源优化、构建与部署自动化。 ● 深入滚动性能与页面加载性能优化，使得 Flutter Web 能够满足基本的投产要求。 四、详细设计 4.1 基础依赖建设 企业级应用的基础开发依赖 ( 如：请求库、路由库、埋点库等 )，要重新在 Flutter 中 Dart 对齐了 相应的 API，详细架构图如下图所示： 请求库架构图 4.2 性能优化 常规的 Web 项目中，为了保证页面有更好的加载和渲染性能，在静态资源文件的处 理方面，我们需要做很多的工作，例如：资源文件 Hash 化、CDN 化、按需加载处 理等，这些可以通过 Webpack、Rollup 等构建工具进行预处理。但在 Flutter Web 中，这些预处理的操作目前官方还不支持，原因是

的设计 学习 React & Redux 学习渐进式 Web 应用 学习设计 JS API 学习web开发工具 学习命令行的使用 学习 Node.js 学习 JS 模块系统 学习模块加载和打包工具 学习包管理工具 学习版本控制 学习构建及任务自动化技术 学习网站性能优化 学习测试 学习无头浏览器 学习离线开发 学习网络／浏览器／应用的安全 多平台开发学习 导向学习 数据可视化工具（例如图表） 图形工具（例如 SVG、canvas、webGL） 动画工具 JSON 工具 占位符内容工具 测试工具 前端数据存储工具 (例如客户端的数据存储方案) 模块加载／打包工具 模块／包管理工具 托管工具 项目管理以及代码托管工具 协作与沟通工具 内容管理 托管／API 工具 后端即服务工具 离线工具 安全工具 构建工具 部署工具 4 1 的设计 学习 React & Redux 学习渐进式 Web 应用 学习设计 JS API 学习web开发工具 学习命令行的使用 学习 Node.js 学习 JS 模块系统 学习模块加载和打包工具 学习包管理工具 Introduction 8 学习版本控制 学习构建及任务自动化技术 学习网站性能优化 学习测试 学习无头浏览器 学习离线开发 学习网络／浏览器／应用的安全

TML，因为带格式的文本保存后不是纯文本文 件，无法被浏览器正常读取。 要让浏览器运行JavaScript，必须先有一个HTML页面，在HTML页面中引入JavaScript，然后，让 浏览器加载该HTML页面，就可以执行JavaScript代码。 你也许会想，直接在我的硬盘上创建好HTML和JavaScript文件，然后用浏览器打开，不就可以看到效 果了吗？ 这种方式运行部分Java a=1&b=2' 6. location.hash; // 'TOP' 要加载一个新页面，可以调用 location.assign() 。如果要重新加载当前页面，调 用 location.reload() 方法非常方便。 1. 'use strict'; 2. 3. if (confirm('重新加载当前页' + location.href + '?')) { 4. location 1.

2.

摩卡

3.

热摩卡咖啡

4.

酸奶

5.

北京老酸奶

6.

果汁

7.

鲜榨苹果汁

document

占用内存少、缓存局部性好 占用内存多 优势操作 随机访问 插入、删除 � 缓存局部性的简单解释 在计算机中，数据读写速度排序是“硬盘 < 内存 < CPU 缓存”。当我们访问数组元素时，计算 机不仅会加载它，还会缓存其周围的其它数据，从而借助高速缓存来提升后续操作的执行速度。 链表则不然，计算机只能挨个地缓存各个结点，这样的多次“搬运”降低了整体效率。 ‧ 下表对比了数组与链表的各种操作效率。 操作 然，堆排序一 般无需弹出元素，仅需每轮将堆顶元素交换至数组尾部并减小堆的长度即可。 ‧ 获取最大的 ? 个元素。这既是一道经典算法题目，也是一种常见应用，例如选取热度前 10 的新闻作为 微博热搜，选取前 10 销量的商品等。 8.2. 建堆操作 * 如果我们想要根据输入列表来生成一个堆，这样的操作被称为「建堆」。 8.2.1. 两种建堆方法 借助入堆方法实现 最直接地，考虑借助「 出现最差情况的概率很低：虽然快速排序的最差时间复杂度为 ?(?2) ，不如归并排序，但绝大部分情况 下，快速排序可以达到 ?(? log ?) 的复杂度。 ‧ 缓存使用效率高：哨兵划分操作时，将整个子数组加载入缓存中，访问元素效率很高。而诸如「堆排序」 需要跳跃式访问元素，因此不具有此特性。 ‧ 复杂度的常数系数低：在提及的三种算法中，快速排序的 比较、赋值、交换 三种操作的总体数量最少 （类似于「插入排序」快于「冒泡排序」的原因）。

优化数据结构的操作效率。 ‧ 空间效率高：数组为数据分配了连续的内存块，无须额外的结构开销。 ‧ 支持随机访问：数组允许在 ?(1) 时间内访问任何元素。 ‧ 缓存局部性：当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下局限性。 ‧ 插入与删除效率低：当数组中元素较多时，插入与删除操作需要移动大量的元素。 经常访问的数据和指令，以提高程序运行效率。三者共同协作，确保计算机系统高效运行。 如图 4‑10 所示，在程序运行时，数据会从硬盘中被读取到内存中，供 CPU 计算使用。缓存可以看作 CPU 的 一部分，它通过智能地从内存加载数据，给 CPU 提供高速的数据读取，从而显著提升程序的执行效率，减少 对较慢的内存的依赖。 图 4‑10 硬盘、内存和缓存之间的数据流通 4.4.2 数据结构的内存效率 在内存空间利用方面，数组和链表各自具有优势和局限性。 不得不从速度较慢的内存中加载所需数据。 显然，“缓存未命中”越少，CPU 读写数据的效率就越高，程序性能也就越好。我们将 CPU 从缓存中成功获 取数据的比例称为缓存命中率（cache hit rate），这个指标通常用来衡量缓存效率。 为了尽可能达到更高的效率，缓存会采取以下数据加载机制。 第 4 章 数组与链表 hello‑algo.com 86 ‧ 缓存行：缓存不是单个字节地存储与加载数据，而是

优化数据结构的操作效率。 ‧ 空间效率高：数组为数据分配了连续的内存块，无须额外的结构开销。 ‧ 支持随机访问：数组允许在 ?(1) 时间内访问任何元素。 ‧ 缓存局部性：当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下局限性。 ‧ 插入与删除效率低：当数组中元素较多时，插入与删除操作需要移动大量的元素。 经常访问的数据和指令，以提高程序运行效率。三者共同协作，确保计算机系统高效运行。 如图 4‑10 所示，在程序运行时，数据会从硬盘中被读取到内存中，供 CPU 计算使用。缓存可以看作 CPU 的 一部分，它通过智能地从内存加载数据，给 CPU 提供高速的数据读取，从而显著提升程序的执行效率，减少 对较慢的内存的依赖。 图 4‑10 硬盘、内存和缓存之间的数据流通 4.4.2 数据结构的内存效率 在内存空间利用方面，数组和链表各自具有优势和局限性。 不得不从速度较慢的内存中加载所需数据。 显然，“缓存未命中”越少，CPU 读写数据的效率就越高，程序性能也就越好。我们将 CPU 从缓存中成功获 取数据的比例称为缓存命中率（cache hit rate），这个指标通常用来衡量缓存效率。 为了尽可能达到更高的效率，缓存会采取以下数据加载机制。 第 4 章 数组与链表 www.hello‑algo.com 86 ‧ 缓存行：缓存不是单个字节地存储与加载数据，

优化数据结构的操作效率。 ‧ 空间效率高：数组为数据分配了连续的内存块，无须额外的结构开销。 ‧ 支持随机访问：数组允许在 ?(1) 时间内访问任何元素。 ‧ 缓存局部性：当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下局限性。 ‧ 插入与删除效率低：当数组中元素较多时，插入与删除操作需要移动大量的元素。 经常访问的数据和指令，以提高程序运行效率。三者共同协作，确保计算机系统高效运行。 如图 4‑10 所示，在程序运行时，数据会从硬盘中被读取到内存中，供 CPU 计算使用。缓存可以看作 CPU 的 一部分，它通过智能地从内存加载数据，给 CPU 提供高速的数据读取，从而显著提升程序的执行效率，减少 对较慢的内存的依赖。 图 4‑10 硬盘、内存和缓存之间的数据流通 4.4.2 数据结构的内存效率 在内存空间利用方面，数组和链表各自具有优势和局限性。 不得不从速度较慢的内存中加载所需数据。 显然，“缓存未命中”越少，CPU 读写数据的效率就越高，程序性能也就越好。我们将 CPU 从缓存中成功获 取数据的比例称为「缓存命中率 cache hit rate」，这个指标通常用来衡量缓存效率。 为了尽可能达到更高的效率，缓存会采取以下数据加载机制。 第 4 章 数组与链表 hello‑algo.com 85 ‧ 缓存行：缓存不是单个字节地存储与加载数据，而是

优化数据结构的操作效率。 ‧ 空间效率高: 数组为数据分配了连续的内存块，无须额外的结构开销。 ‧ 支持随机访问: 数组允许在 ?(1) 时间内访问任何元素。 ‧ 缓存局部性: 当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下缺点。 ‧ 插入与删除效率低: 当数组中元素较多时，插入与删除操作需要移动大量的元素。 数 据。然而，我们通常会使用一种更优雅的方式实现堆排序，详见后续的堆排序章节。 ‧ 获取最大的 ? 个元素：这是一个经典的算法问题，同时也是一种典型应用，例如选择热度前 10 的新闻 作为微博热搜，选取销量前 10 的商品等。 8.2 建堆操作 在某些情况下，我们希望使用一个列表的所有元素来构建一个堆，这个过程被称为“建堆操作”。 8.2.1 自上而下构建 我们首先创建一个空堆，然后 出现最差情况的概率很低：虽然快速排序的最差时间复杂度为 ?(?2) ，没有归并排序稳定，但在绝大 多数情况下，快速排序能在 ?(? log ?) 的时间复杂度下运行。 ‧ 缓存使用效率高：在执行哨兵划分操作时，系统可将整个子数组加载到缓存，因此访问元素的效率较 高。而像“堆排序”这类算法需要跳跃式访问元素，从而缺乏这一特性。 ‧ 复杂度的常数系数低：在上述三种算法中，快速排序的比较、赋值、交换等操作的总数量最少。这与 “

Generator 函数的语法 Generator 函数的异步应用 async 函数 Class 的基本语法 Class 的继承 Decorator Module 的语法 Module 的加载实现 编程风格 读懂规格 ArrayBuffer 2 1.28 2.1 2.2 2.3 参考链接 其他 源码 修订历史 反馈意见 3 ECMAScript 6 入门 《ECMAScript babel-register 模块改写 require 命令，为它加上一个钩子。此后，每当使 用 require 加载 .js 、 .jsx 、 .es 和 .es6 后缀名的文件，就会先用Babel 进行转码。 $ npm install --save-dev babel-register 使用时，必须首先加载 babel-register 。 require("babel-register"); require("./index.js"); 然后，就不需要手动对 index.js 转码了。 需要注意的是， babel-register 只会对 require 命令加载的文件转码，而不会 对当前文件转码。另外，由于它是实时转码，所以只适合在开发环境使用。 babel-core 如果某些代码需要调用 Babel 的 API 进行转码，就要使用 babel-core 模块。

2015年6月，Mozilla 在 asm.js 的基础上发布 WebAssembly 项目。这是一种 JavaScript 引擎的中间码格式，全部都是二进制， 类似于 Java 的字节码，有利于移动设备加载 JavaScript 脚本， 执行速度提高了 20+ 倍。这意味着将来的软件，会发布 JavaScript 二进制包。 2016年6月，《ECMAScript 2016 标准》发布。与前一年发布的版 Elements：查看网页的 HTML 源码和 CSS 代码。 Resources：查看网页加载的各种资源文件（比如代码文件、字 体文件 CSS 文件等），以及在硬盘上创建的各种内容（比如本地 缓存、Cookie、Local Storage等）。 Network：查看网页的 HTTP 通信情况。 Sources：查看网页加载的脚本源码。 Timeline：查看各种网页行为随时间变化的情况。 Perf 工协作、进度管理、单元测试等等……开发者必须使用软件工程的方法， 管理网页的业务逻辑。 JavaScript 模块化编程，已经成为一个迫切的需求。理想情况下， 开发者只需要实现核心的业务逻辑，其他都可以加载别人已经写好的模 块。 ：”污染”了全局变量，无法保证不与其他模块发生变量名冲突，而且模 块成员之间看不出直接关系。 为了解决上面的缺点，可以 但是，JavaScript 不是一种模块化编程语言，ES6