ES6規(guī)范為鍵集合（Set，Map，WeakSet和WeakMap）提供什么時(shí)間復(fù)雜度（大O表示）？我的期望，我期望的大多數(shù)開(kāi)發(fā)人員，是規(guī)范和實(shí)現(xiàn)將使用被廣泛接受的高性能算法，在這種情況下Set.prototype.has，add并delete在平均情況下都是O（1）。這同樣適用于Map和Weak–等效物。對(duì)我來(lái)說(shuō)，實(shí)現(xiàn)的時(shí)間復(fù)雜性是否在例如ECMAScript 2015 Language Specification-6th Edition — 23.2 Set Objects中規(guī)定，并不是完全顯而易見(jiàn)的。除非我誤解了（當(dāng)然，我確實(shí)很有可能），但看起來(lái)ECMA規(guī)范要求實(shí)現(xiàn)（例如Set.prototype.has）要使用線性時(shí)間（O（n））算法。令我驚訝的是，規(guī)范中沒(méi)有要求或什至不允許使用更高性能的算法，并且我對(duì)解釋為什么如此的情況非常感興趣。