JS 怎么理解ES6新增Set、Map两种数据结构?

ゞ浴缸里的玫瑰 2023-10-12 13:11 73阅读 0赞

**目录**

一、前言

二、Set

1.Set数据结构定义

2.Set数据结构的特性

3.Set数据结构的基本使用

4.Set遍历数据

5.Set 的使用场景

6.WeakSet的使用

7.垃圾回收机制

三、Map

1.Map数据结构定义

2.Map数据结构的特性

3.Map数据结构的基本使用

4.Map遍历数据

5.Map的使用场景

6.WeakMap的使用

7.垃圾回收

--------------------

## 一、前言 ##

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

什么是集合？什么又是字典？

> 集合是由一堆无序的、相关联的，且不重复的内存结构【数学中称为元素】组成的组合
> 
> 字典是一些元素的集合。每个元素有一个称作key 的域，不同元素的key 各不相同

**区别？**

**共同点**：集合、字典都可以存储不重复的值  
**不同点**：集合是以\[值，值\]的形式存储元素，字典是以\[键，值\]的形式存储

下面对这两种数据结构进行详解

## 二、Set ##

#### 1.Set数据结构定义 ####

用于存储任何类型的唯一值，无论是基本类型还是对象引用。

#### 2.Set数据结构的特性 ####

(1) 只能保存值没有键名  
(2) 严格类型检测如字符串数字不等于数值型数字  
(3) 值是唯一的  
(4) 遍历顺序是添加的顺序，方便保存回调函数

#### 3.Set数据结构的基本使用 ####

**(1) add: 添加元素**

使用 add 添加元素，不允许重复添加相同的值

let set = new Set()
    set.add(1).add(1).add(1);
    console.log(set.values());  // [1]

Set严格区分值类型 1 和 '1' 属于两个不同的值

let set = new Set();
    set.add(1);
    set.add('1');
    console.log(set.values());  // [1,'1']

**(2) has: 检测元素是否存在,返回布尔值，存在返回 true**

let set = new Set();
    set.add(1);
    set.has(1); // true

**(3) size 返回 Set 长度**

let set = new Set(['zs', 'lisi']);
    console.log(set.size); // 2

**(4) delete: 删除单个元素方法,返回值为boolean类型**

let set = new Set(['zs', 'lisi']);
    set.delete('zs');
    console.log(set.values()); // ['lisi']

**(5) clear: 清空所有成员，没有返回值**

let set = new Set(['zs', 'lisi']);
    set.clear();
    console.log(set.values()); // []

**(6) 数组转换**

可以使用 **点语法** 或 **Array.form** 静态方法将Set类型转为数组，这样就可以使用数组处理函数了

let set = new Set(['zs', 'lisi']);
    console.log([...set]); //  ['zs', 'lisi']
    console.log(Array.from(set)); //  ['zs', 'lisi']

#### 4.Set遍历数据 ####

(1). forEach()：使用回调函数遍历每个成员

let set = new Set(['zs', 'lisi'])
    set.forEach((item, index) => {
        console.log(item, index); // zs zs  lisi lisi
    });

(2). keys()：返回键名的遍历器

let set = new Set(['zs', 'lisi']);
    for (let i of set.keys()) {
        console.log(i); // zs lisi
    }

(3). values()：返回键值的遍历器

let set = new Set(['zs', 'lisi']);
    for (let i of set.values()) {
        console.log(i); // zs lisi
    }

(4) entries()：返回键值对的遍历器

let set = new Set(['zs', 'lisi']);
    for (let i of set.entries()) {
        console.log(i); // ['zs','zs'] ['lisi','lisi']
    }

#### **5.Set 的使用场景** ####

**(1). 利用Set实现去重**

实现字符串去重

let str = 'helloworld';
    console.log([...new Set(str)]); // ['h', 'e', 'l', 'o', 'w', 'r', 'd']

实现数组去重

let arr = [1, 2, 3, 4, 1, 2];
    console.log([...new Set(arr)]); // [1, 2, 3, 4]

**(2).实现并集，交集，差集**

let a = new Set([1, 2, 3]);
                let b = new Set([2, 3, 4]);
    
                // 并集
                let bingji = new Set([...a, ...b]);
                console.log(bingji.values()); // [1,2,3,4]
                // 交集
                let jiaoji = new Set([...a].filter((x) => b.has(x)));
                console.log(jiaoji.values()); // [2,3]
                // （a 相对于 b 的）差集
                let chaji = new Set([...a].filter((x) => !b.has(x)));
                console.log(chaji.values()); // [1]

#### 6.WeakSet的使用 ####

WeakSet结构同样不会存储重复的值，它的成员必须只能是对象类型的值

> **WeakSet的特性** 
> 
> (1). 垃圾回收不考虑WeakSet，即被WeakSet引用时引用计数器不加一，所以对象不被引用时不管WeakSet是否在使用都将删除  
> (2). 因为WeakSet 是弱引用，由于其他地方操作成员可能会不存在，所以不可以进行forEach( )遍历等操作  
> (3). 也是因为弱引用，WeakSet 结构没有keys( )，values( )，entries( )等方法和size属性  
> (4). 因为是弱引用所以当外部引用删除时，希望自动删除数据时使用 WeakSet
> 
> (5). WeakSet没有size属性

(1) WeakSet的值必须为对象类型,若为其他类型会报错

