Map与Set

Wed, 02 Oct 2024 00:00:00 +0800

每当去学习ES6的时候，我都会不由自主的打开阮一峰老师的《ES6入门》去学习和查找用法，相信大多数同学也都和我一样看过阮老师写的文章。

当然大家也都知道ES6里常用的API就那么些，不多不少，用在项目中也是刚刚好。

不过在每次读到Set和Map数据结构那一章的时候，总是有点不知所措，因为我不明白实现这样的数据结构，目的是什么，意义又是什么呢

Set和Map主要的应用场景在于数组去重和数据存储，幸运的是在读了关于数据结构和算法之类的书籍后，恍然大悟的发现

原来Set是一种叫做集合的数据结构，Map是一种叫做字典的数据结构

那么下面就来了解下这两种数据结构，最后来亲手实现的一个ES6中的Set和Map吧

集合

集合是由一组无序且唯一(即不能重复)的项组成的，可以想象成集合是一个既没有重复元素，也没有顺序概念的数组
ES6提供了新的数据结构Set。它类似于数组，但是成员的值都是唯一的，没有重复的值
Set 本身是一个构造函数，用来生成 Set 数据结构
这里说的Set其实就是我们所要讲到的集合，先来看下基础用法

const s = new Set();

[2, 3, 5, 4, 5, 2, 2].forEach(x => s.add(x));

for (let i of s) {
 console.log(i); // 2 3 5 4
}

// 去除数组的重复成员
let array = [1,2,1,4,5,3];
[...new Set(array)] // [1, 2, 4, 5, 3]

具体用法如果还有不清楚的，这里我会在后面一一细说。现在还是来看一下以ES6中Set类(数据结构)为基础实现的集合吧

Set实例的属性和方法

Set的属性：
- size：返回集合所包含元素的数量
Set的方法：
- 操作方法
  - add(value)：向集合添加一个新的项
  - delete(value)：从集合中移除一个值
  - has(value)：如果值在集合中存在，返回true,否则false
  - clear(): 移除集合里所有的项
- 遍历方法
  - keys()：返回一个包含集合中所有键的数组
  - values()：返回一个包含集合中所有值的数组
  - entries：返回一个包含集合中所有键值对的数组(感觉没什么用就不实现了)
  - forEach()：用于对集合成员执行某种操作，没有返回值

创建一个集合

function Set(arr = []) { // 可以传入数组
 let items = {};
 this.size = 0; // 记录集合中成员的数量
}

module.exports = Set;

这里用{}对象来表示集合，也是因为对象不允许一个键指向两个不同的属性，保证了集合里的元素都是唯一的

Map与Set on Last Stand

Map与Set

集合

Set实例的属性和方法

创建一个集合