Javascript ES6集合的计算时间复杂度

Javascript ES6集合的计算/时间复杂度

从该段开始，您就链接到：

集合对象必须使用[机制]实现，这些机制平均提供的访问时间与集合中元素的数量成线性关系。

您将为Maps，WeakMaps和WeakSets找到相同的句子。

看起来ECMA规范要求实施（例如Set.prototype.has）必须使用线性时间（

O(n)

）算法。

没有：

该

Set

对象规范中使用的数据结构仅用于描述Set对象所需的可观察的语义。它并非旨在成为可行的实施模型。

可观察的语义主要与可预测的迭代顺序有关仍然可以高效且快速地实现。规范确实希望实现可以使用哈希表或具有恒定访问权限的类似内容，尽管也允许使用树（具有对数访问复杂性）。