Set数据结构学习

1.简单介绍

2.数组转Set

3.利用Set给数组去重

4.Set实例的属性和方法

4.1支持for...of 和foreach循环

5.和对象写法的对比

6.Set转数组

7.数组的map 和filter 方法用于set数据结构

8.直接在遍历操作中改变原来的 Set 结构。

-------------------------------------鸽------鸽----鸽----------------------------------------

1.简单介绍

• 类似于数组
  //区别：成员的值都是唯一的，没有重复！以下代码证明：
• Set本身是一个构造函数，用来生成set数据结构

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

2.数组转Set（接受【数组】or【类似数组的对象】参数）

Set函数可以接受一个数组（或者具有iterable接口的其他数据结构作为参数），用来初始化。
输出用[...name],Set数据结构有.size方法,相当于数组的length

image.png

上图展示了参数是数组的情况，下面演示参数是对象的情况：

image.png

3.数组去重

看上一条
实际上，利用Set数据结构不能容许重复值的特性，将数组转成set 在转成数组就是去重了。

image.png

给数组去重的另一种方法

image.png

• 向 Set 加入值的时候，不会发生类型转换，所以5和"5"是两个不同的值。Set 内部判断两个值是否不同，使用的算法叫做“Same-value equality”，它类似于精确相等运算符（===），主要的区别是NaN等于自身，而精确相等运算符认为NaN不等于自身。

  
  
  

  他认为NaN等于自身的图证！

• BUT！ 他认为两个对象永远不相等。。

  
  
  

  明明是两个相同的空对象

4.Set实例的属性和方法

set结构的实例有以下属性

• Set.prototype.constructure:构造函数，默认是Set函数。
• Set.prototype.size:返回set实例的成员总数

方法：

• 操作方法
• 遍历方法
  操作方法：
  -- add(value)：添加某个值，返回set结构本身。
  -- delete(value)：删除某个值，返回一个bool值，表示是否成功。
  -- has(value)：返回一个布尔值，表示该值是否为Set的成员。
  -- clear()：清除所有成员，没有返回值。
  遍历方法：4种
  --keys():返回键名
  --values():返回键值
  --entries():返回键值对
  --forEach():使用回调函数遍历每一个成员
  需要特别指出的是，Set的遍历顺序就是插入顺序。这个特性有时非常有用，比如使用 Set 保存一个回调函数列表，调用时就能保证按照添加顺序调用。
  （1）keys()，values()，entries()

keys方法、values方法、entries方法返回的都是遍历器对象（详见《Iterator 对象》一章）。由于 Set 结构没有键名，只有键值（或者说键名和键值是同一个值），所以keys方法和values方法的行为完全一致。

let set = new Set(['red', 'green', 'blue']);

for (let item of set.keys()) {
  console.log(item);
}
// red
// green
// blue

for (let item of set.values()) {
  console.log(item);
}
// red
// green
// blue

for (let item of set.entries()) {
  console.log(item);
}
// ["red", "red"]
// ["green", "green"]
// ["blue", "blue"]

Set 结构的实例默认可遍历，它的默认遍历器生成函数就是它的values方法。

Set.prototype[Symbol.iterator] === Set.prototype.values
// true

4.1支持for... of和foreach循环

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);
}
// red
// green
// blue

5.和对象写法的对比

// 对象的写法
const properties = {
  'width': 1,
  'height': 1
};

if (properties[someName]) {
  // do something
}

// Set的写法
const properties = new Set();

properties.add('width');
properties.add('height');

if (properties.has(someName)) {
  // do something
}

6.set转为数组

set转数组

数组去重的另一种方法

image.png

7.数组的map 和filter 方法用于set数据结构

let set = new Set([1, 2, 3]);
set = new Set([...set].map(x => x * 2));
// 返回Set结构：{2, 4, 6}

let set = new Set([1, 2, 3, 4, 5]);
set = new Set([...set].filter(x => (x % 2) == 0));
// 返回Set结构：{2, 4}

因此使用 Set 可以很容易地实现并集（Union）、交集（Intersect）和差集（Difference）。

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}

// 差集
let difference = new Set([...a].filter(x => !b.has(x)));
// Set {1}

8直接在遍历操作中改变原来的 Set 结构。

如果想在遍历操作中，同步改变原来的 Set 结构，目前没有直接的方法，但有两种变通方法。一种是利用原 Set 结构映射出一个新的结构，然后赋值给原来的 Set 结构；另一种是利用Array.from方法。

// 方法一
let set = new Set([1, 2, 3]);
set = new Set([...set].map(val => val * 2));
// set的值是2, 4, 6

// 方法二
let set = new Set([1, 2, 3]);
set = new Set(Array.from(set, val => val * 2));
// set的值是2, 4, 6

9.WeakSet

• 成员只能是对象
• 垃圾回收机制不考虑WeakSet的引用
• ES6规定不可遍历