ES6学习10 Set 和 Map 数据结构

mac2025-01-22  47

此文参考学习于 阮一峰老师《ES6入门》,更多特性以及方法可以点击查看

1.set

1.1.基本用法

ES6 提供了新的数据结构 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

上面代码通过add()方法向 Set 结构加入成员,结果表明 Set 结构不会添加重复的值。

Array.forEach ( function ): 用于调用Array的每个元素,并将元素传递给回调函数。 Set.prototype.add(value):value在Set对象的末尾附加一个带有指定值的新元素 。

Set函数可以接受一个数组(或者具有 iterable 接口的其他数据结构)作为参数,用来初始化。set函数实例化时,会去除参数中的重复成员,并不计入size // 例一 const set = new Set([1, 2, 3, 4, 4]); [...set] // [1, 2, 3, 4] // 例二 const items = new Set([1, 2, 3, 4, 5, 5, 5, 5]); items.size // 5 // 例三 const set = new Set(document.querySelectorAll('div')); set.size // 56 // 类似于 const set = new Set(); document .querySelectorAll('div') .forEach(div => set.add(div)); set.size // 56 const arr = [1,2,3,3,6,6] console.log([...new Set(arr)]) // [1, 2, 3, 6]

上面的代码中 有一个 size 属性,记录 set 的长度,类似于数组的 length。

扩展运算符可以应用于 Set 结构扩展运算符和 Set 结构相结合,就可以去除数组的重复成员。 let arr = [3, 5, 2, 2, 5, 5]; let unique = [...new Set(arr)]; // [3, 5, 2]

注: 向 Set 加入值的时候,不会发生类型转换,所以当传入 5 和 “5” 时 Set内部会认为 是两个不同的值。Set 内部判断两个值是否不同,使用的算法叫做“Same-value-zero equality”,它类似于精确相等运算符(===),主要的区别是向 Set 加入值时认为NaN等于自身,而精确相等运算符认为NaN不等于自身。

let set = new Set(); let a = NaN; let b = NaN; set.add(a); set.add(b); set // Set {NaN}

上面代码向 Set 实例添加了两次NaN,但是只会加入一个。这表明,在 Set 内部,两个NaN是相等的。

1.2.属性以及方法

Set 结构的属性:

Set.prototype.constructor:构造函数,默认就是Set函数。Set.prototype.size:返回Set实例的成员总数。

Set 结构的方法:

Set.prototype.add(value):添加某个值,返回 Set 结构本身。Set.prototype.delete(value):删除某个值,返回一个布尔值,表示删除是否成功。Set.prototype.has(value):返回一个布尔值,表示该值是否为Set的成员。(是返回true,否则false)Set.prototype.clear():清除结构内所有成员,没有返回值。

Set 结构的遍历操作

Set.prototype.keys():返回键名的遍历器Set.prototype.values():返回键值的遍历器Set.prototype.entries():返回键值对的遍历器Set.prototype.forEach():使用回调函数遍历每个成员

1.3.WeakSet

WeakSet 结构与 Set 类似,也是不重复的值的集合。WeakSet 的成员只能是对象,而不能是其他类型的值。 const ws = new WeakSet(); ws.add(1) // TypeError: Invalid value used in weak set ws.add(Symbol()) // TypeError: invalid value used in weak set

上面代码试图向 WeakSet 添加一个数值和Symbol值,结果报错,因为 WeakSet 只能放置对象。

注意

WeatSet 中的对象为弱引用,通俗来说就是 WeatSet 引用的对象只要在外部消失,它在 WeakSet 里面的引用就会自动消失。所以说 WeakSet 更适合临时存放一组对象,以及存放跟对象绑定的信息。只要这些对象在外部消失,它在 WeakSet 里面的引用就会自动消失。由于上面的特点,WeakSet 的成员是不适合引用的,因为它会随时消失。ES6 规定 WeakSet 不可遍历。

WeakSet 不能遍历,是因为成员都是弱引用,随时可能消失,遍历机制无法保证成员的存在,很可能刚刚遍历结束,成员就取不到了。WeakSet 的一个用处,是储存 DOM 节点,而不用担心这些节点从文档移除时,会引发内存泄漏

语法: 作为构造函数,WeakSet 可以接受一个数组或类似数组的对象作为参数。(实际上,任何具有 Iterable 接口的对象,都可以作为 WeakSet 的参数。)该数组的所有成员,都会自动成为 WeakSet 实例对象的成员。

