Map

ES6之前我们需要存储键值对的集合时,只能使用对象作为映射,但对象作为映射的主要缺点是不能使用非字符串值作为键

看看下面例子:

const obj  = { name:'yxz'},
      obj1 = {name:'yzz'}

const res = {}

res[obj] = 'hello'
res[obj1] = 'hey'

res[obj]   // 'hey'
res[obj1]  // 'hey'
复制代码

因为obj和ojb1两个对象字符串化都是[object Object],所以res对象相当于设置了一个key,而后面的赋值把前面的覆盖掉了。

而ES6新增了一个数据结构map(...),它的key和传统对象的key的区别是:map(...)的key可以是任意类型的,而传统对象的key只能是字符串类型。

用法

const obj = {
   name:'刘德华'
}

const obj1 ={
   name:'黎明'
}

const m = new Map()

// 设置一对值
m.set(obj,'ldh')
m.set(obj1,'lm')

// 读取值
m.get(obj)  // 'ldh'
m.get(obj1) // 'lm'
复制代码

注意这里不能像对象那样使用 [] 来获取key的值,但同等可以使用get(...) 方法来获取。

从map中删除一个元素

需要从map中删除一个元素,不能像对象那样使用delete操作符,取而代之的是delete(...)方法。

const x = {
  name:'张学友'
}

const y = {
  name:'周星驰'
}

const m = new Map()

// 设置一对值
m.set(x,'zxy')
m.set(y,'zxc')
// 集合里元素个数
m.size. // 2
// 删除一个元素
m.delete(x)   
// 集合里元素个数
m.size  // 1
复制代码

清空map中的所有元素

const x = {
  name:'张学友'
}

const y = {
  name:'周星驰'
}

const m = new Map()

// 设置一对值
m.set(x,'zxy')
m.set(y,'zxc')

m.size.  // 2
m.clear()
m.size.  // 0
复制代码

map(...)构造器也可以接受一个iterable,这个迭代器必须产生一列数组,每个数组的第一个元素是键(key),而第二个元素是值(value)。跟entries(...)方法产生的形式是完全一样的。

const m = new Map()

const x = {
  name:'张学友'
}

const y = {
  name:'周星驰'
}

const m2 = new Map( m.entries() )
// 等价于以下
const m3 = new Map( m )
复制代码

因为map的实例是一个iterable,它的默认迭代器与entries()相同,所以更推荐使用后面的简写方式。

手动指定map的项目

const x = {
  name:'张学友'
}

const y = {
  name:'周星驰'
}

const m = new Map([
  [x,'zxy'],
  [y,'zxc']
])

m.get(x)  // zxy
m.get(y)  // zxc
复制代码

map值

要从map中得到一个值,可以使用values(...)方法,它会返回一个迭代器。

const m = new Map()

const x = {
  name:'张学友'
}

const y = {
  name:'周星驰'
}

m.set(x,'zxy')
m.set(y,'zxc')

const vals = [ ...m.values() ]

vals  // ['zxy','zxc']
Array.from( m.values() )  // ['zxy','zxc']

vals[0][0] === x  // true
vlas[0][1]   // 'zxy'

vals[1][0] === y  // true
vlas[1][1]   // 'zxc'
复制代码

Map键

需要得到一列键,可以使用keys(...),它会返回map中键上的迭代器。

const m = new Map()

const x = {
  name:'张学友'
}

const y = {
  name:'周星驰'
}

m.set(x,'zxy')
m.set(y,'zxc')

const keys = [ ...m.keys() ]

keys[0] === x  // true
keys[1] === y  // true
复制代码

需要确定一个map中是否有给定的键,可以使用has(...)方法

cosnt m = new Map()

const x = {
  name:'发哥'
}

const y = {
  name:'周星驰'
}

m.set(x,'cool')

m.has(x)   // true
m.has(y)   // false
复制代码

map的本质是允许你把某些额外的信息(值)关联到一个对象(键)上,而无需把这个信息放到对象中。对于map来说,尽管可以使用任意类型的值作为键,但通常我们只会使用对象,因为字符串或者其他基本类型已经可以作为普通对象的键来使用了。也就是说,除非某些或者全部键需要是对象,否则可以继续使用普通对象来作为映射,这种情况下map才是更加合适的。

如果使用对象作为映射的键,这个对象后来被丢弃(所有的引用解除),试图让垃圾回收回收其内存,那么map本身仍然会保持其项目,也就是仍然引用其项目,不被垃圾回收掉。

利用两个平行数组来模拟map

const keys = [],
      vlaues = []

const x = {id:1},
      y = {id:2}

keys.push(x)
values.push('id---1')

key.push(y)
values.push('id---2')

key[0]  === x  // true
key[1]  === y  // true

values[0] // 'id---1'
values[1] // 'id---2'
复制代码

这样可以模拟实现伪map,但是这样做的缺点是:访问的时间复杂度不再是O(1),而是O(n)了。

