JavaScript数据结构与算法

1. 原型链 原型链的本质是链表 原型链上的节点是各种原型对象，比如：Function.prototype、Object.prototype…… 原型链通过__proto__属性连接各种原型对象 原型

1. 定义 HashTable、HashMap，是Dictionary类的一种散列表实现方式 散列算法：尽可能快地在数据结构中找到一个值 散列函数：给定一个键值，然后返回值在表中的地址 2. 具体操作

1. 定义 字典是以**[键，值]**的形式来存储元素。字典也称作映射、符号表或关联数组。 es6中有字典Map 常用操作：键值对的增删改查 2. 具体操作 创建 在字典中，理想的情况是用字符串作为键

一种无序且唯一的数据结构 es6中有集合Set 集合的常见操作：去重、判断某元素是否在集合中、求交集

多个元素组成的列表 元素存储不连续，用next指针连在一起 JavaScript中没有链表 可以使用Object模拟链表

队列是一个先进先出的数据结构 JavaScript中没有队列，但可以用Array实现队列的所有功能 队列常用操作：push、shift、queue[0]

栈是一个后进先出的数据结构 JavaScript中没有栈，但可以用Array实现栈的所有功能 栈常见操作：push、pop、stack[stack. length-1]