Set

集合(Set)是由一组无序且唯一的项组成的,该数据结构使用了和有限集合相同的数学概念,但应用在计算机科学的数据结构中。

可以把集合想象成一个既没有重复元素,也没有顺序概念的数组

一些集合可用的方法:
add(element):向集合添加一个新元素。
delete(element):从集合移除一个元素。
has(element):如果元素在集合中,返回 true ,否则返回 false。
clear():移除集合中的所有元素。
size():返回集合所包含元素的数量。它与数组的 length 属性类似。
keys():返回一个包含集合中所有键名的数组。
values():返回一个包含集合中所有值(元素)的数组。

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

1
2
3
4
5
6
7
8
9
//例
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
function unique (arr) {
return Array.from(new Set(arr))
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {}, {}]

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);

一些散列表可用的基本方法,散列表也可以使用 Set 的方法:
put(key, value):向散列表添加一个新的项(也能更新散列表)。
remove(key):根据键值从散列表中移除值。
get(key):返回根据键值检索到的特定的值。
entries():返回散列表中的所有键值对。