WeakMap

前面说到如果使用对象作为映射的键,这个对象后来被丢弃(所有的引用解除),试图让垃圾回收回收其内存,那么map本身仍然会保持其项目,也就是仍然引用其项目。那么就可以使用WeakMap来解决这个问题。

WeakMap是map的变体,二者的多数外部行为特性是一样的,区别在于内部内存分配(垃圾回收)的工作方式。也可以说Map强引用,而WeakMap则是弱引用的。

WeakMap只接受对象作为键,这点与Map不同,Map既可以使用对象,也可以使用简单类型作为键。这些对象是被弱持有的,也就是说如果对象本身被垃圾回收的话,在WeakMap中的这个项目也会被移除。

Map类型,WeakMap的API说类似的,但是WeakMap没有clear()size方法/属性,也不会暴露任何键、值或项目上的迭代器。

const m = new WeakMap()

const x = {
  id:'007'
}

m.set(x,'凌凌漆')

m.has(x)  // true
复制代码

Map一样,通过weakMap可以把信息与一个对象软关联起来。而在对这个对象没有完全控制权的时候,这个功能特别有用!比如DOM元素。如果作为映射键的对象可以被删除,并支持垃圾回收,那么WeakMap就是合适人选了。

注意:WeakMap只是弱引用它的键,并不是值,这一点很重要。

const m = new WeakMap()

const x = {id:1},
      y = {id:2}

m.set(x,y)

x = null  // 垃圾回收
y = null  // 没有垃圾回收
复制代码

Set

Set是一个值的集合,其中的值是唯一的(当重复会被忽略)。

Set的API和Map类似。只是add(...)方法替换了get(...),没有get(...)方法。

const s = new Set()

const x = {id:1},
      y = {id:2}

s.add(x)
s.add(y)
s.add(x)

s.size. // 2

s.delte(y)
s.size. // 1

s.clear()
s.size  // 0
复制代码

Set(...)构造器形式和Map(...)类似,都可以接受一个iterable,比如另外一个Set或者仅仅是一个值的数组。与Map(...)接受一个项目(entry)列表(键/值数组的数组)不同,Set(...)接受的是值(vlaue)列表,也就是值的数组。

const x = {id:1},
      y = {id:2}

const s = nwe Set([x,y])
复制代码

Set(...)不需要get(...)是因为不会从集合中取一个值,而是使用has(...)判断一个值是否存在。

const x = {id:1},
      y = {id:2}

const s = nwe Set([x])

s.has(x)  // true
s.has(y)  // false
复制代码

除了会把-0和0当作是一样的而不加区别之外,has(...) 中的比较算法和Object.is(...) 几乎是一样的。

Set迭代器

Set的迭代器和Map一样。对于Set来说,二者行为特性不同,但它和Map迭代器的行为是对成的。

const s = new Set()

const x = {id:1},
      y = {id:2}

s.add(x).add(y)  // 没错!支持链式调用

const keys = [ ...s.keys() ],
      values = [ ...s.values() ],
      entries = [ ...s.entries() ]

keys[0] === x  // true
keys[1] === y  // true

values[0] === x  // true
values[1] === y  // true

entries[0][0] === x  // true
entries[0][1] === x  // true

entries[1][0] === y  // true
entries[1][1] === y  // true
复制代码

keys(...)values(...)迭代器都从set中yieId出一列不重复的值。entries(...)迭代器yieId出一列项目数组,其中的数组的两个项目都是唯一set值。set的默认迭代器是它的values(...)迭代器。

Set固有的唯一性是它最有用的特性!

const s = new Set([1,2,3,1,'1',6])

const arr = [ ...s ]

arr   // [1,2,3,'1',6]
复制代码

set的唯一性不允许强制转换,也就是说1'1'是不同的值。

应用场景

  • Tabs:比如日常开发中,项目的Tabs头部页签,可以用Set来维护,因为它是唯一的,不会因为点击一样的页面出现相同的Tabs。
  • 数组去重

WeakSet

就像WeakMap弱引用它的键一样,WeakSet对其值也是弱引用的( Set没有键 )。

const s = new WeakSet()

const x = {id:1},
      y = {id:2}

s.add(x).add(y)

x = null  // x可以被垃圾回收
y = null  // y可以被垃圾回收
复制代码

注意:WeakSet的值必须是对象,而并不像Set一样可以是原生类型值。

总结

  • Map是键-值对,其中的值不只是字符串/原生类型,也可以是对象。Set是成员值(任意类型)唯一的列表。
  • WeakMap也是Map,其中的键(对象)是弱引用的,因此当它是对这个对象的最后一个引用的时候,垃圾回收就可以回收这个项目了。WeakSet也是Set,其中的值是弱引用的,也就是说如果其中的项目是对这个对象最后一个引用的时候,就可以被垃圾回收掉。