数据结构set基本概念
集合是由一组无序且唯一（即不重复）的项组成的，这个数据结构使用了与有限集合相同的数学概念，应用在计算机的数据结构中。特点是key和value相同，没有重复的value。
了解完概念之后我们来看看怎么创建一个set数据：
const s = new set([1,2,3]); //接收一个数组作为参数，打印出Set(3) {1, 2, 3}
set结构的自带属性：
console.log(s.size); //3
set数据实例的方法：
1.set.add(value); //添加一个数据，返回set本身。
s.add('a').add('b') //console.log(s) //{1,2,3,a,b}
2.set.delete 删除指定数据，返回布尔值，表示是否删除成功。
s.delete('a') //返回 true 再执行一次返回false
3.set.has(value) 判断value是否是set的成员，返回布尔值。
console.log('a') //false console.log('1') //true
4.set.clear() 清除所有数据，无返回值。
5.keys() 返回键名遍历。
s.keys() //返回所有的键名 {1,2,3,b}
6.values() 返回值得遍历
s.values() // 返回所有的值 {1,2,3,b}
7.entries() 返回所有的键值对遍历
s.entries() // {[1,1],[2,2,],[3,3,],[b,b]}
8.forEach() 使用回调遍历每个成员
s.forEach(function(value,key,set){
console.log(value +','key)
})
//1,1
//2,2
//3,3
//set可以省略
了解了set数据结构属性和方法那么它能做什么呢？
接下来我们来说一个set数据结构的应用。
很多前端出去面试的时候都会遇到一个问题 ---数组去重。
之前的做法：
1重复遍历数组拿一项去和其它项做对比等到一个新数组.
Array.prototype.unique1 = function(){
var res = [this[0]];
for(var i = 1; i < this.length; i++){
var repeat = false;
for(var j = 0; j < res.length; j++){
if(this[i] == res[j]){
repeat = true;
break;
}
}
if(!repeat){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
arr.unique1() //[1, "a", "b", "d", "e", 0]
2.利用对象key值得唯一性来实现：
Array.prototype.unique2 = function(){
var res = [];
var json = {};
for(var i = 0; i < this.length; i++){
if(!json[this[i]]){
res.push(this[i]);
json[this[i]] = 1;
}
}
return res;
}
var arr = [112,112,34,'你好',112,112,34,'你好','str','str1'];
arr.unique2() //[112, 34, "你好", "str", "str1"]
3.现在es6我们可以利用set数据的特点key和value相同，没有重复的value来实现。
const arr = [{}, 1, 'a', 1, 'a', 'b', []];
res = [...new Set(arr)]
console.log(res); //[Object, 1, "a", "b", Array(0)]
以上都是个人理解如有不对之处还望指正交流！
