数据结构层面，大家需要掌握以下几种：

• 数组
• 栈
• 队列
• 链表
• 树（这里我们着重讲二叉树）

对于这些数据结构，各位如果没有大量的可支配时间可以投入，那么其实不建议找厚厚的大学教材来刷。此时此刻，时间为王，我们追求的是效率的最大化。

不同的数据结构教材，对数据结构有着不同的划分、不同的解读、不同的编码实现。在这里，我们面向 JavaScript，面向前端面试，只针对大家后续做题、答题时会用到的最贴合实战的数据结构特性&编码技能作讲解。

• 这两节我们所提及的基础知识细节，很可能会成为你后面写代码的关键线索。
• 不要因为乍一看觉得简单，就急着跳读急着做题。
• 不然你很可能做题做到一半，会不知道自己到底为什么就卡了壳。
• 到时候万一又因为懒得回头看，而原地卡死，那就更做不下去了orz。

注：由于 JavaScript 中字符串和数组关联紧密，关键知识点重复度较高，故我们在数据结构部分，不再单独为字符串保留篇幅。字符串相关的知识点，我们直接带到后续的解题技巧归纳专题里去看。

# 数组

数组是各位要认识的第一个数据结构。

作为最简单、最基础的数据结构，大多数的语言都天然地对数组有着原生的表达，JavaScript 亦然。这意味着我们可以对数组做到“开箱即用”，而不必自行模拟实现，非常方便。

考虑到日常开发过程中，数组的出镜率本身已经很高，相信它也是大多数同学最熟悉的数据结构。 即便如此，这里仍然需要提醒各位：要对数组格外走点心，毕竟后面需要它帮忙的地方会非常多。

# 数组的创建

大家平时用的最多的创建方式想必就是直接方括号+元素内容这种形式：

const arr = [1, 2, 3, 4]

不过在算法题中，很多时候我们初始化一个数组时，并不知道它内部元素的情况。这种场景下，要给大家推荐的是构造函数创建数组的方法：

const arr = new Array()

当我们以构造函数的形式创建数组时，若我们像楼上这样，不传任何参数，得到的就会是一个空数组。等价于：

const arr = []

不过咱们使用构造函数，可不是为了创建空数组这么无聊。

我们需要它的时候，往往是因为我们有“创造指定长度的空数组”这样的需求。需要多长的数组，就给它传多大的参数：

const arr = new Array(7)

这样的写法就可以得到一个长度为7的数组：

在一些场景中，这个需求会稍微变得有点复杂—— “创建一个长度确定、同时每一个元素的值也都确定的数组”。这时我们可以调用 fill 方法，假设需求是每个坑里都填上一个1，只需给它 fill 一个1：

const arr = (new Array(7)).fill(1)

如此便可以得到一个长度为7，且每个元素都初始化为1的数组：

# 数组的访问和遍历

访问数组