研发生态，它的架构图如下图所示： MTFlutter 架构图 如图所示，MTFlutter 已涵盖研发、调试、测试、发布、线上运维及工程管理整套闭 环，同时落地了动态化解决方案，支撑了公司多个业务发展。在大前端融合的趋势 下，美团外卖商家端持续在探索更优的多端复用方案，通过 MTFlutter 生态的建设， 目前 Flutter 技术栈已覆盖商家端 App 中 90% 以上的业务，同时具备 Flutter 运行原理。下面我们列出目前遇到的性能问题及其解决方案。 4.2.1 目前存在的性能问题 Google 官方对 Flutter Web 性能优化所做的事项还比较少，编译输出的页面存在较 24 > 2021年美团技术年货 大的性能问题，主要体现在以下两方面： ● 首屏渲染时间长。即使使用了 FutureBuilder 把业务代码拆分成 xxx.part.js 之后，main.dart.js 体积依然维持在 1.1M。单一文件加载、解析时间过长， 产物，但其表现差强人意， 它并不能很好地分析各个模块的体积占比。这里更推荐使用 source-map-explorer ，它的原理是通过 sourcemap 文件进行反解，能清晰地反映出每个模块的占用大 小，为 SDK 的精简提供了指引。下图展示了 FlutterWeb JS 产物的反解信息（截图 仅包含 Framework 和 Flutter_Web_SDK）： 图 7 反解信息 42 >

內的展示效果有限，可訪問 www.hello‑algo.com 網頁版以獲得更佳的閱讀體驗。 推薦語 “一本通俗易懂的資料結構與演算法入門書，引導讀者手腦並用地學習，強烈推薦演算法初學者閱讀！” ——鄧俊輝，清華大學計算機系教授 “如果我當年學資料結構與演算法時有《Hello 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家 電腦的出現為世界帶來了巨大的變革，它憑藉高速的運算能力與卓越的可程式化特性，成為執行演算法 。從巧奪天工的匠人 技藝、到解放生產力的工業產品、再到宇宙運行的科學規律，幾乎每一件平凡或令人驚嘆的事物背後，都隱 藏著精妙的演算法思想。 同樣，資料結構無處不在：大到社會網絡，小到地鐵路線，許多系統都可以建模為“圖”；大到一個國家，小 到一個家庭，社會的主要組織形式呈現出“樹”的特徵；冬天的衣服就像“堆疊”，最先穿上的最後才能脫下； 羽毛球筒則如同“佇列”，一端放入、一端取出；字典就像一個“雜湊表”，能夠快速查找目標詞條。 貨幣找零過程 在以上步驟中，我們每一步都採取當前看來最好的選擇（儘可能用大面額的貨幣），最終得到了可行的找零方 案。從資料結構與演算法的角度看，這種方法本質上是“貪婪”演算法。 小到烹飪一道菜，大到星際航行，幾乎所有問題的解決都離不開演算法。計算機的出現使得我們能夠透過程 式設計將資料結構儲存在記憶體中，同時編寫程式碼呼叫 CPU 和 GPU 執行演算法。這樣一來，我們就能把 生活中的問題

匈牙利类型标记法是为了纪念具有传奇色彩的匈牙利籍微软程序员（Charles Simonyi）而 命名的，自然该标记法也是 Charles Simonyi 首先提出的。关于 Charles Simonyi 其人，用“伟 大”来形容其功绩是一点也不为过的（自己搜索一下吧）。 那么匈牙利类型标记法是如何定义呢？简单来讲，就是变量名由该变量所代表数据类型的 小写字母缩写开始，后面由该变量代表的具体含义的单词（首字母大写，可为缩写）组成。同 机制上，采用了 不同的方式。 ECMAScript 的原始类型包括 Undefined、Null、Boolean、Number 和 String 五大类型。因 此，ECMAScript 解释程序在为变量赋值时，就会先判断该值是否为这五大原始类型。而 Ecma-262 规范对于引用类型的定义比较抽象，其实引用类型就是一个对象，类似于 Java 语言 中类（class）的概念。如果 ECMAScript 语法中确实也是这样规定的。这就与传统的 C 语言不同，【代码 2-17】 中第 11 行代码的表达式在 C 语言中，编译时一定会报错。这也恰恰说明 JavaScript 语言的弱 类型性。 最后，对于 Number 类型中的非常大或非常小的数值，一般采用科学记数法来表示浮点数。 具体说就是把一个很大或很小的数值表示为数字（包括十进制数字）加 e（或 E），后面加乘 以 10 的幂。 接下来，继续看第五个关于 Number

