ES6入门之数据结构set

数据结构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)]

以上都是个人理解如有不对之处还望指正交流!

你可能感兴趣的:(ES6入门之数据结构set)