// 正确声明
                let weakSet = new WeakSet([
                    [1, 2],
                    [3, 4],
                ]);
                // 错误声明
                let weakSet1 = new WeakSet([1, 2]); //  Invalid value used in weak set

(2) 当使用WeakSet保存 DOM 节点时，当DOM节点删除时，WeakSet会自动删除对DOM节点的引用，不用担心dom节点从文档中移除产生内存泄漏的问题

#### 7.垃圾回收机制 ####

WeaSet保存的对象不会增加**引用计数器**，如果一个对象不被引用了会自动删除。

let set = new WeakSet();
            let arr = ['zs', 'lisi'];
            set.add(arr, 123);
            arr = null;
            console.log(set);
            setTimeout(() => {
                console.log(set);
            }, 1000);

## 三、Map ##

#### 1.Map数据结构定义 ####

Map是一组键值对的结构，用于解决以往不能用对象做为键的问题

#### 2.Map数据结构的特性 ####

(1) 具有极快的查找速度  
(2) 函数、对象、基本类型都可以作为键或值

#### 3.Map数据结构的基本使用 ####

**(1) set 添加元素,支持链式操作**

let map = new Map([]);
                map.set('name', 'zs');
                map.set('age', '18');
                map.set('hobby', [1, 2, 3]).set('a', 'b');
                console.log(map);

![c9ad56ab96ac44e097ac1d69b57b6caf.png][]

**(2).get 获取元素**

let map = new Map([
                    ['name', 'zs'],
                    ['age', 18],
                ]);
                console.log(map.get('name')); // 'zs'

**(3).size 获取数量,返回map长度**

let map = new Map([
                    ['name', 'zs'],
                    ['age', 18],
                ]);
                console.log(map.size); // 2

**(4).has 利用key值检测是否存在,返回布尔值，存在返回true**

let map = new Map([
                    ['name', 'zs'],
                    ['age', 18],
                ]);
                console.log(map.has('name')); // true
                console.log(map.has('hobby')); // false

**(5).delete方法 删除单个元素**

let map = new Map([
                    ['name', 'zs'],
                    ['age', 18],
                ]);
                map.delete('name');
                console.log(map.has('name')); // false

**(6).clear方法 清空map所有元素**

let map = new Map([
                    ['name', 'zs'],
                    ['age', 18],
                ]);
                map.clear('name');
                console.log(map.size); // 0

**(7).数据转换**

可以使用 **展开语法** 或 **Array.form**静态方法将Map类型转为数组，这样就可以使用数组处理函数了

let map = new Map([
                    ['name', 'zs'],
                    ['age', 18],
                ]);
                console.log([...map]);
                console.log(Array.from(map));

![c642e295fb01498ca867c5114135ddcd.png][]

#### 4.Map遍历数据 ####

> keys()：返回键名的遍历器  
> values()：返回键值的遍历器  
> entries()：返回所有成员的遍历器  
> forEach()：遍历 Map 的所有成员

#### 5.Map的使用场景 ####

(1) 当页面中有多个表单元素需要进行数据交互时，可以使用Map来存储表单数据

const formData = new Map();
                formData.set('username', 'zs');
                formData.set('password', '123456');
                const username = formData.get('username'); //zs
                const password = formData.get('password'); //123456

通过使用Map来管理数据，可以使代码更加简洁和易于维护

#### 6.WeakMap的使用 ####

WeakMap 对象是一组键/值对的集

> (1) 键名必须是对象  
> (2) WeaMap对键名是弱引用的，键值是正常引用  
> (3) 垃圾回收不考虑WeaMap的键名，不会改变引用计数器，键在其他地方不被引用时即删除  
> (4) 因为WeakMap 是弱引用，由于其他地方操作成员可能会不存在，所以不可以进行forEach( )遍历等操作  
> (5) 也是因为弱引用，WeaMap 结构没有keys( )，values( )，entries( )等方法和 size 属性  
> (6) 当键的外部引用删除时，希望自动删除数据时使用 WeakMap

**(1) WeakMap的值必须为对象类型,若为其他类型会报错**

let weakMap = new WeakMap();
                // 正确声明
                weakMap.set({ name: 'zs' }, 'lisi');
                // 错误声明
                weakMap.set(1, 2); // Invalid value used as weak map key
                // at WeakMap.set (<anonymous>)
                weakMap.set(null, 1); //  Invalid value used as weak map key
                // at WeakMap.set (<anonymous>)

**(2) 利用WeakMap 保存 DOM节点**

<body>
            <div>zs</div>
            <div>lisi</div>
        </body>
        <script>
            const map = new WeakMap();
            document.querySelectorAll('div').forEach((item) => map.set(item, item.innerHTML));
            console.log(map); //WeakMap {div => "zs", div => "lisi"}
        </script>

#### 7.垃圾回收 ####

**WakeMap的键名对象不会增加引用计数器，如果一个对象不被引用了会自动删除。**

下例当 obj 删除时内存即清除，因为WeakMap是弱引用不会产生引用计数

let map = new WeakMap();
            let obj = { name: 'zs' };
            map.set(obj, 'zs');
            obj = null;
    
            console.log(map);
    
            setTimeout(() => {
                console.log(map);
            }, 1000);

[c9ad56ab96ac44e097ac1d69b57b6caf.png]: https://img-blog.csdnimg.cn/c9ad56ab96ac44e097ac1d69b57b6caf.png
[c642e295fb01498ca867c5114135ddcd.png]: https://img-blog.csdnimg.cn/c642e295fb01498ca867c5114135ddcd.png