javascript - 有没有什么可以保证在 JavaScript 中访问对象属性的时间恒定？

Question

这是关于我在亚马逊面试时与面试官的一场辩论。

让我创建一个对象:

var Obj = {};
Obj['SomeProperty'] = function ( ) { console.log("Accessed some property"); };
Obj[69] = true;

当我随后访问这 2 个属性时，JavaScript 保证是否有任何内容，如 Obj['SomeProperty'] 和 Obj[69] 各自的值 function ( ) { console.log("Accessed some property"); }; 和 69 是在 O(1) 时间内查找的？我知道访问运算符 [] 给经验丰富的程序员的印象是他正在处理 O(1) 查找结构，但是 JavaScript 引擎不可能实现 Object 以某种方式不在 O(1) 中查找属性？

Answer 1

Is there anything in the JavaScript guaranteeing that the values are looked up in O(1) time?

没有。 JavaScript 不提供任何复杂性保证，except for ES6 collections .

I know the access operator [] gives a seasoned programmer the impression that he's dealing with an O(1) lookup structure

是的，这是一个合理的期望。引擎采用各种优化，从 HashMap 上的隐藏类到动态数组，以满足这些假设。

当然，永远不要忘记 JS 对象是复杂的野兽，访问一个简单的属性可能会触发一个 getter 陷阱，而这个陷阱反过来可以做任何事情。

Can't it be possible for a JavaScript engine to implement Object in a way such that properties are not looked up in O(1)?

是的，这是可能的。