Set和Map数据结构(es6)

ES6总结系列之 Set和Map数据结构 篇

---

1. Set

基本用法

1)ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。
2)Set函数可以接受一个数组（或者具有 iterable 接口的其他数据结构）作为参数，用来初始化。
Set本身是一个构造函数，用来生成 Set 数据结构。

// 例一
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
// "symbol"

3)采用的算法是同值比较（Same-value-zero equality），类似于精确相等运算符===,主要的区别是向 Set 加入值时认为NaN等于自身，而精确相等运算符认为NaN不等于自身。

let set = new Set();
let a = NaN;
let b = NaN;
set.add(a);
set.add(b);
set // Set {NaN}

NaN === NaN //false

4)Array.from方法可以将 Set 结构转为数组。（数组去重）

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

function dedupe(arr) {
  return Array.from(new Set(arr))
}
dedupe([1,1,2,3])//[1,2,3]

实例属性：

1)Set.prototype.constructor：构造函数，默认就是Set函数。
2)Set.prototype.size：返回Set实例的成员总数。

实例方法：

1)Set.prototype.add(value)：返回 Set 结构本身。
2)Set.prototype.delete(value)：返回布尔值
3)Set.prototype.has(value)：返回布尔值
4)Set.prototype.clear()：清除所有成员，没有返回值。

遍历方法：

遍历顺序就是插入顺序
1)Set.prototype.keys()：返回键名
2)Set.prototype.values()：返回键值
3)Set.prototype.entries()：返回键值对
4)Set.prototype.forEach()：使用回调函数遍历每个成员，第二个参数，表示绑定回调函数内部的this对象
5)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"]

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

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

这意味着，可以省略values方法，直接用for...of循环遍历 Set。
let set = new Set(['red', 'green', 'blue']);
for (let x of set) {
  console.log(x);
}
// red
// green
// blue

7)扩展运算符（…）内部使用for…of循环，所以也可以用于 Set 结构

const set = new Set([1, 2, 3, 4, 4]);
[...set]// [1, 2, 3, 4]

2. WeakSet

基本用法

1)WeakSet 结构与 Set 类似，也是不重复的值的集合
2)Set函数可以接受一个数组（或者具有 iterable 接口的其他数据结构）作为参数，用来初始化。
3)它与 Set 有两个区别:
① WeakSet 的成员只能是对象，而不能是其他类型的值

const ws = new WeakSet();
ws.add(1)
// TypeError: Invalid value used in weak set
ws.add(Symbol())
// TypeError: invalid value used in weak set

② WeakSet 中的对象都是弱引用，即垃圾回收机制不考虑 WeakSet 对该对象的引用，也就是说，如果其他对象都不再引用该对象，那么垃圾回收机制会自动回收该对象所占用的内存，不考虑该对象还存在于 WeakSet 之中。
WeakSet 的成员是不适合引用的，因为它会随时消失。另外，由于 WeakSet 内部有多少个成员，取决于垃圾回收机制有没有运行，运行前后很可能成员个数是不一样的，而垃圾回收机制何时运行是不可预测的，因此 ES6 规定 WeakSet 不可遍历。

实例方法

1)WeakSet.prototype.add(value)
2)WeakSet.prototype.delete(value)
3)WeakSet.prototype.has(value)
4)没有clear,size,forEach
5)WeakSet 不能遍历，是因为成员都是弱引用，随时可能消失，遍历机制无法保证成员的存在，很可能刚刚遍历结束，成员就取不到了。WeakSet 的一个用处，是储存 DOM 节点，而不用担心这些节点从文档移除时，会引发内存泄漏。

3. Map

基本用法

1)Map 数据结构。它类似于对象，也是键值对的集合，但是“键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键,也就是说Object 结构提供了“字符串—值”的对应，Map 结构提供了“值—值”的对应，是一种更完善的 Hash 结构实现
2)数组和任何具有 Iterator 接口、且每个成员都是一个双元素的数组的数据结构（详见《Iterator》一章）都可以当作Map构造函数的参数

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

