Set和Map数据结构
Set
基本用法
- ES6提供了新的数据结构Set。它类似于数组,但是成员的值都是唯一的,没有重复的值
- Set本身是一个构造函数,用来生成Set数据结构。
- Set函数可以接受一个数组(或类似数组的对象)作为参数,用来初始化
- 向Set加入值的时候,不会发生类型转换
- Set内部判断两个值是否不同,使用 的算法类似于精确相等运算符(=== ),这意味着,两个对象总是不相等的。唯一的例外是 NaN 等于自身(精确相等运算符认为 NaN 不等于自身)。
Set实例的属性和方法
- 实例
- Set.prototype.constructor:构造函数,默认就是Set函数。
- Set.prototype.size:返回Set实例的成员总数
- Set实例的方法分为两大类:操作方法(用于操作数据)和遍历方法(用于遍历成员)。
- 操作方法
- add(value):添加某个值,返回Set结构本身。
- delete(value):删除某个值,返回一个布尔值,表示删除是否成功。
- has(value):返回一个布尔值,表示该值是否为Set的成员。
- clear():清除所有成员,没有返回值。
- Array.from方法可以将Set结构转为数组。
- 遍历操作
- keys():返回一个键名的遍历器
- values():返回一个键值的遍历器
- entries():返回一个键值对的遍历器
- forEach():使用回调函数遍历每个成员
- 注:由于Set结构没有键名,只有键值(或者说键名和键值是同一个值),所以 key 方法和 value 方法的行为完全一致。
- Set结构的实例默认可遍历,它的默认遍历器生成函数就是它的 values 方法,可以省略 values 方法,直接用 for … of 循环遍历Set。
- 数组的map和 filter 方法也可以用于Set了。
- Set结构的实例的forEach方法,用于对每个成员执行某种操作,没有返回值。
- 如果想在遍历操作中,同步改变原来的Set结构,目前没有直接的方法,但有两种变通方法。一种是利用原Set结构映射出一个新的结构,然后赋值给原来的Set结构;另一种是利用Array.from方法。
- 操作方法
WeakSet
-
WeakSet结构与Set类似,也是不重复的值的集合。但是,它与Set有两个区别。
- WeakSet的成员只能是对象,而不能是其他类型的值。
- WeakSet中的对象都是弱引用,即垃圾回收机制不考虑WeakSet对该对象的引用,这个特点意味着,无法引用WeakSet的成员,因此WeakSet是不可遍历的。
- WeakSet可以接受一个数组或类似数组的对象作为参数。该数组的所有成员,都会自动成为WeakSet实例对象的成员。
-
WeakSet结构有以下三个方法。
- WeakSet.prototype.add(value):向WeakSet实例添加一个新成员。
- WeakSet.prototype.delete(value):清除WeakSet实例的指定成员。
- WeakSet.prototype.has(value):返回一个布尔值,表示某个值是否在WeakSet实例之中。
- WeakSet没有size属性,没有办法遍历它的成员。
- WeakSet的一个用处,是储存DOM节点,而不用担心这些节点从文档移除时,会引 发内存泄漏。
Map
Map类似于对象,也是键值对的集合,但是“键”的范围不限于字 符串,各种类型的值(包括对象)都可以当作键。
-
Map结构的目的和基本用法
- Map接受一个数组作为参数。该数组的成员是一个个表示键值对的数组。
- 如果对同一个键多次赋值,后面的值将覆盖前面的值。
- 如果读取一个未知的键,则返回 undefined
- 只有对同一个对象的引用,Map结构才将其视为同一个键
- Map的键实际上是跟内存地址绑定的,只要内存地址不一样,就视为两个键
- 如果Map的键是一个简单类型的值(数字、字符串、布尔值),则只要两个值严格相等,Map将其视为一个 键,包括0和-0。另外,虽然NaN不严格相等于自身,但Map将其视为同一个键。
-
实例的属性和操作方法
- 属性
- size :返回Map结构的成员总数。
- set(key, value):set 方法设置 key 所对应的键值,然后返回整个Map结构。如果 key 已经有值,则键值会被更新,否则就新生成该键。set 方法返回的是Map本身,因此可以采用链式写法。
- get(key):get 方法读取 key 对应的键值,如果找不到key ,返回undefined 。
- has(key):has方法返回一个布尔值,表示某个键是否在Map数据结构中。
- delete(key):delete 方法删除某个键,返回true。如果删除失败,返回false。
- clear():clear方法清除所有成员,没有返回值。
- 遍历方法
- keys():返回键名的遍历器。
- values():返回键值的遍历器。
- entries():返回所有成员的遍历器。
- forEach():遍历Map的所有成员
- 属性
- 结合数组的map方法、filter方法,可以实现Map的遍历和过滤(Map本身没有map和filter方法)。
-
与其他数据结构的互相转换
- Map转为数组,Map转为数组最方便的方法,就是使用扩展运算符(…)。
- 数组转为Map,将数组转入Map构造函数,就可以转为Map
- Map转为对象,如果所有Map的键都是字符串,它可以转为对象。
- 对象转为Map
- Map转为JSON,Map转为JSON要区分两种情况。一种情况是,Map的键名都是字符串,这时可以选择转为对象JSON;另一种情况是,Map的键名有非字符串,这时可以选择转为数组JSON。
- JSON转为Map,JSON转为Map,正常情况下,所有键名都是字符串。有一种特殊情况,整个JSON就是一个数组,且每个数组成员本身,又是一个有两个成员的数组。这时, 它可以一一对应地转为Map。这往往是数组转为JSON的逆操作。
WeakMap
- WeakMap 结构与Map 结构基本类似,唯一的区别是它只接受对象作为键名(null 除外),不接受其他类型的值 作为键名,而且键名所指向的对象,不计入垃圾回收机制
- WeakMap 结构有助于防止内存泄漏。
- WeakMap与Map在API上的区别主要是两个,一是没有遍历操作(即没有key() 、values() 和entries 方 法),也没有size属性;二是无法清空,即不支持clear方法
- WeakMap应用的典型场合就是DOM节点作为键名
- WeakMap的另一个用处是部署私有属性