map .prototype.内部使用哪个搜索算法?



这个方法比较快,我想知道它内部实现的是哪种搜索算法。我看了看ECMASCript规范,但并不是很有启发性:

Map.prototype.has

这是一个类似的问题Javascript ES6集合的计算/时间复杂度

总之,ECMA只指定需求,所以每个浏览器或javascript引擎实现自己的算法。

我建议你看看哈希表是如何工作的维基百科哈希表

最新更新