【面试题】Map和Set

1. Map和Object的区别

• 形式不同

// Objectvar obj ={key1:'hello',key2:100,key3:{x:100}}// Mapvar m =newMap([['key1','hello'],['key2',100],['key3',{x:100}]])

• API不同

// Map的API
m.set('name','小明')// 新增
m.delete('key2')// 删除
m.has('key3')// 判断是否有'key3'
m.forEach((value, key)=> console.log(key, value))// 使用forEach来循环遍历Map
m.size    // 可以获取Map的长度
m.get('key1')// 获取键名为'key1'的值

• Object只能以字符串类型作为 key，但是Map能以任何类型作为 key

var a ={name:'xxx'}
m.set(a,'object key')

• Map是有序结构，Object是无序结构

Map虽然是有序结构，但是它的相关操作速度仍然很快。下面举一个例子，分别在Map和Object中进行相同的操作，观察所花费的时间。

var obj ={}for(let i =0; i <100*10000; i++){
    obj[i +'']= i
}var m =newMap()for(let i =0; i <100*10000; i++){
    m.set(i +'', i)}// 查找操作花费时间对比
console.time('obj find')
obj['200000']
console.timeEnd('obj find')

console.time('map find')
obj['200000']
console.timeEnd('map find')// 删除操作花费时间对比
console.time('obj delete')delete obj['200000']
console.timeEnd('obj delete')

console.time('map delete')
m.delete['200000']
console.timeEnd('map delete')

2. Set和Array的区别

• 形式不同

// Arrayvar arr =[10,20,30,40]// Setvar set =newSet([10,20,30,40])

• API不同

// Set的API
set.add(50)// 增加
set.delete(10)// 删除
set.has(30)// 判断是否有 30
set.size        // 获取Set的长度
set.forEach(val=> console.log(val))// 循环遍历

• Set元素不能重复（可以用于数组去重），数组元素可以重复

functionunique(arr){const set =newSet(arr)return[...set]}

• Set是无序结构，操作快；Array是有序结构，操作慢。下面举一个例子，分别在Set和Array中进行操作，观察所花费的时间。

var arr =[]for(let i =0; i <100*10000; i++){
    arr.push(i)}var set =newSet()for(let i =0; i <100*10000; i++){
    set.add(i)}// Array添加元素花费的时间
console.time('arr unshift')
arr.unshift('a')
console.timeEnd('arr unshift')

console.time('arr push')
arr.push('b')
console.timeEnd('arr push')// Set添加元素花费的时间
console.time('set add')
set.add('a')
console.timeEnd('set add')// 查找操作花费的时间
console.time('arr find')
arr.includes(500000)
console.timeEnd('arr find')

console.time('set find')
set.has(500000)
console.timeEnd('set find')

3. WeakMap和WeakSet

• WeakMap 和 WeakSet 是弱引用，目的是防止内存泄漏
• WeakMap 只能使用对象作为 key，WeakSet 只能使用对象作为 value
• 因为WeakMap 和 WeakSet 是弱引用，里面的key随时可能会被销毁，所以不能使用 forEach 和 size，只能使用 add delete has。

// WeakMap var wMap =newWeakMap()functionfn(){const obj ={name:'小明'}
    wMap.set(obj,'name info')// 弱引用}fn()