set / map结构

set 结构

---

基本用法

• Set本身是一个构造函数，用来生成 Set 数据结构。

const s = new Set();

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

const set = new Set([1, 2, 3, 4, 4])
// [...set] = [1, 2, 3, 4] => set 结构内不允许重复的数据出现
const set = new Set(document.querySelectorAll('div'))  
// Set里面是一个类数组结构

//let a = new Set({})
//let b = new Set({})
// 上面是错误的写法，可接受的参数不包括对象 => 对象不具备 iterable接口
let a = new Set()
let b = new Set()
a.add({})
b.add({})
// a === b? 在普通的情况下这个应该是对的，但是在 set 结构下
// 这却是一个错误的结论 （记住就好了）

---

Set 实例的属性和方法

Set 结构的实例有以下属性。
- Set.prototype.constructor：构造函数，默认就是Set函数。
- Set.prototype.size：返回Set实例的成员总数。

Set 实例的方法分为两大类：操作方法（用于操作数据）和遍历方法（用于遍历成员）。下面先介绍四个操作方法。
- Set.prototype.add(value)：添加某个值，返回 Set 结构本身。
- Set.prototype.delete(value)：删除某个值，返回一个布尔值，表示删除是 否成功。
- Set.prototype.has(value)：返回一个布尔值，表示该值是否为 Set 的成员。
- Set.prototype.clear()：清除所有成员，没有返回值。

s.add(1).add(2).add(2);
// 注意2被加入了两次，但是由于重复的因为 s 里面只有两个元素 1, 2
// set(2) {1, 2}

s.size // 2

s.has(1) // true
s.has(2) // true
s.has(3) // false

s.delete(2);
s.has(2) // false
s.clear() // s => Set(0) 之前添加的数组 1, 2都被删除了

---

遍历操作

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

• Set.prototype.keys()：返回键名的遍历器
• Set.prototype.values()：返回键值的遍历器
• Set.prototype.entries()：返回键值对的遍历器
• Set.prototype.forEach()：使用回调函数遍历每个成员
  由于 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"]
//entries方法返回的遍历器，同时包括键名和键值，所以每次输出一个数组，它的
//两个成员完全相等。
-------------------------------------------------------------------

// Set 结构的实例默认可遍历
for (let s of set){
	console.log(s)     // red green blue
}
// 所以我们也可以通过 for ... of 方法来遍历 Set结构

• forEach()方法

---数组 forEach()函数
// forEach函数的用法
let arr3 = [0, 2, 4, 6]
arr3.forEach(function(currentValue, index, array, thisArg){
    console.log(`currentValue:${currentValue}`, `index:${index}`, array, `thisArg:${thisArg}`)
})
// currentValue
// 数组中正在处理的当前元素。
// index 可选
// 数组中正在处理的当前元素的索引。
// array 可选
// forEach() 方法正在操作的数组。
// thisArg 可选
// 可选参数。当执行回调函数 callback 时，用作 this 的值。

--Set结构的 forEach函数
let set = new Set([1, 4, 9]);
set.forEach((value, key) => console.log(key + ' : ' + value))
// 1 : 1
// 4 : 4
// 9 : 9
//这里需要注意，Set 结构的键名就是键值（两者是同一个值），
//因此第一个参数与第二个参数的值永远都是一样的。

• 遍历的应用
  扩展运算符（...）内部使用for...of循环，所以也可以用于 Set 结构。

let arr = [3, 5, 2, 2, 5, 5];
let unique = [...new Set(arr)];
// [3, 5, 2]
--------------------------------------------------------------------

let set = new Set([1, 2, 3]);
set = new Set([...set].map(x => x * 2));
// 返回Set结构：{2, 4, 6}
// map() 为数组里面的遍历方法
--------------------------------------------------------------------

let set = new Set([1, 2, 3, 4, 5]);
set = new Set([...set].filter(x => (x % 2) == 0));
// 返回Set结构：{2, 4}
// filter()也是数组里的方法，通过创建一个新的数组，新数组中的元素是通过检
//查指定数组中符合条件的所有元素。

• 同步改变
  在一些应用场景中，我们在对 Set 结构进行操作的时候需要同步改变 原来 Set 结构的一些值。

