三、自己实现Set、Map数据结构

今天早上逛掘金的时候，无意中发现前辈发的一篇实现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本身。

这是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数据结构在实现上，已经没有什么大的区别了。

我们实现的
ES6的

这里考虑到是用原生JS来写Set、Map，所以不该有let命令声明，应该使用var命令声明，上面Set就不修改了(让我懒一下= =),突然发现我居然改掉了。。我还以为我没改Orz
具体实现和Set数据结构差不多，在这里就不一一赘述了。