Lu4*_*Lu4 12 ecmascript-6 babeljs
我的问题与Babel的Set/Map,Weak Set/Weak Map polyfills的计算复杂性有关？Afaik没有ES5语言功能允许直接实现Set/Map,因此可能会发生Set/Map可能使用引擎盖下的Array结构来实现对象引用的查找,这将产生O(N)查找性能.所以问题是:
Set/Map查找操作的计算复杂度是多少？
先感谢您!
Cod*_*gue 11
Babel使用core-js作为其polyfill,来自GitHub repo:
core-js在大多数情况下使用本机集合,只需修复方法/构造函数(如果需要),并且在旧环境中使用快速polyfill (O(1)查找).
(强调我的)
如果你对确切的查找感兴趣,它就在这个文件中.它没有数组支持.