// 方法一: 应用 扩展运算符(...)
let set = new Set([1, 2, 3]);
set = new Set([...set].map(val => val * 2));
// set的值是2, 4, 6

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

---

WeakSet

定义

WeakSet 结构与 Set 类似，也是不重复的值的集合。但是，它与 Set 有两个区别。

• 首先，WeakSet 的成员只能是对象，而不能是其他类型的值。
• WeakSet 不可遍历

const ws = new WeakSet(); // 创建方法

• 作为构造函数，WeakSet 可以接受一个数组或类似数组的对象作为参数。（实际上，任何具有 Iterable 接口的对象，都可以作为 WeakSet 的参数。）该数组的所有成员，都会自动成为 WeakSet 实例对象的成员。

const a = [[1, 2], [3, 4]];
const ws = new WeakSet(a);
// WeakSet {[1, 2], [3, 4]}
-------------------------------------------------------------------
const b = [3, 4];
const ws = new WeakSet(b);
// Uncaught TypeError: Invalid value used in weak set(…)

// 上面两段代码的本质区别：数组b的成员不是对象，数组a的成员为两个数组，数
//组也属于对象的一种
// 所以注意，是a数组的成员成为 WeakSet 的成员，而不是a数组本身。这意味着，数组的成员只能是对象。

---

add()、has()、delete()

const ws = new WeakSet();
const obj = {};
const foo = {};

ws.add(window);
ws.add(obj);

ws.has(window); // true
ws.has(foo);    // false

ws.delete(window);
ws.has(window);    // false

区别于 Set，由于WeakSet不能够遍历 ，所以没有 size 方法。

---

Map 结构

• Map结构类似于对象，也是键值对的集合，但是“键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键。

const m = new Map();
const o = {p: 'Hello World'};

m.set(o, 'content')
m.get(o) // "content"
// 在这里 o 对象充当了m 的一个键，content对应键 o 的值
********************************************************************
m.has(o) // true
m.delete(o) // true
m.has(o) // false

• 作为构造函数，Map 也可以接受一个数组作为参数。该数组的成员是一个个表示键值对的数组。

const map = new Map([
  ['name', '张三'],
  ['title', 'Author']
]);
map.size // 2
map.has('name') // true
map.get('name') // "张三"
--------------------------------------------------------------------
const map1 = new Map([
    ['name', '张三', '李四'],
    ['title', 'Author','editor']
  ]);
// map1 = Map(2) => 0:{'name' => '张三'},
//					1:{'title' => 'Author'},
//                  size: 2

// 假如出现给定的数组里面的元素多余 2 ，会按顺序进行读取 => arr[0]='键名'
// arr[1] = '值'，多余的部分会被抛弃

• 事实上，不仅仅是数组，任何具有 Iterator 接口、且每个成员都是一个双元素的数组的数据结构都可以当作Map构造函数的参数 => 这就是说，Set和Map都可以用来生成新的 Map。

const set = new Set([
  ['foo', 1],
  ['bar', 2]
]);
const m1 = new Map(set);
m1.get('foo') // 1

const m2 = new Map([['baz', 3]]);
const m3 = new Map(m2);
m3.get('baz') // 3

• 如果对同一个键多次赋值，后面的值将覆盖前面的值

// 实例
const map = new Map();

map
.set(1, 'aaa')
.set(1, 'bbb');
map.get(1) // "bbb"

