set 有序吗js_JavaScript之Set与Map

JavaScript之Set与Map

类别： 技术·JS

时间：2018-09-18 00:49:20

字数：2365

版权所有，未经允许，请勿转载，谢谢合作~

###前言

ES5中的数据类型分原始类型与对象类型。其中原始类型有Number,Boolean,String,null,undefined，ES6中增加Symbol。ES5对象类型为Object，从功能区别，广义的Object又细分成几种“子对象”，普通Object(“命名值”的无序集合)、数组(带编号的值的有序集合)、函数(具有与它相关联的可执行代码的对象)，ES6新增了Set(无重复元素的集合)、Map(多组键值对的集合)。

Set与Map早在ES6之前就有被模拟实现，ES6让其成为标准，使用起来更加简单。

###Set

Set是一种无重复元素的集合，因其key与value是相同的，所以我们只讨论它的value。

它的value取值可以是所有原始数据类型Number,Boolean,String,null,undefined,Symbol，及对象数据类型Object,Array,Function,Set,Map等，并且它不会在存取前后进行类型转换。

Set提供了add,has,size,delete操作方法

#####add(value)

增加值，返回增加后的set对象。

#####has(value)

判断是否有该值，返回布尔值

#####size

判断长度，返回数字

#####delete(value)

删除值，返回布尔值

#####clear()

清空集合

demo:

```javascript

console.log(set.add('5'));//set对象

console.log(set.has(5));//false

console.log(set.has('5'));//true

console.log(set.size);//1

console.log(set.delete('5'));//true

console.log(set.has('5'));//false

```

Set可使用keys,values,entries,forEach方法。因为key与value是一样的，keys与values结果都一样。entries返回item的是key与value数组。forEach为了与其他对象参数保持一致，第一个参数与第二个参数很多余的一样了。

demo:

```javascript

let set = new Set();

let aObj = {a: 1};

let bObj = {b: 2};

set.add(aObj).add(bObj);

for (let k of set.keys()) {

console.log(k);

}

//{a: 1}

//{b: 2}

for (let v of set.values()) {

console.log(v);

}

//{a: 1}

//{b: 2}

for (let item of set.entries()) {

console.log(item);

}

// [{a: 1},{b: 2}]

// [{a: 1},{b: 2}]

set.forEach(function(key, value, ownSet) {

console.log(valueCopy);

});

//{a: 1}

//{b: 2}

```

因为Set是不可重复的，所以数组的去重一行简单的代码便实现了:

```javascript

let arr = [1, 1, 2, 2, 3, 3];

[...new Set(arr)];

```

Set是强引用的集合，如果原始引用被移除了，Set集合并不会删除原值，垃圾回收机制也无法对其回收：

```javascript

let set = new Set();

let key = {};

set.add(key);

console.log(set.has(key));//true

for (let item of set.entries()) {

console.log(item);

}

// [{},{}]

key = null;

console.log(set.has(key));//false

for (let item of set.entries()) {

console.log(item);

}

// [{},{}]

```

内存无法释放，可能引起内存泄漏，为此Set有个WeakSet扩展，使用弱引用，解决这个问题，但WeakSet只支持add,has,delete方法，其他方法都不支持，并且不能传入原始值。虽然可以用上述的has判断，但我们需传递强引用才能验证弱引用是存被移除，这无法在代码上实现，因为我们只能传递弱引用key：

```javascript

let set = new WeakSet();

let key = {};

set.add(key);

console.log(set.has(key));//true

key = null;

console.log(set.has(key));//false

```

此时我们无从得知，第二个set.has(key)为false是因为

[{},{}] !== [null,null]还是set是空集合。只能从概念上得知，是后者。

###Map

Map是多组键值对的有序集合，与Set几乎是一样的，参考上述Set即可，在此不做复述，只简述不同之处。

key与value可以不同。Map与Set相比，新增了set,get方法。

#####set(key,value)

设置值，返回map

#####get(key)

取值

Map也有一个与之对应的WeakMap，参见上述WeakSet，不同之处，key必须为对象，且不能为null，否则报错，而value则无限制。

全部留言

我要留言

内容：

网名：

邮箱：

个人网站：

发表