positive lookahead 和 negative lookahead。 中文翻译分别是正向先行断言和负向先行断言。 ES5 之后的版本，会支持 positive lookbehind 和 negative lookbehind。 具体是 (?<=p) 和 (?翻译成环视，即看看右边和看看左边。 但一般书上，没有很好强调这四者是个位置。 比如 ( ^。 表示开头前面还有个位置（当然也是开头，即同一个位置，想想之前的空字符类比）。 (?=.*[0-9]) 表示该位置后面的字符匹配 .*[0-9]，即，有任何多个任意字符，后面再跟个数字。 翻译成大白话，就是接下来的字符，必须包含个数字。 2.4.3.6. 另外一种解法 “至少包含两种字符”的意思就是说，不能全部都是数字，也不能全部都是小写字母，也不能全部都是大写 字母。 那么要求“不能全部都是数字”，怎么做呢？ 非捕获括号 • 相关案例 3.1. 分组和分支结构 这二者是括号最直觉的作用，也是最原始的功能，强调括号内的正则是一个整体，即提供子表达式。 3.1.1. 分组 我们知道 /a+/ 匹配连续出现的 "a"，而要匹配连续出现的 "ab" 时，需要使用 /(ab)+/。 其中括号是提供分组功能，使量词 + 作用于 "ab" 这个整体，测试如下： var regex = /(ab)+/g;

positive lookahead 和 negative lookahead。 中文翻译分别是正向先行断言和负向先行断言。 ES5 之后的版本，会支持 positive lookbehind 和 negative lookbehind。 具体是 (?<=p) 和 (?翻译成环视，即看看右边和看看左边。 但一般书上，没有很好强调这四者是个位置。 比如 ( ^。 表示开头前面还有个位置（当然也是开头，即同一个位置，想想之前的空字符类比）。 (?=.*[0-9]) 表示该位置后面的字符匹配 .*[0-9]，即，有任何多个任意字符，后面再跟个数字。 翻译成大白话，就是接下来的字符，必须包含个数字。 2.4.3.6. 另外一种解法 “至少包含两种字符”的意思就是说，不能全部都是数字，也不能全部都是小写字母，也不能全部都是大写 字母。 那么要求“不能全部都是数字”，怎么做呢？ 非捕获括号 • 相关案例 3.1. 分组和分支结构 这二者是括号最直觉的作用，也是最原始的功能，强调括号内的正则是一个整体，即提供子表达式。 3.1.1. 分组 我们知道 /a+/ 匹配连续出现的 "a"，而要匹配连续出现的 "ab" 时，需要使用 /(ab)+/。 其中括号是提供分组功能，使量词 + 作用于 "ab" 这个整体，测试如下： var regex = /(ab)+/g;

1 JavaScript Promise迷你书（中文版） 原著：azu / 翻译：liubin、kaku、honnkyou Revision History Revision 1.4.1 原/翻 Table of Contents 前言 ........................................................................... Promises，即JavaScript的标准规范为基础 的、Promise的相关知识为主要讲解内容。 在Firefox和Chrome这样技术比较超前的浏览器上，不需要安装额外的插件就能使用 Promise功能，此外ES6 Promises的规范来源于Promises/A+社区，它有很多版本的实 现。 我们将会从基础API开始介绍可以在浏览器的原生支持或者通过插件支持的Promise功 能。 也希望各位 而不会像回调函数方式那样可以自己自由的定义回调函数的参数，而必须严格 遵守固定、统一的编程方式来编写代码。 这样，基于Promise的统一接口的做法， 就可以形成基于接口的各种各样的异步处理模 式。 所以，promise的功能是可以将复杂的异步处理轻松地进行模式化， 这也可以说得上是 使用promise的理由之一。 接下来，让我们在实践中来学习JavaScript的Promise吧。 JavaScript Promise

ECMAScript 程序中调用的函数。 脚本语言(script language)是一类被 用于操控、自定义和自动控制现有系统设施的编程语 言。在这些系统中，实用的功能可通过一个用户界面来使用，脚本语言就是一种通过程序控制 那些功能的机制。 于是，我们就说此系统为对象和设施提供了一个宿主环境，它们使得脚本语 言的能力变得完备。脚本语言是为了能被专业或非专业程序员所使用而设计的。为了适应 非专 业 4.1 网页脚本 网页浏览器为 ECMAScript 提供了一个宿主环境以进行客户端的计算，例如：代表窗口、 菜单、浮动条、对话框、文本区域、锚点、框架、历史、cookies，以及输入/输出功能的对 象。 深入说来，主机环境提供了一套向事件上附加脚本代码的方法，这些事件有焦点的改变，页面 和图像的载入、卸载，出错和异常终止，点选，提交表单以及鼠标 动作等。脚本代码在 HTML 之间出现， 字符作为其终结符，定义了一个产生式集合，其中的产生式以目标符输入分隔元素 (InputElementDiv)或输入正则表达式元素(InputElementRegExp)开 始，这描述了 Unicode 字符是 如何被翻译成输入元素序列的。 为 ECMAScript 语法文法提供的除空白和注释之外的输入元素被称为 ECMAScript 托肯 (token)。这些托肯即 ECMAScript 语言中的保留字、标识符、常量和标点符号。此外，行结束

1版发布后，就开始制定6.0版了。因此，ES6 这个词的原 意，就是指 JavaScript 语言的下一个版本。 但是，因为这个版本引入的语法功能太多，而且制定过程当中，还有很多组织和个 人不断提交新功能。事情很快就变得清楚了，不可能在一个版本里面包括所有将要 引入的功能。常规的做法是先发布6.0版，过一段时间再发6.1版，然后是6.2版、 ECMAScript 6简介 7 6.3版等等。 但是 JavaScript 创造 者Brendan Eich为首的Mozilla公司，则坚持当前的草案。 2008年7月，由于对于下一个版本应该包括哪些功能，各方分歧太大，争论过于激 烈，ECMA 开会决定，中止 ECMAScript 4.0 的开发，将其中涉及现有功能改善的 一小部分，发布为 ECMAScript 3.1，而将其他激进的设想扩大范围，放入以后的版 本，由于会议的气氛，该版本的项目代号起名为 是很成熟的设想，则被视为 JavaScript.next.next，在更远的将来再考虑推出。 ECMAScript 6简介 9 TC39 委员会的总体考虑是，ES5 与 ES3 基本保持兼容，较大的语法修正和新功能 加入，将由 JavaScript.next 完成。当时，JavaScript.next 指的是ES6，第六版发布 以后，就指 ES7。TC39 的判断是，ES5 会在2013年的年中成为 JavaScript

本文档基于 Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License 协议发布。 致谢 沪江Web前端团队 掘金翻译计划 Introduction 10 前端开发者是什么？ WEB 前端开发，也作客户端开发，是给网站或网页应用生产 HTML、CSS 和 JavaScript 的过程，它让用户得以浏览网站或网页应用并与之交互。创建网站前端的工 Safari 无头浏览器（Headless Browsers） 无头浏览器是一种没有用户图形界面的 WEB 浏览器，我们可以用命令行界面编程控制该浏览 器，达到自动化运行 Web 页面（比如功能测试、网站检索、单元测试等）的目的。可将无头 浏览器看作网页浏览器，不过你用命令行来检索、遍历网页。 最常见的无头浏览器： PhantomJS slimerjs trifleJS Webviews JSX，而如今他们已经享受其中。 一种可用的 CSS 模块模式（CSS encapsulation）已经实现并投入使用，因此对许多人 来说，CSS in JS 成为一种切实可行的解决方案。 越来越多人着手进行 UI 的功能性、整合性测试，其中包含例如可视化 CSS 和 RWD（译 注：响应式网页设计，全称 Responsive web design）回归测试的概念。 得益于老版本 IE 使用、开发程度的大幅度降低，为浏览器

2.2. 行文风格约定 标题后标注 * 的是选读章节，内容相对较难。如果你的时间有限，建议可以先跳过。 文章中的重要名词会用「括号」 标注，例如「数组 Array」 。建议记住这些名词，包括英文翻译，以便后续阅 读文献时使用。 重点内容、总起句、总结句会被 加粗，此类文字值得特别关注。 专有名词和有特指含义的词句会使用“双引号” 标注，以避免歧义。 0. 写在前面 hello‑algo 淘宝订单。购物者下单后，订单就被加入到队列之中，随后系统再根据顺序依次处理队列中的订单。在 双十一时，在短时间内会产生海量的订单，如何处理「高并发」则是工程师们需要重点思考的问题。 ‧ 各种待办事项。任何需要实现“先来后到”的功能，例如打印机的任务队列、餐厅的出餐队列等等。 5.3. 双向队列 对于队列，我们只能在头部删除或在尾部添加元素，而「双向队列 Deque」更加灵活，在其头部和尾部都能 执行元素添加或删除操作。 例如，给定一个包含 ? 个学生的数据库，每个学生有“姓名 name ”和“学号 id ”两项数据，希望实现一个查 询功能：输入一个学号，返回对应的姓名，则可以使用哈希表实现。 Figure 6‑1. 哈希表的抽象表示 6.1.1. 哈希表效率 除了哈希表之外，还可以使用以下数据结构来实现上述查询功能： 1. 无序数组：每个元素为 [学号, 姓名] ； 2. 有序数组：将 1. 中的数组按照学号从小到大排序；

1 行文风格约定 ‧ 标题后标注 * 的是选读章节，内容相对困难。如果你的时间有限，建议可以先跳过。 ‧ 专有名词和有特指含义的词句会使用“双引号” 标注，以避免歧义。 ‧ 重要专有名词及其英文翻译会用「」 括号标注，例如「数组 array」 。建议记住它们，以便阅读文献。 ‧ 加粗的文字 表示重点内容或总结性语句，这类文字值得特别关注。 ‧ 当涉及到编程语言之间不一致的名词时，本书均以 Python 淘宝订单。购物者下单后，订单将加入队列中，系统随后会根据顺序依次处理队列中的订单。在双十一 期间，短时间内会产生海量订单，高并发成为工程师们需要重点攻克的问题。 ‧ 各类待办事项。任何需要实现“先来后到”功能的场景，例如打印机的任务队列、餐厅的出餐队列等。 队列在这些场景中可以有效地维护处理顺序。 5.3 双向队列 在队列中，我们仅能在头部删除或在尾部添加元素。如图 5‑7 所示，「双向队列 deque」提供了更高的灵活 实现另一个对称方向 的操作。为此，我们采用“双向链表”作为双向队列的底层数据结构。 如图 5‑8 所示，我们将双向链表的头节点和尾节点视为双向队列的队首和队尾，同时实现在两端添加和删除 节点的功能。 第 5 章 栈与队列 hello‑algo.com 99 图 5‑8 基于链表实现双向队列的入队出队操作 实现代码如下所示。 // === File: linkedlist_deque.js

如何使用本书 � 为了获得最佳的阅读体验，建议你通读本节内容。 0.2.1 行文风格约定 ‧ 标题后标注 * 的是选读章节，内容相对困难。如果你的时间有限，可以先跳过。 ‧ 重要专有名词及其英文翻译会用「」 括号标注，例如「数组 array」 。建议记住它们，以便阅读文献。 ‧ 专有名词和有特指含义的词句会使用“引号” 标注，以避免歧义。 ‧ 重要名词、重点内容和总结性语句会 加粗，这类文字值得特别关注。 淘宝订单。购物者下单后，订单将加入队列中，系统随后会根据顺序处理队列中的订单。在双十一期 间，短时间内会产生海量订单，高并发成为工程师们需要重点攻克的问题。 ‧ 各类待办事项。任何需要实现“先来后到”功能的场景，例如打印机的任务队列、餐厅的出餐队列等， 队列在这些场景中可以有效地维护处理顺序。 5.3 双向队列 在队列中，我们仅能删除头部元素或在尾部添加元素。如图 5‑7 所示，「双向队列 double‑ended 实现另一个对称方向 的操作。为此，我们采用“双向链表”作为双向队列的底层数据结构。 如图 5‑8 所示，我们将双向链表的头节点和尾节点视为双向队列的队首和队尾，同时实现在两端添加和删除 节点的功能。 图 5‑8 基于链表实现双向队列的入队出队操作 实现代码如下所示： // === File: linkedlist_deque.js === /* 双向链表节点 */ 第 5 章 栈与队列

淘宝订单。购物者下单后，订单将加入队列中，系统随后会根据顺序处理队列中的订单。在双十一期 间，短时间内会产生海量订单，高并发成为工程师们需要重点攻克的问题。 ‧ 各类待办事项。任何需要实现“先来后到”功能的场景，例如打印机的任务队列、餐厅的出餐队列等， 队列在这些场景中可以有效地维护处理顺序。 5.3 双向队列 在队列中，我们仅能删除头部元素或在尾部添加元素。如图 5‑7 所示，双向队列（double‑ended 实现另一个对称方向 的操作。为此，我们采用“双向链表”作为双向队列的底层数据结构。 如图 5‑8 所示，我们将双向链表的头节点和尾节点视为双向队列的队首和队尾，同时实现在两端添加和删除 节点的功能。 图 5‑8 基于链表实现双向队列的入队出队操作 实现代码如下所示： // === File: linkedlist_deque.js === /* 双向链表节点 */ 第 5 章 栈与队列 这两者的所有应用场景，同时提供更高的自由度。 我们知道，软件的“撤销”功能通常使用栈来实现：系统将每次更改操作 push 到栈中，然后通过 pop 实现撤 销。然而，考虑到系统资源的限制，软件通常会限制撤销的步数（例如仅允许保存 50 步）。当栈的长度超过 50 时，软件需要在栈底（队首）执行删除操作。但栈无法实现该功能，此时就需要使用双向队列来替代栈。请 注意，“撤销”的核心逻辑仍然遵循栈