set,map,WeakSet,Weakmap 在js的使用频率越来越高,特备是一些新框架的源码中,本篇博文将其基本用法和区别做一总结,加强记忆。
set
set定义及特征
- 在js中Set 对象允许存储任何类型的唯一值,无论是原始值或者是对象引用。
- 顶层数据结构不具备key—>value特征,内部会自动加index序列。
- 可以存储不同类型的任何数据。
如何理解唯一性:对于原始数据类型(boolean,number,string,null,undefined)如果存储相同值则只会保存一个,对于引用类型做“==”判断即引用地址完全相同则只会存一个。
let set = new Set();
//a,b属于object 值完全相同
let a = {
name:"cc",
age:28
};
let b = {
name:"cc",
age:28
};
//c,d属于number类型 值完全相同
let c = 0,d = 0;
//e,f 属于Date类型,值相同
let e=f = new Date();
set.add(a);
set.add(b);
set.add(c);
set.add(d);
set.add(e);
set.add(f);
a= "abc";
b = {
name:"cc",
age:30
}
set.add(a);
set.add(b);
console.log(set);
set方法
- size属性: 返回集合的元素个数。(类似数组的长度length)
- add(value)方法: 向集合中添加一个元素value。注意:如果向集合中添加一个已经存在的元素,不报错但是集合不会改变。
- delete(value)方法: 从集合中删除元素value。
- has(value)方法: 判断value是否在集合中,返回true或false.
- clear()方法: 清空集合。
set应用场景
鉴于set存储值的不重复特性,经常被用来求数组去重,交集,并集,差集等操作。
- 数组去重
let arry = [1, 2, 3, 4, 4,1,2,3,2];
var mySet = new Set(arry);
let newArry = [...mySet]; // [1, 2, 3, 4]
- 求并集,交集,差集。
//set求并集
let arryA= [2,3,4,5,6],arryB = [3,4,5,6,7,8];
let setAB = new Set([...arryA,...arryB]);
let newArryAB = [...setAB];
console.log(newArryAB); //[2,3,4,5,6,7,8]
//求交集
let arryC= [2,3,4,5,6],arryD = [3,4,5,6,7,8];
let setC = new Set(arryC);
let setD = new Set(arryD);
let newArryC_D = arryA.filter(x=>setD.has(x));
console.log(newArryC_D); //[3,4,5,6]
//求差集
let newArryD_C = arryA.filter(x=>!setD.has(x));
let newArryD_D = arryB.filter(x=>!setC.has(x));
let newArryCD = [...newArryD_C,...newArryD_D];
console.log(newArryCD); //[2,7,8]
map
map定义及特征
Map 对象保存键值对。任何值(对象或者原始值) 都可以作为一个键或一个值。
Map常用属性及增删改查方法:
- size: 属性,取出字典的长度
- set(key, value):方法,向字典中添加新元素
- get(key):方法,通过键查找特定的数值并返回
- has(key):方法,判断字典中是否存在键key
- delete(key):方法,通过键 key 从字典中移除对应的数据
- clear():方法,将这个字典中的所有元素删除
与Object的区别:
- 一个 Object 的键只能是字符串或者 Symbols,但一个 Map 的键可以是任意值。
- Map 中的键值是有序的(FIFO 原则),而添加到对象中的键则不是。
- Map 的键值对个数可以从 size 属性获取,而 Object 的键值对个数只能手动计算。
- Object 都有自己的原型,原型链上的键名有可能和你自己在对象上的设置的键名产生冲突,而map健不可重复,如果键名冲突则会覆盖对应的值。
let map = new Map();
let s = {
name:'cc',
job:'programmer'
}
let m ={
dd:'cdcdcd',
do:function(str){
console.log(str)
}
}
map.set(s,m);
map.set(m,s);
map.set(0,s);
map.set(0,m);
console.log(map)
map的遍历
for … of
forEach
for(let [key,value] of map){
console.log("key:"+JSON.stringify(key)+"-------value:"+JSON.stringify(value))
}
map.forEach((value,key)=>{
console.log("key:"+JSON.stringify(key)+"-------value:"+JSON.stringify(value))
})
map与数组之间的转换
let arryK = [[1,2],[3,4],[5,6]];
let mapK = new Map(arryK);
let mapP = Array.from(mapK);
console.log(mapK);
console.log(mapP);
map的复制
let mapV= new Map(map);
WeakSet
和Set结构类似,也是不重复的值的集合,但WeakSet的成员只能是对象。
WeakSet的API:add() //增 ;delete() //删; has() //是否存在
注意:ws没有size属性,不可遍历。因为WeakSet的成员都是弱引用,随时可能消失,成员是不稳定的。
WeakSet的用处:
(1)使用ws储存DOM节点,就不用担心节点从文档移除时,会引发内存泄漏(即在被移除的节点上绑定的click等事件)。
(2)下面代码保证了Foo的实例方法,只能在Foo的实例上调用。这里使用 WeakSet 的好处是,foos对实例的引用,不会被计入内存回收机制,所以删除实例的时候,不用考虑foos,也不会出现内存泄漏。
WeakSet
WeakMap与Map的区别:
WeakMap 对象是一组键值对的集合,其中的键是弱引用对象,而值可以是任意。
注意,WeakMap 弱引用的只是键名,而不是键值。键值依然是正常引用。
WeakMap 中,每个键对自己所引用对象的引用都是弱引用,在没有其他引用和该键引用同一对象,这个对象将会被垃圾回收(相应的key则变成无效的),所以,WeakMap 的 key 是不可枚举的。
用WeakMap来实现私有属性
//weakmap
let Person = (function() {
let privateData = new WeakMap();
function Person(name,age) {
privateData.set(this, {name:name,age:age});
}
Person.prototype.getName = function() {
return privateData.get(this).name;
};
Person.prototype.getAge = function() {
return privateData.get(this).age;
};
Person.prototype.setName = function(name) {
let obj = privateData.get(this)
obj.name = name;
};
Person.prototype.setAge = function(age) {
let obj = privateData.get(this)
obj.age = age;
};
return Person;
}());
let ssf = new Person("zhang",19);
console.log(ssf.getName());
console.log(ssf.getAge());
ssf.setName("liu");
ssf.setAge(90)
console.log(ssf.getName());
console.log(ssf.getAge());