ES6
2.Set和WeakSet
2.1.Set
Es6提供了新的数据结构Set.它类似与数组,但是成员的值都是唯一的,没有重复的值,需要记录不用成员的又不希望重复记录的情况下可以用到Set
Set实例的属性:
Set.prototype.size:返回Set实例的成员总数
Set实例的方法分为两大类:操作方法(用于操作数据)和便利方法(用于遍历成员)
四个操作方法:
Set.prototype.add(value):添加某个值,返回Set结构本身.
Set.prototype.delete(value):删除某个值,返回一个布尔值,标识删除是否成功.
Set.prototype.has(value):返回一个布尔值,表示该值是否为Set的成员.
Set.prototype.add(value):清除所有成员,没有返回值.
由于Set中值不会重复,可以用来Set来做数组去重
四个遍历方法:
Set.prototype.keys():返回键名的遍历器
Set.prototype.values():返回键值的遍历器
Set.prototype.entries():返回键值对的遍历器
Set.prototype.forEach():使用回调函数遍历每个成员
注意:Set实例中key和value是一样的,所以keys()和values()这两个方法的结果是一样的
Set中查找某个值是否已经存在的时间复杂度时O(1),而数组的indexOf方法时间复杂度是O(n),又由于Set中值是不会重复,所以可以使用Set做数组去重
2.2.weakSet
weakSet结构与Set类似,也是不重复的值的集合,但是,它与Set有两个区别.
WeakSet的成员只能是对象,而不能是其他类型的值.
WeakSet中的对象都是弱引用.
如果一个对象没有任何引用,那么此对象会尽快被垃圾回收,释放掉它占用的内存.
即垃圾回收机制不考虑WeakSet对该对象的引用,也就是说,如果其他对象都不再引用该对象,那么垃圾回收机制会自动回收该对象所占用的内存,不考虑该对象还存在与WeakSet之中.
WeakSet结构有一下三个方法.
WeakSet.prototype.add(value):向WeakSet实例添加一个新成员.
WeakSet.prototype.delete(value):清除WeakSet实例的指定成员.
WeakSet.prototype.has(value):返回一个布尔值,标识某个值是否在WeakSet实例之中.
WeakSet不能遍历,是因为成员都是弱引用,随时可能消失.