• 注意，只有对同一个对象的引用，Map 结构才将其视为同一个键。这一点要非常小心。(非常重要）

const map = new Map();

map.set(['a'], 555);
map.get(['a']) // undefined
********************************************************************
const map = new Map();
const k1 = ['a'];
const k2 = ['a'];

map
.set(k1, 111)
.set(k2, 222);

map.get(k1) // 111
map.get(k2) // 222
********************************************************************
// 上面两段代码的区别： 第二段是直接对变量 k1进行引用而第一段则是通过同值
// 数组进行引用 => 这就说明一个问题了,值相等并不代表地址相同，而只有当地址
// 相同时，Map结构才会把他看做同一个键。

// 如果 Map 的键是一个简单类型的值（数字、字符串、布尔值），则只要两个值严
//格相等，Map 将其视为一个键，比如0和-0就是一个键，布尔值true和字符串true
//则是两个不同的键

---

实例的属性和操作方法

（1）size 属性
size属性返回 Map 结构的成员总数

const map = new Map([
    ['name', '张三'],
    ['title', 'Author']
]);
map.size()   // => 2

（2）Map.prototype.set(key, value)
set方法设置键名key对应的键值为value，然后返回整个 Map 结构。如果key已经有值，则键值会被更新，否则就新生成该键。

const map = new Map();
const k1 = ['a'];
const k2 = ['a'];
map
.set(k1, 111)
.set(k2, 222);
// map =  Map(2) => 0: {'a' => 111}
//                  1: {'b' => 222}

(3）Map.prototype.get(key)
get方法读取key对应的键值，如果找不到key，返回undefined。

const m = new Map();

const hello = function() {console.log('hello');};
m.set(hello, 'Hello ES6!') // 键是函数
m.get(hello)  // Hello ES6!
m.get(world)  // undefined

（4）Map.prototype.has(key)
has方法返回一个布尔值，表示某个键是否在当前 Map 对象之中。

const map = new Map([
    ['name', '张三'],
    ['title', 'Author']
]);
map.has('name')   // true

（5）Map.prototype.delete(key)
delete方法删除某个键，返回true。如果删除失败，返回false。

const m = new Map();
m.set(undefined, 'nah');
m.has(undefined)     // true

m.delete(undefined)
m.has(undefined)       // false

（6）Map.prototype.clear()
clear方法清除所有成员，没有返回值。

let map = new Map();
map.set('foo', true);
map.set('bar', false);

map.size // 2
map.clear()
map.size // 0

---

遍历的方法

Map 结构原生提供三个遍历器生成函数和一个遍历方法。

• Map.prototype.keys()：返回键名的遍历器。
• Map.prototype.values()：返回键值的遍历器。
• Map.prototype.entries()：返回所有成员的遍历器。
• Map.prototype.forEach()：遍历 Map 的所有成员。

特别举一个例子：

for (let [key, value] of map) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"
// 表示 Map 结构的默认遍历器接口（Symbol.iterator属性），
// 就是entries方法。

• 与扩展运算符的配合使用

const map = new Map([
    [1, 'one'],
    [2, 'two'],
    [3, 'three'],
  ]);
console.log(map)
// Map(3) {1 => "one", 2 => "two", 3 => "three"}
console.log(...map) 
// (2) [1, "one"] (2) [2, "two"] (2) [3, "three"]
console.log([...map.keys()]) 
// [1, 2, 3]

WeakMap

• WeakMap结构与Map结构类似，也是用于生成键值对的集合。

// WeakMap 可以使用 set 方法添加成员
const wm1 = new WeakMap();
const key = {foo: 1};
wm1.set(key, 2);
wm1.get(key) // 2

// WeakMap 也可以接受一个数组，
// 作为构造函数的参数
const k1 = [1, 2, 3];
const k2 = [4, 5, 6];
const wm2 = new WeakMap([[k1, 'foo'], [k2, 'bar']]);
wm2.get(k2) // "bar"

WeakMap与Map的区别有两点😗

• 首先，WeakMap只接受对象作为键名（null除外），不接受其他类型的值作为键名。
• 其次，WeakMap的键名所指向的对象，不计入垃圾回收机制。

WeakMap的设计目的在于，有时我们想在某个对象上面存放一些数据，但是这会形成对于这个对象的引用。请看下面的例子。

const e1 = document.getElementById('foo');
const e2 = document.getElementById('bar');
const arr = [
  [e1, 'foo 元素'],
  [e2, 'bar 元素'],
];
// 不需要 e1 和 e2 的时候
// 必须手动删除引用
arr [0] = null;
arr [1] = null;
--------------------------------------------------------------------
const wm = new WeakMap();
const element = document.getElementById('example');
wm.set(element, 'some information');
// 一旦消除对该节点的引用，它占用的内存就会被垃圾回收机制释放。Weakmap 保
// 存的这个键值对，也会自动消失。