步遥——Set和Map数据结构

Set （集合）和Map （映射）

1:Set数据结构：
Set新的数据结构，类似数组，但成员的值都是唯一的，没有重复的值。
Set本身是一个构造函数。
语法：

let s = new Set([1,23]) //Set函数可以接受一个数组作为参数，用来初始化。
let s1 = new Set()
let s2 = new Set(s) // 对一个set new Set还是一个set数据类型

数组去重可以使用set

[...new Set([2,3,4,5,5,4])] // [2, 3, 4, 5]

上面的方法也可以用于，去除字符串里面的重复字符

[...new Set('sdfsfds')] // ["s", "d", "f"]

向Set加入值的时候，不会发生类型转换，所以5和‘5’是两个不同的值，Set内部判断两个值是否相同，使用的算法是“Same-value-zero equality”,它类似于精确相等运算符（===），但Set会认为NaN等于自身，类同Object.is。
向set中添加两个对象，总是不相等的

Set实例的属性和方法：
属性：
Set.prototype.constructor :构造函数，默认就是Set函数
Set.prototype.size:返回Set实例的成员总数。//类比数组的length属性

方法：
操作方法：
Set.prototype.add :添加某个值，返回Set结构本身,因此可以使用链式写法，添加的值类型可以是任何类型（包括基本类型和引用类型,包括set,map），只是在添加的时候，使用了Same-value-zero equality算法 ，类似=== ，使用严格相等，不转义参数类型，NaN等于自身。
Set.prototype.delete:删除某个值，返回一个布尔值，表示删除是否成功。
Set.prototype.has:返回一个布尔值，表示该值是否为Set的成员。
Set.prototype.clear:清除所有成员，没有返回值

对比经常使用的Object结构和Set结构的写法：

// 对象的写法
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
}

Array.from 方法可以将Set结构转为数组：

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

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

Set的遍历顺序就是插入顺序，这个特性有时非常有用，比如使用Set保存一个回调函数列表，调用时就能保证按照添加顺序调用。

keys(),values(),entries()
返回的都是遍历器对象，由于Set结构没有键名，只有键值，所以keys()方法和values方法返回的行为完全一致。

Set的默认遍历器生成函数就是它的values方法，所以可以省略values方法，直接使用for...of循环遍历set

forEach方法，用于对每个成员执行某种操作，没有返回值。就是一个处理函数。函数的参数与数组的一致，依次为键值，键名，集合本身。forEach方法还有第二个参数，表示绑定处理函数内部的this对象。

将set转成数组：然后使用数组的map,filter方法，再转化为数组方法

[...set] 
Array.from(set)
const newArray2 = Array.from(new Set([1,3,4]),x=>x*3) //[3,9,12]

2: WeakSet数据结构

对比Set学习：
数据成员只能是对象，而不能是其他类型的值。
WeakSet中的对象是弱引用，垃圾回收机制不考虑该WeakSet的引用
WeakSet中的值是不确定的，这取决于垃圾回收是否运行，所以，WeakSet不可遍历

语法：

let ws = new WeakSet();
let ws = new WeakSet([[1,2],[3,4]]) //{[1,2],[3,4]}

其中，a数组成员成为WeakSet的成员，而不是a数组本身，这意味着，数组的成员只能是对象。

new WeakSet(1) //成员非对象，所以报错：unCaught TypeError

操作方法：
WeakSet.prototype.add:向WeakSet实例添加一个新成员
WeakSet.prototyp.delete:清除WeakSet实例的指定成员
WeakSet.prototype.has:返回一个布尔值，表示某个值是否在

WeakSet没有size属性，没有办法遍历它的成员。
WeakSet不能遍历，是因为成员都是弱引用，随时可能消失，遍历机制无法保证成员的存在，很可能刚刚遍历结束，成员就取不到了

用处：
2.1：WeakSet适合临时存放一组对象，以及存放跟对象绑定的信息，只要这些对象在外部消失，它在WeakSet中的引用也会自动消失。
2.2：存储Dom节点，不用担心这些节点从文档移除时，会引发内存泄漏

3:Map数据结构
Object数据结构是键值对，但是键只能是字符串，如果非字符串会先转为字符串再进行存值
Map数据结构是键值对，但是键不限于字符串，各种类型的值都可以当作键，是一种更完善的Hash结构实现。

语法：

const map = new Map()
const map = new Map([['name','张三'],['title','author']]) //数组作为参数，该数组的成员是一个个键值对的数组

不仅仅是数组，任何具有 Iterator 接口、且每个成员都是一个双元素的数组的数据结构（详见《Iterator》一章）都可以当作Map构造函数的参数。这就是说，Set和Map都可以用来生成新的 Map。

特性：
如果对同一个键多次赋值，后面的值将覆盖前面的值。
如果读取一个未知的键，则返回undefined。
只有对同一个对象的引用，Map 结构才将其视为同一个键。这一点要非常小心

map.set(['a'], 555);
map.get(['a']) //这里的两个['a']其实是两个不同的数组实例，内存地址是不一样的，因此返回 undefined

这样就解决了同名属性碰撞的问题，扩展别人的库的时候，如果使用对象作为键名，就不用担心自己的属性与原作者的属性同名。
简单数据类型，只要不严格相等都视为两个键

0 == -0 // true 相同的键
true == 'true' //false

Map的实例属性和方法：
属性：
size：返回Map数据结构的成员总数

方法：
操作方法：
Map.prototype.set(key,value) //设置键名key，键值value,返回整个Map结构,所以可以采用链式写法。如果key已经有值，则键值会被更新，否则就新生成该值。因为返回了当前的Map对象，所以可以采用链式写法。
Map.prototype.get(key) // 读取key对应的键值，如果找不到key，返回undefined.
Map.prototype.has(key) //返回一个布尔值，表示某个键是否在当前Map对象之中。
Map.prototype.delete(key) // 删除某个键，返回true，删除失败返回false
Map.prototype.clear() // 清除所有成员，没有返回值

遍历方法：
Map.prototype.keys:返回键名的遍历器
Map.prototype.values:返回键值的遍历器
Map.prototype.entries:返回所有成员的遍历器
Map.prototype.forEach:遍历Map的所有成员

Map的遍历顺序就是插入顺序
Map结构的默认遍历器接口就是entries方法，所以可以遍历map结构

使用扩展运算符（...）可以将map转为数组，然后结合数组的map，filter方法进行遍历和过滤。

4:WeakMap数据结构
WeakMap结构类似Map结构

对比Map区别：
4.1：WeakMap只接受对象作为键名（null除外），不接受其他类型的值作为键名。
4.2：WeakMap的键名所指向的对象，不计入垃圾回收机制。

用处：
想往对象上添加数据，又不想干扰垃圾回收机制，就可以使用WeakMap
它的键所对应的对象，可能会在将来消失。WeakMap结构有助于防止内存泄漏。
WeakMap 弱引用的只是键名，而不是键值。键值依然是正常引用。

WeakMap的方法：
get,set，has,delete