一 、Map
Map是一种叫做字典的数据结构,Map
对象保存不重复键值对,并且能够记住键的原始插入顺序
- Map的属性和方法* 属性:
size
: 返回所包含的键值对长度* 操作方法:*set(key,val)
: 添加新键值对*get(key)
: 通过传入键查找并返回对应值*has(key)
: 判断是否存在该键*delete(key)
:删除该键值对*clear
:清空
//创建map结构
const map = new Map();
//添加键
map.set('name','clt').set('gender','girl').set('age',20);
//获取size
console.log(map.size); //3
//判断键
console.log(map.has('age')); //20
//获取值
console.log(map.get('age')); //true
//清空map
map.clear()
console.log(map.size); //0
✍问题一:能不能对Map设置对象属性?
-
你带着疑问输入了以下代码,发现没有报错而且确实打印出来了,但是定睛一看,
size=0````const map = new Map();map.gender = 'girl';map['name'] = 'clt';console.log(map); //{gender: 'girl', name: 'clt', size: 0} ```* 因为这种方法只能说是对象的特性,但是数据并没有进入map的数据结构,也就是它并没有被map存储起来,所以
size`为0,同样其他操作方法也不生效;所以答案是可以,但是没有用console.log(map.get('name')) //undefinedconsole.log(map.has('gender')); //false
#### ✍问题二:既然是存储不重复的数据,那么是如何判断是否相等? -
主要是判断键是否相等
-
键的判断是基于零值相等(
SameValueZero
) -
跟
===
的区别为对于===
而言NaN !== NaN
, 而对于零值运算而言两者是相等
这里我看过有一些说法是键的比较使用Object.is(),我感觉不太对?,Object.is()认为+0,-0不相等,而Map是认为相等的
const map = new Map();
map.set(+0,'123').set(-0,'345');
console.log(map); //0,345
console.log(Object.is(-0,+0)) //false
✍问题三:Map和Object的区别在哪里?
-
键值:
Map
可以是任意值,包括函数,对象,基本类型,而对象只能是String
或者Symbol
或者整数* 键值对长度:Map
可以直接通过size
属性获取键值对长度,而Object
没有提供该属性,需要手动遍历计算* 迭代:Map
是可迭代的,有内置迭代器,但是Object
没有实现迭代协议,没有内置迭代器console.log(typeof obj[Symbol.iterator]); //undefined console.log(typeof map[Symbol.iterator]); //function
* 性能:Map
在频繁增删键值对的场景下表现更好,而Object
在频繁添加和删除键值对的场景下未作出优化* 序列化:JSON
支持Object
,但是尚未支持Map````const obj = {name: 'clt',age: 20}const map = new Map();map.set('name','clt').set('age',20);console.log(JSON.stringify(obj)); //{"name":"clt","age":20}console.log(JSON.stringify(map));//{} ```* **有序**:
Map是有序的,但是
Object`不能保证是有序的* Map有序我们前面已经提过了,试一下Object是否能够保证有序//比如我创建一个如下的Objectconst o = Object.create(null, {m: {value: function() {}, enumerable: true},"2": {value: "2", enumerable: true},"b": {value: "b", enumerable: true},0: {value: 0, enumerable: true},[Symbol()]: {value: "sym", enumerable: true},"1": {value: "1", enumerable: true},"a": {value: "a", enumerable: true},});
* 直接打印结果(chrome,这个结果在不同浏览器上不一定一致) -
向Object和Ma插入新键值对的消耗相当,但是一般插入Map会比较快一点,所以如果代码涉及大量插入操作,那么Map的性能更加
-
当我们只需要一个简单的可查找存储结构时,
Map
相比Object
更具优势,它提供了所有基本操作,但是如果涉及大量查找情况下,可能选择Object会好一点 -
如果涉及大量删除操作,美美选择Map啦
✍ 问题五:上面提到了可以迭代,那么是怎么迭代呢
-
Map 可以使用
for..of
循环来实现迭代//创建map结构const map = new Map();//添加键map.set('name','clt').set('gender','girl').set('age',20);for(let [key,item] of map) {console.log(key +'='+ item)}
* Map 也可以通过forEach()
方法迭代,传入回调函数依次迭代每个键值对,有可选的第二个参数,用于重写回调内部this
的值//创建map结构const map = new Map();//添加键map.set('name','clt').set('gender','girl').set('age',20);map.forEach((value, key) => {console.log(key + '=' + value)})
> 这种行为跟在数组上调用forEach()方法略有不同,后者的回调函数会按照数值索引的顺序接收到每一个项,#### ✍ 问题六、是否可以一次性将大量数据添加到Map -
可以在构造
Map
的时候传入数组来初始化,该数组的每一项也必须是数组,内部首个项作为键,第二项作为对应值const arr = [['name', 'mouche'] ,[ 'age', 20]];const map = new Map(arr);for(let [key, value] of map) {console.log(key+'='+ value);} //name=mouche, age=20
> Map就说到这里了,你以为我要说WeakMap? 漏!搞定了垃圾回收才能搞懂WeakMap,所以我们就先来看看这个是啥玩意
二、垃圾回收
- 原因:如果存在大量不被释放的内存(堆/栈/上下文),页面性能会变得很慢。垃圾回收顾名思义就是回收垃圾嘛,那么当某些代码操作不能被合理释放,就会造成内存泄漏,所以这个时候垃圾回收就出来发挥作用了
- 浏览器垃圾回收机制有两种,我们分别来看看他们是啥玩意
1、标记清理
- 2012年后所有浏览器都使用了这种策略* 垃圾回收器,在运行的时候会给存储在内存中的所有变量都加上标记* 去掉环境中的变量以及被环境中的变量引用的变量的标记* 此时还被加上标记的会被视为准备删除的变量。* 垃圾回收器完成内存清除工作,销毁那些带标记的值并回收他们所占用的内存空间
- 缺点:地址不连续,空间碎片化
2、引用计数
- 弊端较多,IE9之前采用
- 对每个值记录其被引用的次数,通过最后对次数的判断来决定是否保留
- 最大问题:无法解决循环引用无法回收的问题
三、WeakMap
WeakMap
对象是一组键/值对的集合,其中的键是弱引用的。其键必须是对象(null除外),而值可以是任意的
const wm = new WeakMap();
wm.set(null,'123');
![](https://i-blog.csdnimg.cn/blog_migrate/958e878088d60607c3168707c1b7c594.png)
- 弱引用:是指不能确保其引用的对象不会被垃圾回收器回收的引用。一个对象若只被弱引用所引用,则被认为是不可访问(或弱可访问)的,并因此可能在任何时刻被回收
- 也就是说,当WeakMap键所指对象没有其他地方引用的时候,它会被垃圾回收机制回收掉
理解了垃圾回收机制再看这句话是不是就没有那么迷糊啦,拿捏🤏
WeakMap
不支持迭代以及keys()
,values()
和entries()
方法- WeakMap的方法*
get(key)
:获取键对应值*set(key,value)
:存储键值对*delete(key)
: 删除键值对*has(key)
: 判断是否有该键值对
✍ 问题一:既然已经有map了,那么WeakMap出现的原因是什么🤡
- 那么就先说一下
map
的问题;map
通过使其四个API方法共用两个数组(一个存放键,一个存放值)来实现。给这种map
设置值时会同时将键和值添加到这两个数组的末尾。从而使得键和值的索引在两个数组中相对应。当从该map
取值的时候,需要遍历所有的键,然后使用索引从存储值的数组中检索出相应的值 - 这就导致了无论是赋值还是搜索都需要遍历真个数组,时间复杂度为
O(n)
- 同时也可能导致内存泄漏,因为数组会一直引用这每个键和值,导致无法垃圾回收机制无法在他们没有其他引用的时候进行回收
✍ 问题二:为什么不支持迭代
- 当键所指对象没有被其他地方引用的时候就会被回收,那么没有方法能给出所有的 key,即它的结果是不确定的,所以就没有必要提供迭代方法,所以也没有clear方法
✍ 问题三:WeakMap怎么用
DOM节点元数据
- 因为WeakMap不会阻碍垃圾回收,所以非常适合保存关联元数据
const wm = weakMap();cons loginButton = document.querySelector('#login');wm.set(loginButton,{disabled:true})
* 如上使用WeakMap,当节点从DOM树被删除后,垃圾回收程度就可以立即释放其内存(如果没有其他地方引用),但是如果你使用Map的话,即时节点删除后,由于映射中还保存着按钮的引用,所以DOM节点依旧会留在内存
私有变量
- 先说一下ES6是如何创建私有变量,此处使用
IIFE
,含有privateData
和privateId
两个私有变量,当Person
构造器被使用的时候,一个不可枚举,不可配置,不可写入的_id
属性就被添加了。但是最大的问题是privateData
里面的数据永不会消失,因为在对象实例被销毁的时候没有任何方法可以获取这个数据,所以privateData
就会就永远会包含多余的数据
const Person = (function() {const privateData = {};letprivateId = 0;function Person(name) {Object.defineProperty(this,'_id' , {value:privateId++});privateData[this._id] = {name}}Person.prototype.getName = function() {return privateData[this._id];}return Person;
}())
- 可以使用WeakMap来解决这个问题,由于
Person
实例本身能被作为键来使用,所以就没有必要记录ID
,当Person
构造器被调用时,this
作为键,包含数据的对象即成了对应的值,getName()
能够提取其私有信息。当私有信息与之关联的对象实例被销毁的时候,私有信息也会同时被销毁,也就解决了上述的问题
const Person = (function(){const privateData = new WeakMap();function Person(name) {privateData.set(this,{name});}Person.prototype.getName = function() {return privateData.get(this).name;}return Person
}())
const person = new Person('123');
console.log(person.getName()) //123
) {return privateData.get(this).name;}return Person
}())
const person = new Person('123');
console.log(person.getName()) //123
最后
整理了75个JS高频面试题,并给出了答案和解析,基本上可以保证你能应付面试官关于JS的提问。
有需要的小伙伴,可以点击下方卡片领取,无偿分享