说说你了解的js数据结构?
1 什么是数据结构？
数据结构是计算机存储、组织数据的⽅式。
数据结构意味着接⼝或封装：⼀个数据结构可被视为两个函数之间的接⼝，或者是由数据类型联合组成的存储内容的访问⽅法封装。
我们每天的编码中都会⽤到数据结构:
数组是最简单的内存数据结构
下⾯是常⻅的数据结构：
- 数组（Array）
- 栈（Stack）
- 队列（Queue）
- 链表（Linked List）
- 字典
- 散列表（Hash table）
- 树（Tree）
- 图（Graph）
- 堆（Heap）
2 数组（Array）
数组是最最基本的数据结构，很多语⾔都内置⽀持数组。
数组是使⽤⼀块连续的内存空间保存数据，保存的数据的个数在分配内存的时候就是确定的。
在⽇常⽣活中，⼈们经常使⽤列表：待办事项列表、购物清单等。
⽽计算机程序也在使⽤列表，在下⾯的条件下，选择列表作为数据结构就显得尤为有⽤：数据结构较为简单 不需要在⼀个⻓序列中查找元素，或者对其进⾏排序,反之，如果数据结构⾮常复杂，列表的作⽤就没有那么⼤了。
3 栈（Stack）
栈是⼀种遵循后进先出（LIFO）原则的有序集合
在栈⾥，新元素都接近栈顶，旧元素都接近栈底。
每次加⼊新的元素和拿⾛元素都在顶部操作
4 队列（Queue）
队列是遵循先进先出（FIFO，也称为先来先服务）原则的⼀组有序的项
队列在尾部添加新元素，并从顶部移除元素
最新添加的元素必须排在队列的末尾
5 链表（Linked List）
链表也是⼀种列表，已经设计了数组，为什么还需要链表呢？
JavaScript中数组的主要问题时，它们被实现成了对象，与其他语⾔（⽐如C++和Java）的数组相对，效率很低。
如果你发现数组在实际使⽤时很慢，就可以考虑使⽤链表来代替它。
使⽤条件：
链表⼏乎可以⽤在任何可以使⽤⼀维数组的情况中。
如果需要随机访问，数组仍然是更好的选择。
6 字典
字典是⼀种以键-值对存储数据的数据结构，js中的Object类就是以字典的形式设计的。JavaScript可以通过实现字典类，让这种字典类型的对象使⽤起来更加简单，字典可以实现对象拥有的常⻅功能，并相应拓展⾃⼰想要的功能，⽽对象在JavaScript编写中随处可⻅，所以字典的作⽤也异常明显了。
7 散列表
也称为哈希表，特点是在散列表上插⼊、删除和取⽤数据都⾮常快。
为什么要设计这种数据结构呢？
⽤数组或链表存储数据，如果想要找到其中⼀个数据，需要从头进⾏遍历，因为不知道这个数据存储到了数组的哪个位置。
散列表在JavaScript中可以基础数组去进⾏设计。
数组的⻓度是预先设定的，所有元素根据和该元素对应的键，保存在数组的特定位置，这⾥的键和对象的键是类型的概念。
使⽤散列表存储数组时，通过⼀个散列函数将键映射为⼀个数字，这个数字的范围是0到散列表的⻓度。
即使使⽤⼀个⾼效的散列函数，依然存在将两个键映射为同⼀个值得可能，这种现象叫做碰撞。常⻅碰撞的处理⽅法有：开链法和线性探测法（具体概念有兴趣的可以⽹上⾃信了解） 使⽤条件：可以⽤于数据的插⼊、删除和取⽤，不适⽤于查找数据