今天早上逛掘金的时候，无意中发现前辈发的一篇实现ES6中的Set、Map数据结构，粗略一览感觉对其很多地方实现都不完美，或者说有瑕疵的地方，所以我在这自己写了一篇Set、Map数据结构的实现。当然，我现在写的这篇文章，瑕疵是肯定有的，毕竟萌新。
Set数据结构实现
PS：如果觉得哪里有问题，请在评论区请不吝指出。
/**
* 自己实现Set数据结构
*/
var set = function() {
this.items = [];
//返回Set实例的成员总数
this.size = 0;
}
set.prototype = {
// 添加某个值，返回Set函数本身，重复添加同一个值无效
add: function(value) {
if(this.items.indexOf(value) === -1) {
this.items.push(value);
this.size++;
}
return this;
},
// 删除某个值，返回布尔值，判断该值是否删除成功
delete: function(value) {
var itemIndex = this.items.indexOf(value);
if(itemIndex === -1) {
return false;
} else {
this.items.splice(itemIndex, 1);
this.size--;
return true;
}
},
// 返回布尔值，判断参数是否为该成员
has: function(value) {
if(this.items.indexOf(value) !== -1) return true;
return false;
},
// 清除所有成员，无返回值
clear: function() {
this.items = [];
this.size = 0;
},
// 返回一个键名的遍历器
keys: function() {
return this.items;
},
// 返回一个键值的遍历器
values: function() {
return this.items;
},
// 返回一个键值对的遍历器
entries: function() {
var obj = {}, i, length;
for(i = 0, length = this.items.length; i < length; i++) {
obj[this.items[i]] = this.items[i];
}
return obj;
},
// 使用回调函数遍历每个成员
forEach: function(func) {
var i, length;
for(i = 0, length = this.items.length; i < length; i++) {
func(this.items[i], this.items[i], this.items);
}
}
}
tips：为了防止覆盖掉ES6原先的Set数据结构，在这里，特地将set小写化。
自己实现Set数据结构，需要注意几个小点：
1、返回值问题，例如：ES6中Set数据结构在add上是可以实现链式操作的，要想实现链式操作，add方法的返回值必须实例化对象本身，所以这里，add方法返回值我们给它
this。
2、注意Set数据结构下保存数据的类型是什么，目前有两种类型用于保存，Array和Object，前辈是使用Object实现的，但是我觉得Array实现更好，也更贴近ES6 Set本身。
3、这里4个遍历操作(keys, values, entries, forEach)和4个实例方法(add,has,delete,clear)，我建议写在set.prototype中，否则会在创建新set对象时耗费更多的资源，根据底部图也可以看到更贴近ES6实现。
好了，一个ES6的Set数据结构就初步实现了，但这个Set还是有很多不完善的地方，例如，keys、value、entries返回的都是遍历器，而我们这里返回的只是数组或者对象。 因为本人对于遍历器的实现还不甚了解，如果有了解的大神，方便的话，请在下方评论区告知如何实现，萌新在这谢过了。
tips: 补充(2018/9/11) 回顾了下自己写的文章，发现了这个问题。iteratee遍历器是ES6实现的，所以我们无法通过原生来实现，但是我们可以模拟iteratee遍历器，在此推荐阮老师的ES6标准入门，有提到这一点
Map数据结构实现
/**
* 自己实现Map数据结构
*/
var map = function() {
this.items = [];
this.size = 0;
}
map.prototype = {
//设置key所对应的值，然后返回整个Map结构， 如果key已经有值，则会覆盖掉前面的值。
set: function(key, value) {
var item = { key: key, value: value }, i, length;
for(i = 0, length = this.items.length; i < length; i++) {
if(this.items[i]['key'] === key) {
this.items[i]['value'] = value;
return this;
}
}
this.items.push(item);
this.size++;
return this;
},
//返回key所对应的键值，如果找不到key，则返回undefined
get: function(key) {
var i, length;
for(i = 0, length = this.items.length; i < length; i++) {
if(this.items[i]['key'] === key) {
return this.items[i]['value'];
}
}
return undefined;
},
//返回一个布尔值，判断参数是否为该成员
has: function(key) {
var i, length;
for(i = 0, length = this.items.length; i < length; i++) {
if(this.items[i]['key'] === key) {
return true;
}
}
return false;
},
// 删除键，返回一个布尔值，判断是否成功删除
devare: function(key) {
var i, length;
for(i = 0, length = this.items.length; i < length; i++) {
if(this.items[i]['key'] === key) {
this.items.splice(i, 1);
this.size--;
return true;
}
}
return false;
},
// 清除所有成员，无返回值
clear: function() {
this.items = [];
this.size = 0;
},
keys: function() {
var itemsArray = [], i, length;
for(i = 0, length = this.items.length; i < length; i++) {
itemsArray.push(this.items[i]['key']);
}
return itemsArray;
},
values: function() {
var itemsArray = [], i, length;
for(i = 0, length = this.items.length; i < length; i++) {
itemsArray.push(this.items[i]['value']);
}
return itemsArray;
},
entries: function() {
return this.items;
},
forEach: function(func) {
var i, length;
for(i = 0, length = this.items.length; i < length; i++) {
func(this.items[i]['value'], this.items[i]['key'], this.items);
}
}
}
下图你可以发现我们自己写的Map数据结构与ES6的Map数据结构在实现上，已经没有什么大的区别了。
这里考虑到是用原生JS来写Set、Map，所以不该有let命令声明，应该使用var命令声明，上面Set就不修改了(让我懒一下= =),突然发现我居然改掉了。。我还以为我没改Orz
具体实现和Set数据结构差不多，在这里就不一一赘述了。
