流可能会被分成多个缓冲块并放入一个环形链表，以便实现无缝播放。 第 4 章 数组与链表 www.hello‑algo.com 79 4.3 列表 列表（list）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历 等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 ‧ 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 ‧ 数 ‧ 链表通过更改引用（指针）实现高效的节点插入与删除，且可以灵活调整长度；但节点访问效率低、占 用内存较多。常见的链表类型包括单向链表、环形链表、双向链表。 ‧ 列表是一种支持增删查改的元素有序集合，通常基于动态数组实现。它保留了数组的优势，同时可以灵 活调整长度。 ‧ 列表的出现大幅提高了数组的实用性，但可能导致部分内存空间浪费。 ‧ 程序运行时，数据主要存储在内存中。数组可提供更高的 为了解决该问题，我们可以采用懒删除（lazy deletion）机制：它不直接从哈希表中移除元素，而是利用一个 常量 TOMBSTONE 来标记这个桶。在该机制下，None 和 TOMBSTONE 都代表空桶，都可以放置键值对。但不同的 是，线性探测到 TOMBSTONE 时应该继续遍历，因为其之下可能还存在键值对。 第 6 章 哈希表 www.hello‑algo.com 124 然而，懒删除可能会加速

流可能会被分成多个缓冲块并放入一个环形链表，以便实现无缝播放。 第 4 章 数组与链表 hello‑algo.com 79 4.3 列表 列表（list）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历 等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 ‧ 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 ‧ 数 ‧ 链表通过更改引用（指针）实现高效的节点插入与删除，且可以灵活调整长度；但节点访问效率低、占 用内存较多。常见的链表类型包括单向链表、环形链表、双向链表。 ‧ 列表是一种支持增删查改的元素有序集合，通常基于动态数组实现。它保留了数组的优势，同时可以灵 活调整长度。 ‧ 列表的出现大幅提高了数组的实用性，但可能导致部分内存空间浪费。 ‧ 程序运行时，数据主要存储在内存中。数组可提供更高的 为了解决该问题，我们可以采用懒删除（lazy deletion）机制：它不直接从哈希表中移除元素，而是利用一个 常量 TOMBSTONE 来标记这个桶。在该机制下，None 和 TOMBSTONE 都代表空桶，都可以放置键值对。但不同的 是，线性探测到 TOMBSTONE 时应该继续遍历，因为其之下可能还存在键值对。 第 6 章 哈希表 hello‑algo.com 124 然而，懒删除可能会加速哈希

流可能会被分成多个缓冲块并放入一个环形链表，以便实现无缝播放。 第 4 章 数组与链表 hello‑algo.com 78 4.3 列表 「列表 list」是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历 等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 ‧ 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 ‧ 数 ‧ 链表通过更改引用（指针）实现高效的节点插入与删除，且可以灵活调整长度；但节点访问效率低、占 用内存较多。常见的链表类型包括单向链表、环形链表、双向链表。 ‧ 列表是一种支持增删查改的元素有序集合，通常基于动态数组实现。它保留了数组的优势，同时可以灵 活调整长度。 ‧ 列表的出现大幅提高了数组的实用性，但可能导致部分内存空间浪费。 ‧ 程序运行时，数据主要存储在内存中。数组可提供更高的 为了解决该问题，我们可以采用「懒删除 lazy deletion」机制：它不直接从哈希表中移除元素，而是利用一 个常量 TOMBSTONE 来标记这个桶。在该机制下，None 和 TOMBSTONE 都代表空桶，都可以放置键值对。但不同 的是，线性探测到 TOMBSTONE 时应该继续遍历，因为其之下可能还存在键值对。 第 6 章 哈希表 hello‑algo.com 123 然而，懒删除可能会加速哈希

的整体架构相似，二者共用 Frame- work 层（绿色部分），提供了包括动画、手势、基础 Widget 类，以及大部分应用所 需的 Material/Cupertino 主题 Widget 集合。区别在于：Flutter Web 重写了 dart:ui 层（黄色部分），利用 DOM、Canvas 对齐了 Flutter Native 的 UI 渲染能力，使得 Flutter 编写的 main.dart.js 分片相关的一些优化策略。 4.2.1 Lazy Loading Flutter 官方提供 deferred as 关键字来实现 Widget 的懒加载，而 dart2js 在编译 过程中可以将懒加载的 Widget 进行按需打包，这样的拆包机制叫做 Lazy Loading。 借助 Lazy Loading，我们可以在路由表中使用 deferred 引入各个路由（页面），以 Framework， 分析出所有用到的 Icon； ● 把扫描到的所有 Icon 与 material/icons.dart（该文件包含 Flutter Icon 的 unicode 编码集合）进行对比，得到精简后的图标编码列表：iconStrList； ● 使用 FontTools 工具把 iconStrList 生成字体文件 .woff，此时的字体文件仅 包含真正使用到的 Icon。

