[JavaScript知识库]Set和Map数据结构

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

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

const s1 = new Set('hello')
console.log(s1);//Set(4) { 'h', 'e', 'l', 'o' }
console.log([...s1]);//[ 'h', 'e', 'l', 'o' ]

3、Set的用途

// 数组去重
console.log([...new Set([1,2,1,2,2,5,3,2])]);
//[1,2,5,3]
//数组去重的另一种方法
function dedupe(array) {
    return Array.from(new Set(array))
}
console.log(dedupe([1,1,2,2,3,3]));//[1,2,3]
// 字符串去重
console.log([...new Set('helloe')].join(''));
//'helo'

4、Set实例的属性
（1） size 返回实例的成员总数

let s = new Set([1,2,3,4,5])
console.log(s.size);//5

（2）constructor 返回构造函数

let s = new Set([1,2,3,4,5])
console.log(s.constructor);
//[Function: Set]相当于Set()

5、Set实例的操作方法

let s = new Set([1,2,3,4,5])
//1、add(value),添加某个值，返回实例本身
console.log(s.add('a'));//Set(6) { 1, 2, 3, 4, 5, 'a' }
//2、delete(value)，删除某个值，返回布尔值，表示删除是否成功
console.log(s.delete(2));//true
//3、has(value)，检测该值是否是实例的成员，返回布尔值
console.log(s.has(4));//true
//4、clear()，清空所有成员，没有返回值
s.clear()
console.log(s);//Set(0) {}

6、 Set实例的遍历方法
由于 Set 结构没有键名，只有键值（或者说键名和键值是同一个值），所以keys方法和values方法的行为完全一致。

let s = new Set([1,2,3,4,5])
//1、keys()    返回键名的遍历器
console.log(s.keys());//[Set Iterator] { 1, 2, 3, 4, 5 }
for(let i of s.keys()){
    console.log(i);//1 2 3 4 5
}
//2、values()      返回键值的遍历器
for(let i of s.values()){
    console.log(i);//1 2 3 4 5 
}
//3、entries()     返回键值对的遍历器
for (const i of s.entries()) {
    console.log(i);//[1,1] [2,2] [3,3] [4,4] [5,5]
}
//4、forEach()     遍历Set实例，和数组用法一样
s.forEach((val,index,s)=>console.log(val+'---'+index+'---'+s))
1---1---[object Set]
2---2---[object Set]
3---3---[object Set]
4---4---[object Set]
5---5---[object Set]

二、Map数据结构
ES6提供了Map数据结构。它类似于对象，也是键值对的集合，但是“键”的范围不限于字符串，各种类型的值都可以当作键。Object结构提供了“字符串—值的对应”，Map结构提供了“值—值的对应”
1、创建Map的实例
Map构造函数接受一个数组作为参数，这个数组的元素是一个一个表示键值对的数组

const map = new Map([['name','lisi'],['age',23]])
console.log(map);
//Map(2) { 'name' => 'lisi', 'age' => 23 }

2、Map结构实例的属性

const map = new Map([['name','lisi'],['age',23]])
//1、size    返回实例的成员总数
console.log(map.size);//2
//2、constructor   返回Map构造函数
console.log(map.constructor);//[Function: Map]相当于Map()

3、 Map结构实例的操作方法

const map = new Map([['name','lisi'],['age',23]])
//1、set(key,value)    给实例添加键值对，返回实例本身，如果键已经存在，对应的键值将被修改
console.log(map.set('height',70));
//Map(3) { 'name' => 'lisi', 'age' => 23, 'height' => 70 }
//2、get(key)  获取key对应的键值，如果找不到key，返回undedined
console.log(map.get('age'));//23
//3、has(key),检测某个键是否存在，返回布尔值
console.log(map.has('age'));//true
//4、delete(key)   删除某个键，返回布尔值
console.log(map.delete('age'));//true
//5、clear() 清除所有成员，没有返回值
map.clear()
console.log(map);
Map(0) {}

4、Map实例的遍历方法

const map = new Map([['name','lisi'],['age',23]])
// 1、keys()    返回键名的遍历器
for(let i of map.keys()){
    console.log(i);
    // name age
}
// 2、values()      返回键值的遍历器
for(let i of map.values()){
    console.log(i);
    // lisi 23
}
// 3、entries()     返回键值对的遍历器
for(let i of map.entries()){
    console.log(i);
    // [ 'name', 'lisi' ]   [ 'age', 23 ]
}
// 4、forEach()     遍历所有成员
map.forEach((value,index,map)=>console.log(value + '---' + index + '---' + map))
// lisi---name---[object Map]   23---age---[object Map]