es6 Set 数据结构

353 阅读3分钟

这是我参与8月更文挑战的第22天,活动详情查看:8月更文挑战

Set 介绍

1. Set 基本概念

es6 提供了新的数据结构 Set 。类似于数组,但是成员值是唯一的,没有重复值。

2. Set 特征

Set 对象存储的值总是唯一的,所以需要判断两个值是否恒等。有几个特殊值需要特殊对待:

  • +0 与 -0 在存储判断唯一性的时候是恒等的,所以不重复;
  • undefined 与 undefined 是恒等的,所以不重复;
  • NaN 与 NaN 是不恒等的,但是在 Set 中只能存一个,不重复。

3. Set 属性

  • Set.prototype.constructor :构造函数,默认就是 Set 函数。
  • Set.prototype.size :返回 Set 实例的成员总数。

4. Set 实例的方法分为两大类:操作方法(用于操作数据)和遍历方法(用于遍历成员)

4.1 Set 操作方法

  • Set.prototype.add(value) :添加某个值,返回 Set 结构本身。
  • Set.prototype.delete(value) :删除某个值,返回一个布尔值,表示删除是否成功。
  • Set.prototype.has(value) :返回一个布尔值,表示该值是否为 Set 的成员。
  • Set.prototype.clear() :清除所有成员,没有返回值。

4.2 Set 遍历操作

Set 结构的实例有四个遍历方法,可以用于遍历成员。

  • Set.prototype.keys() :返回键名的遍历器
  • Set.prototype.values() :返回键值的遍历器
  • Set.prototype.entries() :返回键值对的遍历器
  • Set.prototype.forEach() :使用回调函数遍历每个成员

其他方法

  • new Set([1,2,3]) 数组转Set
  • [...set] 可以转为数组
  • Array.from 方法可以将 Set 结构转为数组。
  • for of 由于有iterable 所以也可以使用此方法

开始创建

由于 Set本身是一个构造函数,用来生成Set数据结构

Set 函数可以接受一个数组(或者具有 iterable 接口的其他数据结构)作为参数,用来初始化。

遍历Array可以采用下标循环,遍历MapSet就无法使用下标。为了统一集合类型,ES6标准引入了新的iterable类型,ArrayMapSet都属于iterable类型。

// 例一
const set = new Set([1, 2, 3, 4, 4]);
[...set]
// [1, 2, 3, 4]
// 例二
const items = new Set([1, 2, 3, 4, 5, 5, 5, 5]);
items.size // 5
// 例三
const set = new Set(document.querySelectorAll('div'));
set.size // 56
// 类似于
const set = new Set();
document
 .querySelectorAll('div')
 .forEach(div => set.add(div));
set.size // 56

例子:可以做什么

可以保证key不重复

const s = new Set();
[2, 3, 5, 4, 5, 2, 2].forEach(x => s.add(x));
for (let i of s) {
  console.log(i);
}
// 2 3 5 4

去重

数组去重

[...new Set(array)]
const items = new Set([1, 2, 2, 3, 4, 5])
const array = Array.from(items);

字符串去重 注意‘5’不等于5

[...new Set('ababbc')].join('')

求两个数组的 交集 和 差集

let a = new Set([1, 2, 3]);

let b = new Set([4, 3, 2]);

// 并集

let union = new Set([...a, ...b]);

// Set {1, 2, 3, 4}

// 交集

let intersect = new Set([...a].filter(x => b.has(x)));

// set {2, 3}

// (a 相对于 b 的)差集

let difference = new Set([...a].filter(x => !b.has(x)));

// Set {1}

set 便利成员方法

keys() , values() , entries() 返回可循环的,key value 合作 key+value 感觉对set无意义。

    let set = new Set(['red', 'green', 'blue']);
    for (let item of set.keys()) {
      console.log(item);
    }
    // red
    // green
    // blue

我们看forEachfor of

// foreach
let set = new Set([1, 4, 9]);
set.forEach((value, key) => console.log(key + ' : ' + value))
// 1 : 1
// 4 : 4
// 9 : 9

let set = new Set(['red', 'green', 'blue']);
for (let x of set) {
  console.log(x);
}

操作数据方法 set 比数组灵活的 增 删 查 清空

let o =  {'name':'zhangsan'}
let s = new Set([1,2,3])
// 添加
s.add(o)
s.has(o) //true
s.has(2) //true
// 删除
s.delete(o) //true
s.delete(2) //true
s.has(o) //false
s.has(2) //false
s.clear()
[...s] //[]

使用技巧

利用 数组转set

new Set([1, 2, 2, 3, 4, 5])

和set 转数组

[...set]
// 或者
const array = Array.from(items);

灵活运用两种结构的好处