JavaScript之Set和Map数据结构

set

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

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

1
2
3
4
5
6
7
8
9
10
//例
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没有重复的值这一特性, 实现数组去重.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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 更合适

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

这里写图片描述

Map初始化方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//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 的所有成员。
越来越多的平台(微信公众平台,新浪微博,简书,百度打赏等)支持打赏功能,付费阅读时代越来越近,特此增加了打赏功能,支持微信打赏和支付宝打赏。坚持原创技术分享,您的支持将鼓励我继续创作!