javascript - 访问对象中数据的复杂性

Question

在我日常工作的一些项目中，我需要访问非常大的 JS 对象中的数据(按数千个键值对的顺序)。我正在努力提高我的代码的效率，所以我提出了几个问题:

1. 访问此类对象中的字段时，JS 的运行时复杂度是多少？ 我最初的预感是 O(n)
2. 通过点号或括号号访问时有区别吗？ (例如 obj.field 与 obj[field])
3. 我猜不同的运行时引擎有不同的答案 - 有什么地方可以让我看出它们之间的区别吗？

Answer 1

Javascript 对象实际上是哈希，所以对于所有引擎来说复杂度都是O(1)。

obj.field 是obj['field'] 的别名，因此它们具有相同的性能。

你可以找到一些 JS 哈希性能测试 here ，很遗憾，仅适用于您的浏览器引擎。