概念发展势头正旺。 2016 前端开发回顾 15 展望2017 Web Assembly 有望达到一个新的高度。 有望在 中使用 import 进行模块懒加载。详情见这里 JavaScript 同构解决方案持续增长，致敬服务器端输出前端内容的时代（即：页面直出 到浏览器）。参见 NextJS 响应式编程继续茁壮成长。（参见 MobX and RxJS） [阅读] npm 文档 yarn 文档 学习包管理工具 84 学习版本管理 版本管理做为软件配置管理的要素，也被称为修定管理或者源代码管理。它用于管理文 档，程序，大型网站，以及其它信息集合的变更。变更使用一串数字或者字母来加以标 识，这个标识被称做『修订号』『修订标识』或简称『修订』。比如说，一些文件的初 始状态是『修订1』当第一个改变发生后，这些文件变成了『修订2』如此继续。每一次 测试，它的测 试用例基于组件的设计。功能测试即给定输入检查输出，它很少考虑程序的内部结构 （不像白盒测试）。功能测试通常描述的是系统做什么。 — 维基百科 集成测试 - 集成测试（有时被称为集合和测试，简称 I&T ）是软件测试的一种过程。在 这个过程中软件的独立模块被整合后做为一个组一起测试。它发生在单元测试后，确认 测试前。集成测试把经过单元测试的模块聚合成一个整体进行测试，并做为系统测试中

