JavaScript对象按键访问的时间复杂度及O(1)实现方法咨询

嘿，针对你提出的三个问题，我来逐一拆解清楚：

1. obj.name 这种属性访问的时间复杂度是多少？ #

在现代 JavaScript 引擎（比如 Chrome 的 V8、Firefox 的 SpiderMonkey）中，这种按键访问对象属性的操作平均时间复杂度是 O(1)。
虽然从规范定义上对象是无序键值对，但引擎内部做了大量优化——比如用哈希表存储属性，或者通过「隐藏类」来快速定位属性的内存偏移，让属性查找的效率非常高，几乎是常数时间。

2. 该操作需要遍历整个对象来匹配目标键吗？ #

完全不需要！
JS 引擎不会通过遍历所有键来查找目标属性。不管对象有多少个属性，引擎都会直接通过键的哈希值（或者隐藏类的属性映射）定位到对应的值，过程是直接查找，而非线性遍历。

3. 是否存在方法为对象建立索引，让属性访问达到 O(1)？ #

其实不需要额外操作——现代 JS 对象的属性访问本身就已经是 O(1) 的时间复杂度了。
如果是担心极端场景（比如动态添加大量属性导致引擎优化失效），你也可以手动用数组模拟「索引式访问」，比如把属性名映射成数组下标，但这本质上是换用了另一种数据结构，原生对象的属性访问已经满足常数时间的要求。

内容的提问来源于stack exchange，提问作者larry ckey