const a = [[1, 2], [3, 4]]; const ws = new WeakSet(a); // WeakSet {[1, 2], [3, 4]}

上面代码中,a是一个数组,它有两个成员,也都是数组。将a作为 WeakSet 构造函数的参数,a的成员会自动成为 WeakSet 的成员。

注意,是a数组的成员成为 WeakSet 的成员,而不是a数组本身。这意味着,数组的成员只能是对象。看看下面的例子

const b = [3, 4]; const ws = new WeakSet(b); // Uncaught TypeError: Invalid value used in weak set(…)

上面代码中,数组b的成员不是对象,加入 WeakSet 就会报错。

WeakSet.prototype.add(value):向 WeakSet 实例添加一个新成员。WeakSet.prototype.delete(value):清除 WeakSet 实例的指定成员。WeakSet.prototype.has(value):返回一个布尔值,表示某个值是否在 WeakSet 实例之中。

2.Map

2.1.基本用法

ES6 提供了 Map 数据结构。它类似于对象,也是键值对的集合此“键”的范围不限于字符串,各种类型的值(包括对象)都可以当作键。Object 结构提供了“字符串—值”的对应,Map 结构提供了“值—值”的对应,是一种更完善的 Hash 结构实现。如果你需要“键值对”的数据结构,Map 比 Object 更合适。 const m = new Map(); const o = {p: 'Hello World'}; m.set(o, 'content') m.get(o) // "content" m.has(o) // true m.delete(o) // true m.has(o) // false

上面代码使用 Map 结构的set方法,将对象o当作m的一个键,然后又使用get方法读取这个键,接着使用delete方法删除了这个键。

作为构造函数,Map 也可以接受一个数组作为参数。该数组的成员是一个个表示键值对的数组。

const map = new Map([ ['name', '张三'], ['title', 'Author'] ]); map.size // 2 map.has('name') // true map.get('name') // "张三" map.has('title') // true map.get('title') // "Author"

上面代码在新建 Map 实例时,就指定了两个键name和title。

Map构造函数接受数组作为参数,实际上执行的是下面的算法。

const items = [ ['name', '张三'], ['title', 'Author'] ]; const map = new Map(); items.forEach( ([key, value]) => map.set(key, value) );

2.2.基本属性以及方法

(1)Map.prototype.set(key, value)

set 方法设置键名 key 对应的键值为 value。返回整个 Map 结构。如果 key 已经有值,则对应 key 的 value 会被更新,否则就新生成该键。key 可以是任意类型的值 const m = new Map(); m.set('edition', 6) // 键是字符串 m.set(262, 'standard') // 键是数值 m.set(undefined, 'nah') // 键是 undefined

(2)size 属性 size属性返回 Map 结构的成员总数。( 长度 )

const map = new Map(); map.set('foo', true); map.set('bar', false); map.size // 2

set方法返回的是当前的Map对象,因此可以采用链式写法。

let map = new Map().set(1, 'a').set(2, 'b').set(3, 'c');

(3)Map.prototype.get(key)

get 方法读取 key 对应的键值。如果找不到 key,返回 undefined。 const m = new Map(); const hello = function() {console.log('hello');}; m.set(hello, 'Hello ES6!') // 键是函数 m.get(hello) // Hello ES6!

(4)Map.prototype.has(key)

has方法返回一个布尔值,表示某个键是否在当前 Map 对象之中。key 为键名 const m = new Map(); m.set('edition', 6); m.set(262, 'standard'); m.set(undefined, 'nah'); m.has('edition') // true m.has('years') // false m.has(262) // true m.has(undefined) // true

(5)Map.prototype.delete(key)

delete方法删除某个键,返回true。如果删除失败,返回false。 const m = new Map(); m.set(undefined, 'nah'); m.has(undefined) // true m.delete(undefined) m.has(undefined) // false

(6)Map.prototype.clear()

clear方法清除所有成员,没有返回值。

2.3.遍历Map的方法

Map.prototype.keys():返回键名的遍历器。Map.prototype.values():返回键值的遍历器。Map.prototype.entries():返回所有成员的遍历器Map.prototype.forEach():遍历 Map 的所有成员。此方法与数组的 forEach()相似

forEach()方法会调用数组的每个元素,并将元素传递给回调函数。

Map.prototype.entries()有一个特殊的例子