杂。从巧夺天工的匠人技艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 1‑3 货币找零过程 在以上步骤中，我们每一步都采取当前看来最好的选择（尽可能用大面额的货币），最终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现使得我们能够通过编程 将数据结构存储在内存中，同时编写代码调用 CPU 和 GPU 执行算法。这样一来，我们就能把生活中的问题 转移到计算机上，以更高效的方式解决各种复杂问题。 为渐近复杂度分析（asymptotic complexity analysis），简称复杂度分析。 复杂度分析能够体现算法运行所需的时间和空间资源与输入数据大小之间的关系。它描述了随着输入数据大 小的增加，算法执行所需时间和空间的增长趋势。这个定义有些拗口，我们可以将其分为三个重点来理解。 ‧“时间和空间资源”分别对应时间复杂度（time complexity）和空间复杂度（space complexity）。

杂。从巧夺天工的匠人技艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 1‑3 货币找零过程 在以上步骤中，我们每一步都采取当前看来最好的选择（尽可能用大面额的货币），最终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现使得我们能够通过编程 将数据结构存储在内存中，同时编写代码调用 CPU 和 GPU 执行算法。这样一来，我们就能把生活中的问题 转移到计算机上，以更高效的方式解决各种复杂问题。 为渐近复杂度分析（asymptotic complexity analysis），简称复杂度分析。 复杂度分析能够体现算法运行所需的时间和空间资源与输入数据大小之间的关系。它描述了随着输入数据大 小的增加，算法执行所需时间和空间的增长趋势。这个定义有些拗口，我们可以将其分为三个重点来理解。 ‧“时间和空间资源”分别对应时间复杂度（time complexity）和空间复杂度（space complexity）。

1‑3 货币找零过程 在以上步骤中，我们每一步都采取当前看来最好的选择（尽可能用大面额的货币），最终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现使得我们能够通过编程 将数据结构存储在内存中，同时编写代码调用 CPU 和 GPU 执行算法。这样一来，我们就能把生活中的问题 转移到计算机上，以更高效的方式解决各种复杂问题。 为「渐近复杂度分析 asymptotic complexity analysis」，简称「复杂度分析」。 复杂度分析能够体现算法运行所需的时间和空间资源与输入数据大小之间的关系。它描述了随着输入数据大 小的增加，算法执行所需时间和空间的增长趋势。这个定义有些拗口，我们可以将其分为三个重点来理解。 ‧“时间和空间资源”分别对应「时间复杂度 time complexity」和「空间复杂度 space 而将 “计算操作运行时间统计”简化为“计算操作数量统计”，这样一来估算难度就大大降低了。 ‧ 时间复杂度也存在一定的局限性。例如，尽管算法 A 和 C 的时间复杂度相同，但实际运行时间差别很 大。同样，尽管算法 B 的时间复杂度比 C 高，但在输入数据大小 ? 较小时，算法 B 明显优于算法 C 。在 这些情况下，我们很难仅凭时间复杂度判断算法效率的高低。当然，尽管存在上述问题，复杂度分析仍

1‑3 货币找零过程 在以上步骤中，我们每一步都采取当前看来最好的选择（尽可能用大面额的货币），最终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现使我们能够通过编程将 数据结构存储在内存中，同时编写代码调用 CPU 和 GPU 执行算法。这样一来，我们就能把生活中的问题转 移到计算机上，以更高效的方式解决各种复杂问题。 “计算操作的运行时间的统计”简化为“计算操作的数量的统计”，这样以来估算难度就大大降低了。 ‧ 时间复杂度也存在一定的局限性。例如，尽管算法 A 和 C 的时间复杂度相同，但实际运行时间差别很 大。同样，尽管算法 B 的时间复杂度比 C 高，但在输入数据大小 ? 较小时，算法 B 明显优于算法 C 。在 这些情况下，我们很难仅凭时间复杂度判断算法效率的高低。当然，尽管存在上述问题，复杂度分析仍 ，则以上函数的的操作数量为： ?(?) = 3 + 2? ?(?) 是一次函数，说明其运行时间的增长趋势是线性的，因此它的时间复杂度是线性阶。 我们将线性阶的时间复杂度记为 ?(?) ，这个数学符号称为「大 ? 记号 big‑? notation」，表示函数 ?(?) 的「渐近上界 asymptotic upper bound」。 时间复杂度分析本质上是计算“操作数量函数 ?(?)”的渐近上界，其具有明确的数学定义。