map.size // 2
map.has('name') // true
map.get('name') // "张三"
map.has('title') // true
map.get('title') // "Author"

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

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

const map = new Map();

map
.set(1, 'aaa')
.set(1, 'bbb');

map.get(1) // "bbb"

4)Map 的键实际上是跟内存地址绑定的，只要内存地址不一样，就视为两个键

const map = new Map();

map.set(['a'], 555);
map.get(['a']) // undefined
//只有对同一个对象的引用，Map 结构才将其视为同一个键

const k1 = ['a'];
const k2 = ['a'];

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

map.get(k1) // 111
map.get(k2) // 222

5)Map 的键是一个简单类型的值（数字、字符串、布尔值），则只要两个值严格相等，Map 将其视为一个键，虽然(NaN===NaN //false)，但 Map 将其视为同一个键。

let map = new Map();

map.set(-0, 123);
map.get(+0) // 123

map.set(true, 1);
map.set('true', 2);
map.get(true) // 1

map.set(undefined, 3);
map.set(null, 4);
map.get(undefined) // 3

map.set(NaN, 123);
map.get(NaN) // 123

实例属性

1)Map.prototype.constructor：构造函数，默认就是 Map 函数
2)Map.prototype.size：返回 Map 实例的成员总数

实例方法

1)Map.prototype.set(key, value)
返回当前Map对象
对同一个键多次赋值，后面的值将覆盖前面的值
2)Map.prototype.get(key)
返回对应key的value，没有就返回undefined
3)Map.prototype.has(key)
true/false
4)Map.prototype.delete(key)
true/false
5)Map.prototype.clear()
没有返回值

遍历方法：

遍历顺序就是插入顺序
1)Map.prototype.keys()：返回键名的遍历器。
2)Map.prototype.values()：返回键值的遍历器。
3)Map.prototype.entries()：返回所有成员的遍历器。
4)Map.prototype.forEach()：遍历 Map 的所有成员。
5)Map 结构的默认遍历器接口（Symbol.iterator属性），就是entries方法。

const map = new Map([
  ['F', 'no'],
  ['T',  'yes'],
]);

for (let key of map.keys()) {
  console.log(key);
}
// "F"
// "T"

for (let value of map.values()) {
  console.log(value);
}
// "no"
// "yes"

for (let item of map.entries()) {
  console.log(item[0], item[1]);
}
// "F" "no"
// "T" "yes"

// 或者
for (let [key, value] of map.entries()) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"

// 等同于使用map.entries()
for (let [key, value] of map) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"

Map 数据结构转换

1)Map --> arr
a.扩展运算符
2)arr --> Map
a.arr直接传入Map new Map(arr)
3)Map --> obj
a.创建一个空对象，for…of 遍历循环Map，逐一赋值
4)obj --> Map
a.for( let key of Object.keys(obj) ) { map.set(k,obj[k])}
b.new Map() 构造函数接受一个可迭代的entries。借助Object.entries方法你可以很容易的将Object转换为Map:
var obj = { foo: “bar”, baz: 42 };
var map = new Map(Object.entries(obj));
console.log(map);
// Map { foo: “bar”, baz: 42 }
5)Map --> JSON
a.所有键名为字符串，可以转为对象在用JSON.stringify();
b.有键名不是字符串，可先转化为数组在用JSON.stringify();
6)JSON --> Map
a.所有键名为字符串，JSON.parse()转为对象后–>Map
JSON是一个数组，每个成员都是有两个成员的数组
new Map（JSON.parse(JSONstr)）

4.WeakMap

1)WeakMap结构与Map结构类似，也是用于生成键值对的集合。
2)与Map区别
a.WeakMap只接受对象作为键名(null除外)
b.键名所指向的对象，为弱引用，键值为正常引用
c.没有遍历操作，没有size属性
d.只有四个方法：get(), set(), has(), delete()

---

• 个人Github，欢迎star^_^
• ES6总结系列参考自阮一峰《ECMAScript6入门》