js 数据结构

目前了解的数据结构

数组、对象、集合Set、Map（hashMap）、列表 。（注意：有iterator接口的，都可以用for of遍历）

数组型数据类型

Array  数组
（1）根据索引放入数据 ；
（2）根据索引值找到数据；
（3）数据必须按照索引顺序依次排列；
（4）如果要删除，添加，插入都需要重新排列每个元素，时间复杂度变大，效率变低；
（5）数组也是一个紧密型结构；
（6）元素之间都是有关系的，可以从被找到的这个元素向上或者向下找到其他关联位置的元素；   
（7）数组中存储元素的总量是一个可变值  添加或者删除都会改变；
（8）数组长度改变也会引起数组的改变；
（9）数组被创建出大量的方法来使用它，造成API过多
（所以，如果不是根据索引直接找出某个元素的话，数组的查找非常慢，因为数组要遍历）

js数组缺点：   长度可变（尽量设置时设置初始长度，尽量不要超出设定的长度）、元素类型复杂（实际操作中尽量数组元素类型统一）

js数组 可用处：列表、简单、变化少、顺序（关联性少的）

对象型数据类型

Object  对象
（1）对象是无序的；
（2）对象存储因为没有索引，所以使用key--->value    键值对；
（3）键不能重复（若有重复，会覆盖掉之前的）
（4）对象中的所有key都是无序的  意味着不能按照顺序遍历，原生js中对象的遍历根据属性创建的先后顺序（数字在前，字符在后）；
（5）对象没有长度；
（6）只要知道键，就能快速找到值，时间复杂度最小；
（7）所有数据没有关联（分散），没有上下直接的概念；
（8）API特别简单。

对象用于存放：没有关系的，无序的，键值，需要根据键查找值的，具备有分类的特征。

这里有个桶排序，是根据对象的某些特征来排序的。

Set型数据类型

相关文章：ES6 Set WeakSet Map WeakMap 生成器函数Generators yield

Set   列表
（1）无序 ；
（2）Set元素不重复  （和Object有点儿像）；
（3）Set是有长度 size  （Object没有长度）；
（4）不能按照键值对查找，也不能按照索引查找，只能遍历查找。

优点：
插入、删除的速度极快；
去除重复（副作用）；
API特别简单（没有过多操作元素，实际运算速度特别快）。

WeakSet  弱类型列表（存储对象时好使，因为对象一旦被清空，他也被清空了）。

Map型数据类型

Map  hashMap  表
（1）键值对存储 ；
（2）有长度size ；
（3）可以只遍历值，也可以只遍历键（比如m.values()、m.keys()，速度蛮快的）；
（4）添加、删除，插入速度快（用键值嘛）；

散列表  hashMap
映射表  表码  有关联性

此处有个二叉树的例子。

链表型数据类型

链表
（1）插入、删除数据非常快捷；
（2）遍历查找相对较慢，和数组遍历复杂度相似；
（3）双向链表 前后关联查找。

其他

哦，当然不止这些，记得买本书自己看看。

参考文章：javascript 数据结构 数组 HTMLCollection NodeList 对象 Set Map 二叉树 链表