for (let [key, value] of map.entries()) { console.log(key, value); } // "F" "no" // "T" "yes" // 等同于使用map.entries() for (let [key, value] of map) { console.log(key, value); } // "F" "no" // "T" "yes"

上面代码,表示 Map 结构的默认遍历器接口(Symbol.iterator属性),就是entries方法。

map[Symbol.iterator] === map.entries // true Map 可使用扩展运算符,使 Map 结构转为数组 const map = new Map([ [1, 'one'], [2, 'two'], [3, 'three'], ]); [...map.keys()] // [1, 2, 3] [...map.values()] // ['one', 'two', 'three'] [...map.entries()] // [[1,'one'], [2, 'two'], [3, 'three']] [...map] // [[1,'one'], [2, 'two'], [3, 'three']]

2.4.WeakMap

WeakMap 结构与 Map 结构类似,也是用于生成键值对的集合。

WeakMap 与 Map 的区别有两点。

WeakMap只接受对象作为键名(null除外),不接受其他类型的值作为键名。WeakMap的键名所指向的对象,不计入垃圾回收机制。

WeakMap的设计目的在于,有时我们想在某个对象上面存放一些数据,但是这会形成对于这个对象的引用。 一旦不再需要这些数据,我们就必须手动删除这个引用,否则垃圾回收机制就不会释放数据所占用的内存。 所以说,使用了 WeakMap时,当所引用的对象的其他引用都被清除,垃圾回收机制就会释放该对象所占用的内存。不需要手动删除数据

WeakMap的语法

WeakMap 没有遍历操作(即没有keys()、values()和entries()方法)没有size属性WeakMap只有四个方法可用:get(key)、set(key,value)、has(key)、delete(key)。

因为没有办法列出所有键名,某个键名是否存在完全不可预测,跟垃圾回收机制是否运行相关。这一刻可以取到键名,下一刻垃圾回收机制突然运行了,这个键名就没了,为了防止出现不确定性,就统一规定不能取到键名。二是无法清空,即不支持clear方法。

WeakMap的用途

WeakMap 应用的典型场合就是 DOM 节点作为键名。

let myElement = document.getElementById('logo'); let myWeakmap = new WeakMap(); myWeakmap.set(myElement, {timesClicked: 0}); myElement.addEventListener('click', function() { let logoData = myWeakmap.get(myElement); logoData.timesClicked++; }, false);

上面代码中,myElement是一个 DOM 节点,每当发生click事件,就更新一下状态。我们将这个状态作为键值放在 WeakMap 里,对应的键名就是myElement。一旦这个 DOM 节点删除,该状态就会自动消失,不存在内存泄漏风险。

WeakMap 的另一个用处是部署私有属性。

const _counter = new WeakMap(); const _action = new WeakMap(); class Countdown { constructor(counter, action) { _counter.set(this, counter); _action.set(this, action); } dec() { let counter = _counter.get(this); if (counter < 1) return; counter--; _counter.set(this, counter); if (counter === 0) { _action.get(this)(); } } } const c = new Countdown(2, () => console.log('DONE')); c.dec() c.dec() // DONE

上面代码中,Countdown类的两个内部属性_counter和_action,是实例的弱引用,所以如果删除实例,它们也就随之消失,不会造成内存泄漏。

3.总结

Set 与 Map

Set 和 Map 都是新的数据结构, 都需要通过相对的函数(Set 和 Map函数)实例化来生成 Set 和 Map数据结构Set 类似于数组,没有重复的值Set 函数中可以接受数组,实例化时会去掉重复的值扩展运算符和 Set 结构相结合,就可以去除数组的重复成员。Map 数据结构。它类似于对象,也是键值对的集合,Map的‘键’可以是任何类型的值Map 函数可以接受一个数组作为参数。参数形式:[ [ key ,value ] ,[ key ,value] ]Map 可使用扩展运算符,使 Map 结构转为数组

Weakset 和 Weakmap

WeakSet 结构与 Set 类似,是不重复的值的集合。 WeakSet 的成员只能是对象,而不能是其他类型的值。

WeakMap 结构与 Map 结构类似,用于生成键值对的集合。 WeakMap只接受对象作为键名(null除外),

Weakset 与 Weakmap 都不可以被遍历

Weakset 与 Weakmap 引用的对象都不计入 JS 垃圾回收机制。 当外部的引用对象或属性消失,Weakset 与 Weakmap中的引用也会被释放

最新回复(0)