Ryan Chen 陈亮, Engineering Manager Chromecast and Home, Google Typescript, Angular, 和移 动端的跨平台开发 1 What’s TypeScript? What’s TypeScript? ● A statically typed superset of JavaScript that compiles into

同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于 语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 操作系统）都广泛使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字 节，从而丧失了等长编码的优势。另一方面，处理代理对需要额外增加代码，这提高了编程的复杂性和调试 难度。 出于以上原因，部分编程语言提出了一些不同的编码方案。

语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 JavaScript 语言在 1995 年被 Netscape 公司首次引入时，Unicode 操作系统，都广泛地使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字节，从而丧失了等长编码的优势。另一方面，处理代理对需要增加额外代码，这增加了编程的复杂性和 Debug 难度。 出于以上原因，部分编程语言提出了一些不同的编码方案。 4‑8 常见链表种类 4.2.4 链表典型应用 单向链表通常用于实现栈、队列、哈希表和图等数据结构。 ‧ 栈与队列：当插入和删除操作都在链表的一端进行时，它表现出先进后出的的特性，对应栈；当插入操 作在链表的一端进行，删除操作在链表的另一端进行，它表现出先进先出的特性，对应队列。 ‧ 哈希表：链地址法是解决哈希冲突的主流方案之一，在该方案中，所有冲突的元素都会被放到一个链表 中。 ‧

同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于 语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 操作系统）都广泛使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字 节，从而丧失了等长编码的优势。另一方面，处理代理对需要额外增加代码，这提高了编程的复杂性和调试 难度。 出于以上原因，部分编程语言提出了一些不同的编码方案。

同樣，資料結構無處不在：大到社會網絡，小到地鐵路線，許多系統都可以建模為“圖”；大到一個國家，小 到一個家庭，社會的主要組織形式呈現出“樹”的特徵；冬天的衣服就像“堆疊”，最先穿上的最後才能脫下； 羽毛球筒則如同“佇列”，一端放入、一端取出；字典就像一個“雜湊表”，能夠快速查找目標詞條。 本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本 語言設計之初，人們 認為 16 位足以表示所有可能的字元。然而，這是一個不正確的判斷。後來 Unicode 規範擴展到了超 過 16 位，所以 Java 中的字元現在可能由一對 16 位的值（稱為“代理對”）表示。 ‧ JavaScript 和 TypeScript 的字串使用 UTF‑16 編碼的原因與 Java 類似。當 1995 年 Netscape 公司 首次推出 JavaScript 作業系統）都廣泛使用 UTF‑16 編碼。 由於以上程式語言對字元數量的低估，它們不得不採取“代理對”的方式來表示超過 16 位長度的 Unicode 字元。這是一個不得已為之的無奈之舉。一方面，包含代理對的字串中，一個字元可能佔用 2 位元組或 4 位 元組，從而喪失了等長編碼的優勢。另一方面，處理代理對需要額外增加程式碼，這提高了程式設計的複雜 性和除錯難度。 出於以上原因，部分程式語言提出了一些不同的編碼方案。

中的数组的剩余运算的操作对象。 生成器 ES2015也引入了"生成器"，生成器是可以通过 Iterator 接口和 yield 关键字被 用来生成部分运算结果的函数。生成器也可以在内部通过 yield* 代理对与其他可 迭代对象的调用。举例来说： function* f() { yield 1; yield* [2, 3]; } 新的 --downlevelIteration 编译选项 Handbook（中文版） 108 TypeScript 2.3 异步生成器 异步迭代提案引入了“异步生成器”，也就是可以用来生成部分计算结果的异步函 数。异步生成器也可以通过 yield* 代理对可迭代对象或异步可迭代对象的调用： async function* g() { yield 1; await sleep(100); yield* [2, 3]; yield* 相同的属性名称，但使值是一个Promise，而不是一个具体的值 type Deferred = { [P in keyof T]: Promise; }; // 为T的属性添加代理 type Proxify = { [P in keyof T]: { get(): T[P]; set(v: T[P]): void } }; Partial , Readonly

let octalLiteral: number = 0o744; 5. let bigLiteral: bigint = 100n; JavaScript程序的另一项基本操作是处理网页或服务器端的文本数据。 像其它语言里一样，我们使 用 string 表示文本数据类型。 和JavaScript一样，可以使用双引号（ " ）或单引号（ ' ） 表示字符串。 1. let name: 和展开运算符以及解构赋值中的数组的剩余运 算的操作对象。 ES2015也引入了”生成器”，生成器是可以通过 Iterator 接口和 yield 关键字被用来生成部分运 算结果的函数。生成器也可以在内部通过 yield* 代理对与其他可迭代对象的调用。举例来说： 1. function* f() { 2. yield 1; 3. yield* [2, 3]; 4. } 之前迭代器只在编译目标为 ES6/ES2015 Symbol.asyncIterator 方法， 被称作是“可迭代的”。 异步迭代提案引入了“异步生成器”，也就是可以用来生成部分计算结果的异步函数。异步生成器也可以 通过 yield* 代理对可迭代对象或异步可迭代对象的调用： 1. async function* g() { 2. yield 1; 3. await sleep(100); 4. yield* [2

size = queue.length; /* 判断队列是否为空 */ const empty = queue.length === 0; 5.2.2. 队列实现 队列需要一种可以在一端添加，并在另一端删除的数据结构，也可以使用链表或数组来实现。 5. 栈与队列 hello‑algo.com 66 基于链表的实现 我们将链表的「头结点」和「尾结点」分别看作是队首和队尾，并规定队尾只可添加结点，队首只可删除结 相同地，我们可以直接使用编程语言实现好的双向队列类。 // === File: deque.ts === /* 初始化双向队列 */ // TypeScript 没有内置的双端队列，只能把 Array 当作双端队列来使用 const deque: number[] = []; /* 元素入队 */ 5. 栈与队列 hello‑algo.com 72 deque.push(2); deque 作，换言之，双向队列的操作是“首尾对称”的，也需要实 现另一个对称方向的操作。因此，双向队列需要使用「双向链表」来实现。 我们将双向链表的头结点和尾结点分别看作双向队列的队首和队尾，并且实现在两端都能添加与删除结点。 5. 栈与队列 hello‑algo.com 73 Figure 5‑8. 基于链表实现双向队列的入队出队操作 以下是具体实现代码。 // === File: linkedlist_deque