applicationContext.getUITaskDispatcher().delayDispatch(() -> { float fps = 60; // 设备刷新帧率，HarmonyOS 未暴露获取帧率 API，先写死 60 帧 long refreshPeriodNanos = (long) (1000000000.0 / fps); long frameTimeNanos dart:ui（Web）的对齐，工程 化和性能相关的事项做的还比较少，例如： 前端 < 17 ● Flutter Web 构建产物较简陋，只是简单的输出 main.dart.js（1.1M，未 Gzip） 和 图片等静态资源，缺少 JS 拆包、文件 Hash、资源上传 CDN 等优 化工作，极大影响了页面的加载性能。 ● 由于 Flutter Web 自身实现了一套页面滚动机制，页面滚动过程中，会频繁计 本文系美团技术团队出品，著作权归属美团，未经允许，请勿转载或者用于其他商业用途。如 用作公益用途，请务必注明：内容转载自美团技术团队。任何商用行为，请发送邮件至 tech@ meituan.com 申请授权。 36 > 2021年美团技术年货 FlutterWeb 性能优化探索与实践 作者：典胜 海阔 徐亮 一、背景 1.1 关于 FlutterWeb 时间回拨到 2018 年，Google

（3）事件驱动和非阻塞式设计。 JavaScript 程序可以采用事件驱动（event-driven）和非阻塞式 （non-blocking）设计，在服务器端适合高并发环境，普通的硬件就 可以承受很大的访问量。 JavaScript 是一种开放的语言。它的标准 ECMA-262 是 ISO 国 际标准，写得非常详尽明确；该标准的主要实现（比如 V8 和 SpiderMonkey 引擎）都是开放的，而且质量很高。这保证了这门语 版，规定了浏览器脚本语言的标准，并将这种语言称为 ECMAScript。这个版本就是 ECMAScript 1.0 版。之所以不叫 JavaScript，一方面是由于商标的关系，Java 是 Sun 公司的商 标，根据一份授权协议，只有 Netscape 公司可以合法地使用 JavaScript 这个名字，且 JavaScript 已经被 Netscape 公司 注册为商标，另一方面也是想体现这门语言的制定者是 ECMA，不是 与自身严格相等。 1. undefined === undefined // true 2. null === null // true 由于变量声明后默认值是 undefined ，因此两个只声明未赋值的变量是 相等的。 比较运算符 - 171 - 本文档使用 书栈(BookStack.CN) 构建 1. var v1; 2. var v2; 3. v1 === v2 // true

ECMAScript，这个版本就是1.0版。 该标准从一开始就是针对 JavaScript 语言制定的，但是之所以不叫 JavaScript，有 两个原因。一是商标，Java 是 Sun 公司的商标，根据授权协议，只有 Netscape 公司可以合法地使用 JavaScript 这个名字，且 JavaScript 本身也已经被 Netscape 公司注册为商标。二是想体现这门语言的制定者是 ECMA，不是 node --v8-options | grep harmony 上面命令的输出结果，会因为版本的不同而有所不同。 我写了一个工具 ES-Checker，用来检查各种运行环境对 ES6 的支持情况。访问 ruanyf.github.io/es-checker，可以看到您的浏览器支持 ES6 的程度。运行下面的 命令，可以查看你正在使用的 Node 环境对 ES6 的支持程度。 ECMAScript 标签模板的另一个应用，就是多语言转换（国际化处理）。 i18n`Welcome to ${siteName}, you are visitor number ${visitorNum ber}!` // "欢迎访问xxx，您是第xxxx位访问者！" 字符串的扩展 85 模板字符串本身并不能取代Mustache之类的模板库，因为没有条件判断和循环处理 功能，但是通过标签函数，你可以自己添加这些功能。 // 下面的hashTemplate函数

仍有许多错误，恳请各位老师和同学批评 指正。 本书中的代码附有可一键运行的源文件，托管于 github.com/krahets/hello‑algo 仓库。 动画在 PDF 内的展示效果受限，可访问 hello‑algo.com 网页版以获得更优的阅读体验。 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读！” ——邓俊辉，清华大学计算机系教授 hello‑algo.com 14 ‧ 数据操作尽可能快速，涵盖数据访问、添加、删除、更新等。 ‧ 提供简洁的数据表示和逻辑信息，以便算法高效运行。 数据结构设计是一个充满权衡的过程。如果想在某方面取得提升，往往需要在另一方面作出妥协。下面举两 个例子。 ‧ 链表相较于数组，在数据添加和删除操作上更加便捷，但牺牲了数据访问速度。 ‧ 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 初识算法 hello‑algo.com 15 图 1‑5 拼装积木 两者的详细对应关系如表 1‑1 所示。 表 1‑1 将数据结构与算法类比为拼装积木 数据结构与算法 拼装积木 输入数据 未拼装的积木 数据结构 积木组织形式，包括形状、大小、连接方式等 算法 把积木拼成目标形态的一系列操作步骤 输出数据 积木模型 值得说明的是，数据结构与算法是独立于编程语言的。正因如此，本书得以提供基于多种编程语言的实现。

仍有许多错误，恳请各位老师和同学批评 指正。 本书中的代码附有可一键运行的源文件，托管于 github.com/krahets/hello‑algo 仓库。 动画在 PDF 内的展示效果受限，可访问 www.hello‑algo.com 网页版以获得更优的阅读体验。 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读！” ——邓俊辉，清华大学计算机系教授 空间占用尽量少，以节省计算机内存。 ‧ 数据操作尽可能快速，涵盖数据访问、添加、删除、更新等。 ‧ 提供简洁的数据表示和逻辑信息，以便算法高效运行。 数据结构设计是一个充满权衡的过程。如果想在某方面取得提升，往往需要在另一方面作出妥协。下面举两 个例子。 ‧ 链表相较于数组，在数据添加和删除操作上更加便捷，但牺牲了数据访问速度。 ‧ 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 初识算法 www.hello‑algo.com 15 图 1‑5 拼装积木 两者的详细对应关系如表 1‑1 所示。 表 1‑1 将数据结构与算法类比为拼装积木 数据结构与算法 拼装积木 输入数据 未拼装的积木 数据结构 积木组织形式，包括形状、大小、连接方式等 算法 把积木拼成目标形态的一系列操作步骤 输出数据 积木模型 值得说明的是，数据结构与算法是独立于编程语言的。正因如此，本书得以提供基于多种编程语言的实现。

仍有许多错误，恳请 各位老师和同学批评指正。 本书中的代码附有可一键运行的源文件，托管于 github.com/krahets/hello‑algo 仓库。动画在 PDF 内的 展示效果受限，可访问 hello‑algo.com 网页版以获得更优的阅读体验。 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读！” ——邓俊辉，清华大学计算机系教授 hello‑algo.com 14 ‧ 数据操作尽可能快速，涵盖数据访问、添加、删除、更新等。 ‧ 提供简洁的数据表示和逻辑信息，以便算法高效运行。 数据结构设计是一个充满权衡的过程。如果想在某方面取得提升，往往需要在另一方面作出妥协。下面举两 个例子。 ‧ 链表相较于数组，在数据添加和删除操作上更加便捷，但牺牲了数据访问速度。 ‧ 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 初识算法 hello‑algo.com 15 图 1‑5 拼装积木 两者的详细对应关系如表 1‑1 所示。 表 1‑1 将数据结构与算法类比为拼装积木 数据结构与算法 拼装积木 输入数据 未拼装的积木 数据结构 积木组织形式，包括形状、大小、连接方式等 算法 把积木拼成目标形态的一系列操作步骤 输出数据 积木模型 值得说明的是，数据结构与算法是独立于编程语言的。正因如此，本书得以提供基于多种编程语言的实现。

你可以更加自如地应对刷题和阅读文献，逐步构建起完整的知识体系。 本书中的代码附有可一键运行的源文件，托管于 github.com/krahets/hello‑algo 仓库。动画在 PDF 内的 展示效果受限，可访问 hello‑algo.com 网页版以获得更优的阅读体验。 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读。” ——邓俊辉，清华大学计算机系教授 hello‑algo.com 13 ‧ 数据操作尽可能快速，涵盖数据访问、添加、删除、更新等。 ‧ 提供简洁的数据表示和逻辑信息，以便使得算法高效运行。 数据结构设计是一个充满权衡的过程。如果想要在某方面取得提升，往往需要在另一方面作出妥协。下面举 两个例子。 ‧ 链表相较于数组，在数据添加和删除操作上更加便捷，但牺牲了数据访问速度。 ‧ 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 章 初识算法 hello‑algo.com 14 图 1‑5 拼装积木 两者的详细对应关系如表 1‑1 所示。 表 1‑1 将数据结构与算法类比为积木 数据结构与算法 拼装积木 输入数据 未拼装的积木 数据结构 积木组织形式，包括形状、大小、连接方式等 算法 把积木拼成目标形态的一系列操作步骤 输出数据 积木模型 值得说明的是，数据结构与算法是独立于编程语言的。正因如此，本书得以提供多种编程语言的实现。

空间占用尽可能小，节省计算机内存。 ‧ 数据操作尽量快，包括数据访问、添加、删除、更新等。 1. 引言 hello‑algo.com 10 ‧ 提供简洁的数据表示和逻辑信息，以便算法高效运行。 数据结构的设计是一个充满权衡的过程，这意味着如果获得某方面的优势，则往往需要在另一方面做出妥协。 例如，链表相对于数组，数据添加删除操作更加方便，但牺牲了数据的访问速度；图相对于链表，提供了更多 的逻辑信息，但需要占用更多的内存空间。 往相差很 大。 Figure 1‑2. 数据结构与算法的关系 如果将「LEGO 乐高」类比到「数据结构与算法」，那么可以得到下表所示的对应关系。 数据结构与算法 LEGO 乐高 输入数据 未拼装的积木 数据结构 积木组织形式，包括形状、大小、连接方式等 算法 把积木拼成目标形态的一系列操作步骤 输出数据 积木模型 1. 引言 hello‑algo.com 11 � 约定俗成的简称 ，每轮中的 function() 都返回并释放了栈帧空间，因此空间复杂度仍为 ?(1) 。而递归函数 recur() 在运行中会同时存 2. 复杂度分析 hello‑algo.com 29 在 ? 个未返回的 recur() ，从而使用 ?(?) 的栈帧空间。 function constFunc() { // do something return 0; } /* 循环 O(1) */

ECMAScript 程序的计算 机环境可提供除了这篇规范中所描述的对象和其它语言设施之外的、某些特定环境下的 宿主 (host) 对象，它们的描述和行为将超出此规范的所指出的范围，即它们可提供某些可被访问的 属性和某些可从 ECMAScript 程序中调用的函数。 脚本语言(script language)是一类被 用于操控、自定义和自动控制现有系统设施的编程语 言。在这些系统中，实用的功能可通 这个概述不是标准的一部分。 ECMAScript 是基于对象的：语言的基本部分和宿主设施由对象提供，一个 ECMAScript 程 序是一组可通信的对象。ECMAScript 对象(object)都是未排序的属性 (properties)集合，零个或 多个特征(attributes)来分别确定其中的各属性应如何使用——举个例子：当某个 属性的 ReadOnly（只读）特征被设为真(true)时， 任何通过执行 的一个成员：未定义(Undefined)，空值(Null)，数 值 (Number)，布尔值(Boolean)和字符串(String)；对象是保持内置类型对象(Object)的一个成员； 方法是一种通过属性来访问对象的函数。 ECMAScript 定义了一集勾勒出 ECMAScript 定义实体的内置对象(built-in object)，它们包 括 Global（全局）对象、Object 对象、Function

规范中对于变量的声明还有一点比较特殊的规定，那就是可以不通过“var” 关键字来声明变量，这一点与其他大多数程序语言是有所区别的。当然，前面也提到对于未使 用“var”关键字声明的变量一般都是全局变量，关于全局变量与局部变量的内容会在后面专 门进行具体的介绍。 下面来看一个未使用“var”关键字声明 ECMAScript 变量的代码示例（详见源代码 ch02 目录中 ch02-js-variable-novar 值和引用值。那么这两 种类型的值有什么区别呢？我们先看一下官方给出的原始值和引用值的定义。 � 原始值：原始值是存储在栈（stack）中的简单数据段，换句话解释就是原始值是直 接存储在变量访问的位置。 � 引用值：引用值是存储在堆（heap）中的对象，简单解释就是存储在变量处的值是一 个指针（pointer），指向存储对象的内存处。 另外，这里提到关于指针的概念，对于学习过 C 缓存 中，一级缓存的存取速度自然是快于二级缓存的。 “栈”与“堆”的结构关系到变量的存储机制。由于 ECMAScript 引用值的大小会改变， 因此不能将其存储在“栈”中，否则会降低变量查找访问的速度。而指向引用值的指针（pointer） 是存储在“栈”中的，该值是该引用值对象存储在堆中的地址，因为地址的大小是固定的，所 以将其存储在栈中是没有任何问题的。 29 第 2 章