JavaScript数据结构

Posted 2022-06-30 wwjljwx

数组基础知识
数组是大多数语言里面最常见的一种数据结构，它是一个有序的值列表
创建数组
创建数组的方式大致可以分为两种：字面量创建数组和使用构造函数创建数组
字面创建数组
let arr = [];
构造函数常见数组
let arr = new Array（）；
需要注意的是，无论是字面量形式创建的数组，还是构造函数创建的数组，当我们使用typeof来打印其数据类型的时候，都会返回一个object
数组赋值
先声明在赋值
let arr = [] //注意下标是从0开始的
arr[0] = 1;
arr[1] = 2;
声明直接赋值
let arr = [1,2,3,4,5]
需要注意的是我们可以在数组任意位子进行赋值，数组的长度会自动改变，空的位置使用undefined来进行填充
访问数组元素
通过数组的下标，我们可以轻松的访问到储存在数组里面的元素
删除元素
我们可以通过delete运算符来删除数组中的某一个元素
结构数组
就是讲一个复杂类型的数据分解为一个普通类型数据。结构式ES6新添加的功能，可以对数组和对象进行结构
多维数组
首先需要说明的是，js里面不支持传统编程语言中的多维数组。但是没有与js的数组里面所存放的数据的数据类型可以是任意类型，所以我们可以模拟出多维数组
拓展运算符
拓展运算符是ES6开始新添加的运算符，用于去除可迭代的对象的每一项。有了这个运算符以后，我们可以使用它将字符串快速转为数组
数组相关属性和方法
相关属性
length：返回数组元素的个数。我们利用此元素，可以快速的晴空数组，这种方法比使用重新赋值的效率要 高些
相关方法
添加删除方法
push在后面添加元素
pop在后面删除元素
unshift在头部添加元素
shift在头部删除元素
推入的时候可以一次性推入多个元素，返回的是新数组的长度
弹出的时候一次只能弹出一个元素，返回的是弹出的元素
操作方法
concat：该方法是先创建当前数组的一个副本，然后将接受到的参数添加到副本的末尾，最后返回新构建的数组，儿原本的数组不会变化
slice：该方法可以接受一个或者两个参数，代表返回项的起始和结束位子。
splice：这个方法非常厉害，可以实现对数组的三种类型的操作：删除，插入和替换，相当于是增删改操作都可以用这个方法来实现
数组和字符串相互转换
join
将数组转为字符串，可以传入分隔符作为参数
split
将字符串转为数组，传入参数指明以什么作为分隔符
数组重排序方法
重排序涉及到两个方法：reverse和sort
reverse：翻转数组项的顺序，注意使用该方法时会改变原来数组的顺序，而不是返回一个副本
sort：按照升序排列数组的每一项
位置方法
includes：用于查看数组里面是否包含某个元素，包含返回true，否则返回false
indexif和lastindexof，都接收两个参数：要查找的项目和查找的起点位置索引，区别在于一个是从数组开头开始找，一个是从数组末尾开始找。没有找到就返回-1.
集合
创建结合
直接使用new 就可以创建一个set对象，如果想要集合在创建时就包含初始值，那么我们可以传入一个数组进去
给集合添加值
使用add（）方法可以给一个集合添加值，由于调用add方法以后返回的又是一个Set对象，所以我们能连续掉用add方法进行值的添加
集合相关属性和方法
size属性获取元素个数
使用has方法来查看一个集合中是否包含某一个值
使用delete可以删除Set对象里面的某一个元素；如果要一次删除所有的元素，可以使用clear方法
遍历集合
集合也是可以枚举的，我们同样可以使用for-of来对集合进行遍历，或者通过forEach来进行遍历
也可以使用keys，values，entries方法对集合进行遍历
映射
创建映射
使用new关键字与Map够着函数，就可以创建一个空的map对象
映射的相关属性和方法
has（key）检车指定的键名在map映射中是否已经存在
delete（key）从map映射中的溢出指定键名及其对应的值
clear（）移除map映射中的所有键值
映射的遍历
与集合一样，映射也是可以枚举的，所以可以用与集合类似的方式进行遍历
for-of
keys
values
entries
映射转为数组
map结构转为数组结构，比较快速的方法还是使用前面介绍过的扩展运算符...，或者使用array对象的from方法