javascript中的map和set结构

ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。

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
        }

//Set 函数可以接受一个数组（或类似数组的对象）作为参数，用来初始化。

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

同时还可以利用set没有重复的值这一特性, 实现数组去重.

var arr = [1,1,2,2,3,3];
var s = new Set(arr);
s.size;//3
console.log([...s]);//1,2,3;


//Array.form方法可以将 Set 结构转为数组。
const items = new Set([1, 2, 3, 4, 5]);
const arr = Array.from(items);

//另一种数array组去重的方法
function dedupe(array) {
  return Array.from(new Set(array));
}

dedupe([1, 1, 2, 3])

Set 结构的实例有以下属性。

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

四个操作方法。

• add(value)：添加某个值，返回Set结构本身。
• delete(value)：删除某个值，返回一个布尔值，表示删除是否成功。
• has(value)：返回一个布尔值，表示该值是否为Set的成员。
• clear()：清除所有成员，没有返回值。

Set的遍历

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

• keys()：返回键名的遍历器
• values()：返回键值的遍历器
• entries()：返回键值对的遍历器
• forEach()：使用回调函数遍历每个成员

由于 Set 结构没有键名，只有键值（或者说键名和键值是同一个值），所以keys方法和values方法的行为完全一致。
Set结构的实例的forEach方法，用于对每个成员执行某种操作，没有返回值。

---

Map

JavaScript 的对象（Object），本质上是键值对的集合（Hash 结构），但是传统上只能用字符串当作键。这给它的使用带来了很大的限制。

为了解决这个问题，ES6 提供了 Map 数据结构。它类似于对象，也是键值对的集合，但是“键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键。也就是说，Object 结构提供了“字符串—值”的对应，Map结构提供了“值—值”的对应，是一种更完善的 Hash 结构实现。如果你需要“键值对”的数据结构，Map 比 Object 更合适

//例
var m = new Map([[{a:1}, 1], ["aa", 2]]);
console.log(m);

• 1
• 2
• 3

Map初始化方法

//Set和Map都可以用来生成新的 Map。

const set = new Set([
  ['foo', 1],
  ['bar', 2]
]);
const m1 = new Map(set);//set形式
const m2 = new Map([['baz', 3]]);//二维数组形式
const m3 = new Map(m2);//map形式


// 如果对同一个键多次赋值，后面的值将覆盖前面的值。
const map = new Map();

map
.set(1, 'aaa')
.set(1, 'bbb');
console.log(map);//1=>bbb

Map属性和操作方法

Map 结构的实例有以下属性和操作方法。

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

Map遍历方法

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

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