查字典这个小学生的标配技能，实际上就是大名鼎鼎的「二分查找」。从数据结构角度，我们可以将字典看作 是一个已排序的「数组」；而从算法角度，我们可将上述查字典的一系列指令看作是「二分查找」算法。 小到烹饪一道菜、大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现，使我们可以通过编程将 数据结构存储在内存中，也可以编写代码来调用 CPU, GPU 执行算法，从而将生活中的问题搬运到计算机中， 更加高效地解决各式各样的复杂问题。 的对应方法。 ‧ 算法是数据结构发挥的舞台。数据结构仅存储数据信息，结合算法才可解决特定问题。 ‧ 算法有对应最优的数据结构。给定算法，一般可基于不同的数据结构实现，而最终执行效率往往相差很 大。 Figure 1‑2. 数据结构与算法的关系 如果将「LEGO 乐高」类比到「数据结构与算法」，那么可以得到下表所示的对应关系。 数据结构与算法 LEGO 乐高 输入数据 未拼装的积木 数据结构 我们可以简单地将所有计算操作的执行时间统一看作是相同的“单位时间”，这样的简化做法大大降低了估算 难度。 时间复杂度也存在一定的局限性。比如，虽然算法 A 和 C 的时间复杂度相同，但是实际的运行时间有非常大的 差别。再比如，虽然算法 B 比 C 的时间复杂度要更高，但在输入数据大小 ? 比较小时，算法 B 是要明显优于算 法 C 的。对于以上情况，我们很难仅凭时间复杂度来判定算法效率高低。然而，即使存在这些问题，复杂度分

Function ⇒ この書籍のサンプルコードはArrow FunctionなどECMAScript 2015で 導入された構文を利用します。 Arrow Functionは、矢印のような ⇒ （イコールと大なり記号）を使い、 匿名関数を定義する構文です。 関数式と定義方法や使い方は同じで す。 // 関数式の定義と実行 const fn = function(arg) { console.log("通常の関数定義 • 関数と宣言 · JavaScript Primer #jsprimer19 Promise Overview ES Promisesの仕様で定義されているAPIはそこまで多くはありません。 大きく分けて以下の3種類になります。 Constructor Promiseは XMLHttpRequest のように、コンストラクタ関数である Promise からインスタ ンスとなる pro new Promise() のショートカットとして、 promiseオブジェクトの初期 化時やテストコードを書く際にも活用できます。 Thenable もう一つ Promise.resolve の大きな特徴として、thenableなオブジェクトをpromiseオブ ジェクトに変換するという機能があります。 ES PromisesにはThenableという概念があり、簡単にいえばpromiseっぽいオブジェクト

それでは、実際にJavaScriptでのPromiseについて学んでいきましょう。 Promise Overview ES6 Promisesの仕様で定義されているAPIはそこまで多くはありません。 大きく分けて以下の3種類になります。 Constructor Promiseは XMLHttpRequest のように、コンストラクタ関数である Promise からインスタ ンスとなる pro new Promise() のショートカットとして、 promiseオブジェクトの初期 化時やテストコードを書く際にも活用できます。 Thenable もう一つ Promise.resolve の大きな特徴として、thenableなオブジェクトをpromiseオブ ジェクトに変換するという機能があります。 ES6 PromisesにはThenableという概念があり、簡単にいえばpromiseっぽいオブジェクト 57 JavaScript Promiseの本 Promiseのテストは普通に非同期関数のテスト以上に落とし穴があるため、 どのスタイル を取るかは自由ですが、一貫性を持った書き方をすることが大切だといえます。 Chapter.4 - Advanced この章では、これまでに学んだことの応用や発展した内容について学んでいきます。 Promiseのライブラリ このセクションでは、ブラウ