資料流可能會被分成多個緩衝塊並放入一個環形鏈結串列，以便實現無縫播放。 第 4 章 陣列與鏈結串列 www.hello‑algo.com 79 4.3 串列 串列（list）是一個抽象的資料結構概念，它表示元素的有序集合，支持元素訪問、修改、新增、刪除和走訪 等操作，無須使用者考慮容量限制的問題。串列可以基於鏈結串列或陣列實現。 ‧ 鏈結串列天然可以看作一個串列，其支持元素增刪查改操作，並且可以靈活動態擴容。 ‧ 鏈結串列透過更改引用（指標）實現高效的節點插入與刪除，且可以靈活調整長度；但節點訪問效率 低、佔用記憶體較多。常見的鏈結串列型別包括單向鏈結串列、環形鏈結串列、雙向鏈結串列。 ‧ 串列是一種支持增刪查改的元素有序集合，通常基於動態陣列實現。它保留了陣列的優勢，同時可以靈 活調整長度。 ‧ 串列的出現大幅提高了陣列的實用性，但可能導致部分記憶體空間浪費。 ‧ 程式執行時，資料主要儲存在記憶體中。陣列可提供更 hello‑algo.com 187 9.1 圖 圖（graph）是一種非線性資料結構，由頂點（vertex）和邊（edge）組成。我們可以將圖 ? 抽象地表示為一 組頂點 ? 和一組邊 ? 的集合。以下示例展示了一個包含 5 個頂點和 7 條邊的圖。 ? = {1, 2, 3, 4, 5} ? = {(1, 2), (1, 3), (1, 5), (2, 3), (2, 4), (2, 5)

ECMAScript 是基于对象的：语言的基本部分和宿主设施由对象提供，一个 ECMAScript 程 序是一组可通信的对象。ECMAScript 对象(object)都是未排序的属性 (properties)集合，零个或 多个特征(attributes)来分别确定其中的各属性应如何使用——举个例子：当某个 属性的 ReadOnly（只读）特征被设为真(true)时， 任何通过执行 ECMAScript 代码来改变这个属性值 ReferenceError（引 用错误），SyntaxError（语法错误），TypeError（类 型错误）， URIError（唯一资源定位符错误）。 ECMAScript 还定义了一个内置运算符(operators)集合。严格地说，它们可能不是函数或方 法。ECMAScript 运算符包含了各种各样的操作：乘法运算符，加法运算符，位移运算符，关系 运算符，相等关系运算符，二元位操作运算符，二元逻辑运算符，分配运算符，逗号运算符。 ECMAScript 有关的关键术语的非正式定义。 4.3.1 类型 类型是数据取值的集合。 4.3.2 原语值 原语值是类型 Undefined，Null，Number，Boolean 或 String 的一个成员。原语值是直接 表示语言实现的底层数据。 4.3.3 对象 对象是未 排序的属性的集合，其中每个属性包含一个原语值、对象或函数。被作为属性保 存的函数被称为方法。 4

'Hello, world'; 下面的一行代码包含两个语句，每个语句用 ; 表示语句结束： 1. var x = 1; var y = 2; // 不建议一行写多个语句! 语句块是一组语句的集合，例如，下面的代码先做了一个判断，如果判断成立，将执行 {…} 中的所有 语句： 1. if (2 > 1) { 2. x = 1; 3. y = 2; 4. z 表示值未定义。事实证明，这 并没有什么卵用，区分两者的意义不大。大多数情况下，我们都应该用 null 。 undefined 仅仅在 判断函数参数是否传递的情况下有用。 数组是一组按顺序排列的集合，集合的每个值称为元素。JavaScript的数组可以包括任意数据类型。 例如： 1. [1, 2, 3.14, 'Hello', null, true]; 上述数组包含6个元素。数组用 [] 表示，元素之间用 返回索引为0的元素，即1 3. arr[5]; // 返回索引为5的元素，即true 4. arr[6]; // 索引超出了范围，返回undefined JavaScript的对象是一组由键-值组成的无序集合，例如： 1. var person = { 2. name: 'Bob', 3. age: 20, 4. tags: ['js', 'web', 'mobile']

hello‑algo.com 183 9.1 图 「图 graph」是一种非线性数据结构，由「顶点 vertex」和「边 edge」组成。我们可以将图 ? 抽象地表示为 一组顶点 ? 和一组边 ? 的集合。以下示例展示了一个包含 5 个顶点和 7 条边的图。 ? = {1, 2, 3, 4, 5} ? = {(1, 2), (1, 3), (1, 5), (2, 3), (2, 4), (2, 5) |? | ，因此使用 ?(|? |) 空 间。 第 9 章 图 hello‑algo.com 201 9.4 小结 1. 重点回顾 ‧ 图由顶点和边组成，可以被表示为一组顶点和一组边构成的集合。 ‧ 相较于线性关系（链表）和分治关系（树），网络关系（图）具有更高的自由度，因而更为复杂。 ‧ 有向图的边具有方向性，连通图中的任意顶点均可达，有权图的每条边都包含权重变量。 ‧ 邻接矩阵 回溯典型例题 回溯算法可用于解决许多搜索问题、约束满足问题和组合优化问题。 搜索问题：这类问题的目标是找到满足特定条件的解决方案。 ‧ 全排列问题：给定一个集合，求出其所有可能的排列组合。 ‧ 子集和问题：给定一个集合和一个目标和，找到集合中所有和为目标和的子集。 ‧ 汉诺塔问题：给定三个柱子和一系列大小不同的圆盘，要求将所有圆盘从一个柱子移动到另一个柱子， 每次只能移动一个圆盘，且不能将大圆盘放在小圆盘上。

语法基础 2.2.4 变量命名习惯 计算机软件编程有许多关于变量命名的习惯，比较著名的有 Camel 标记法（小写字母开 头）、Pascal 标记法（大写字母开头）和匈牙利类型标记法（个人认为集合了前两者的优点）。 匈牙利类型标记法是为了纪念具有传奇色彩的匈牙利籍微软程序员（Charles Simonyi）而 命名的，自然该标记法也是 Charles Simonyi 首先提出的。关于 Charles 语法定义五种原始类型（primitive type），即前文中提到的 Undefined、Null、 Boolean、Number 和 String。根据 ECMA-262 规范中的描述，将术语“类型（type）”定义为“值 的一个集合”，其中每种原始类型均定义了其所包含值的范围及其字面量的表示形式。 ECMAScript 语法提供“typeof”运算符来判断一个值是否在某种类型的范围内。设计人 员不但可以用该运算符判断一个 原始类型定义了几个特殊值。下面，我们就逐一介绍这些 Number 类型特殊值。 首先，就是 Number.MAX_VALUE 和 Number.MIN_VALUE 这两个特殊值，其分别定义了 Number 值集合的上下界限。ECMAScript 语法规定所有数值都必须介于这两个值之间。不过， 如果是通过计算生成的数值则可以不在这两个值之间。 下面来看一个关于特殊值 Number.MAX_VALUE 和