js 数据结构

阳光穿透心脏的1/2处 2023-07-06 14:49 7阅读 0赞

### 目前了解的数据结构 ###

数组、对象、集合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特别简单。
    
    对象用于存放：没有关系的，无序的，键值，需要根据键查找值的，具备有分类的特征。

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

### Set型数据类型 ###

相关文章：[ES6 Set WeakSet Map WeakMap 生成器函数Generators yield][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
    映射表  表码  有关联性

此处有个[**二叉树**][Link 2]的例子。

### 链表型数据类型 ###

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

### 其他 ###

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

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

[Link 1]: https://blog.csdn.net/weixin_43297321/article/details/104404677
[ES6 Set WeakSet Map WeakMap _Generators yield]: https://blog.csdn.net/Charissa2017/article/details/103937710
[Link 2]: https://blog.csdn.net/weixin_43297321/article/details/104404872
[javascript _ _ HTMLCollection NodeList _ Set Map _]: https://blog.csdn.net/Charissa2017/article/details/104399497