JavaScript中Set和WeakSet类型的数据结构.docxVIP

ES6提供了新的数据结构Set，Set对象不是数组，可以用来保存对象或者基本类型，所有保存的值都是唯一的, chrome浏览器38和FF13，以及nodeJS，对Set支持良好，以下的一些代码，都可以拷贝到控制台直接运行哦；创建Set实例的基本方法为:let set = newSet(); //或者 new Set(null);console.log(set);或者这样：let set = newSet([1,2,3,4,4,4,4,4]);console.log( Array.from(set) ); //输出：[ 1, 2, 3, 4 ]可以看到，以上重复的4，在set里面只保存了一个，所以Set对象可以用来给数组去重；Set也能用来保存NaN和undefined，如果有重复的NaN， Set会认为就一个NaN(实际上NaN!=NaN);实例Set以后的对象拥有这些属性和方法：属性StotypeStotype.size方法Stotype.add()Stotype.clear()Stotype.delete()Stotype.entries()Stotype.forEach()Stotype.has()Stotype.values()Stotype[@@iterator]()Set这种类型的数据结构其实我们可以直接用数组模拟出来，虽然不能和原生的比，只能模拟以上列表的一些方法和属性( 还有一些功能无法实现的， Set实例的[Symbol.species]指向自己，但是chrome中没有[Symbol.species]这个玩意儿…. )使用数组模拟一个Set构造器：htmlheadmeta charset=utf-8/headbodyscript use strict;classSet {//对_set进行去重;static refresh () {let _this = this;let __set = []this._set.forEach(function(obj) {if( __set.indexOf(obj) === -1 obj!=undefined) { __set.push(obj); } }); _this._set =__set;this.size = _this._set.length; }constructor(arg) {this.size = 0;this[Symbol.species] = this;this._set = Array.isArray(arg)arg||[];Set.refresh.call(this) } add (obj) {this._set.push(obj);Set.refresh.call(this)returnthis; } clear () {this._set.length = 0;returnthis; }delete (obj) {if( this._set.indexOf(obj)!=-1 ) {this._set[this._set.indexOf(obj)] = undefined; };Set.refresh.call(this);returnthis; }/** * @desc * @return Entries [[],[],[],[]] * */ entries () {let result = [];this.forEach(function(key, value) { result.push([key,value]); });return result; } has () {if( this._set.indexOf(obj)!=-1 ) returntrue; } keys () {returnthis[Symbol.iterator](); } values () {returnthis[Symbol.iterator](); }//直接使用数组的forEach方便啊; forEach (fn, context) {let _this = this;this._set.forEach((value) = fn.call(context||value, value,