Set 和 Map
Set
概念
Set 是一个值的集合,集合中的值都是唯一的。
Set 是一个构造函数,可以通过 new 来创建一个实例。
Set 通过 add()
来增加元素,新增的元素位于集合的底部,如果新值与之前的元素重合,会被自动过滤掉。
Set 构造函数可以接受一个具有 Iterable 接口的其他数据结构作为参数。
API
Set 的原型属性有两个:
Set.prototype.constructor
:构造函数,默认就是 Set 函数;Set.prototype.size
:返回 Set 对象中的值的个数。
原型方法分为两类:一个是操作类,一个是遍历类。
操作类:
Set.prototype.add(value)
:在 Set 对象尾部添加一个元素,返回该 Set 对象;Set.prototype.clear()
:清空 Set 对象内的所有元素;Set.prototype.delete(value)
: 移除 Set 的值终于这个值相等的值;Set.prototype.has(value)
:返回一个布尔值,判断集合中是否存在当前值。
遍历类:
Set.prototype.values()
:返回一个新的迭代器对象,包含集合中的值;Set.prototype.keys()
:同Set.prototype.values()
;Set.prototype.forEach()
:按照集合元素顺序,遍历访问所有元素。Set.prototype.entries()
:返回一个新的迭代器对象,元素为[value, value]
WeakSet
WeakSet 也是一个构造函数,与 Set 类似,但是不同点主要有两个:
- WeakSet 的元素值必须是可迭代对象,而不是像 Set 一样可以使用所有原生类型值;
- WeakSet 持弱引用:集合中对象的引用为弱引用。如果没有其他的对 WeakSet 中对象的引用,那么这些对象会被当成垃圾回收掉。这也意味着 WeakSet 中没有存储当前对象的列表,正是因为这样,WeakSet 是不可枚举的。
WeakSet 有三个原型方法:
WeakSet.prototype.add(value)
:同Set.prototype.add
;WeakSet.prototype.delete(value)
:同Set.prototype.delete
;WeakSet.prototype.has(value)
:同WeakSet.prototype.has
。
Map
概念
在 JS 中的对象是创建无序键值对的主要机制,但是对象的缺点在于不能使用非字符串作为键。因此 ES6 推出了新的数据结构 Map。
Map 和对象很类似,都是键值对形式,但是 Map 的键可以是任意类型的值,同时是有序状态。
在 MDN 中清晰地列出了 Map 和对象的区别:
Map | Object | |
---|---|---|
意外的键 | Map 默认不包含任何键,只包含显式插入的键。 | 每一个对象都会有一个原型对象,根据原型继承机制,每一个对象都至少会包含它原型对象上面的键。(虽然 ES5 开始使用 Object.create(null) 的方式来创建一个没有原型的对象,但是这种用法不太常见) |
键的类型 | 一个 Map 的键可以是任意值,包括函数、对象或者是任意的基本类型。 | 一个对象的键必须是一个字符串或者是 Symbol。 |
键的顺序 | Map 中的 key 是有序的,迭代遍历的时候按照插入的顺序进行遍历访问。 | 一个对象的键是无序的。(自 ES6 规范以来,对象却是保留了字符串和 Symbol 键的创建顺序;因此只有字符串键的对象上进行迭代将按照插入顺序产生键) |
size | Map 的键个数有提供具体的 API 来获取大小。 | 需要手动遍历去计算。 |
迭代 | Map 是 iterable 的,所以可以直接被迭代。 | 迭代一个对象需要先获取这个对象的 key,再按照 key 去获取对应的值。 |
性能 | 在频繁增删键值对的场景下表现更好。 | 未做特殊性能优化。 |
API
Map 的原型属性有两个:
Map.prototype.constructor
:创建当前实例的构造函数,默认是 Map 函数;Map.prototype.size
:返回 Map 对象键值对的个数。
原型方法同样分成两类:操作类和遍历类。
操作类:
Map.prototype.set(key, value)
:设置 Map 对象中键的值,并返回 Map 对象;Map.prototype.get(key)
:返回键对应的值,如果不存在则返回 undefined;Map.prototype.has(key)
:返回一个布尔值,表示当前 Map 中是否包含某个键;Map.prototype.delete(key)
:删除 Map 某个键中对应的值;Map.prototype.clear()
:清空当前 Map 对象。
遍历类:所有方法同 Set 一致,唯一区别在于:
Map.prototype.keys()
:返回的是元素对应的键;Map.prototype.entries()
:返回的是[value, key]
的格式
WeakMap
WeakMap 和 WeakSet 很类似,都是弱引用,并且元素值的键必须是对象。
WeakMap 有五个原型方法,同 Map 的操作类方法一致。