Javascript 对象大 O

Question

来自 Java，Javascript 对象让我想起了 Java 中的 HashMap。

Javascript：

var myObject = {
    firstName: "Foo",
    lastName: "Bar",
    email: "foo@bar.com"
};

Java：

HashMap<String, String> myHashMap = new HashMap<String, String>();
myHashMap.put("firstName", "Foo");
myHashMap.put("lastName", "Bar");
myHashMap.put("email", "foo@bar.com");

在 Java HashMap 中，它使用 key 的 hashcode() 函数来确定存储和检索的存储桶位置（条目）。在大多数情况下，对于 put() 和 get() 等基本操作，性能是恒定的，直到发生哈希冲突，对于这些基本操作而言这变成 O(n)，因为它形成了一个链表来存储冲突的条目。

我的问题是：

1. Javascript 是如何存储对象的？
2. 运营绩效如何？
3. 是否会出现任何冲突或其他会降低性能的情况，如 Java 中

谢谢！

Answer 1

Javascript 看起来像是在地图中存储东西，但通常情况并非如此。您可以像访问映射中的索引一样访问对象的大多数属性，并在运行时分配新属性，但支持代码比仅使用映射要快得多且复杂得多。

没有什么要求 VM 不使用映射，但大多数尝试检测对象的结构并为该结构创建有效的内存表示。这可能会在程序运行时导致大量优化（和 deopts），这是一个非常复杂的情况。

@Zirak 在问题 cmets 中链接的This blog post 对常见结构以及 VM 何时可以从结构切换到映射进行了很好的讨论。它通常看起来不可预测，但主要基于 VM 中的一组启发式方法以及它认为它已经看到了多少不同的对象。这在很大程度上与返回值的属性（及其类型）有关，并且往往以每个函数（尤其是构造函数）为中心。

有一些深入细节的问题和文章（但希望在没有大量背景的情况下仍然可以理解）：

• slow function call in V8 when using the same key for the functions in different objects
• Why is getting a member faster than calling hasOwnProperty?
• http://mrale.ph/blog/2013/08/14/hidden-classes-vs-jsperf.html（以及本博客的其余部分）

根据上述情况，性能差异很大。最坏的情况应该是映射访问，最好的情况是直接内存访问（甚至可能是 deref）。

有大量的场景可能会对性能产生影响，尤其是考虑到 JITter 和 VM 在运行时创建和销毁隐藏类的方式，因为它们会看到对象的新变化。突然遇到一个以前被认为是单态的对象的新变体可能会导致 VM 切换回不太理想的表示并停止将对象视为内存结构，但围绕它的逻辑非常复杂且很好-覆盖在this blog post。

您可以确保从同一个构造函数创建的对象往往具有非常相似的结构，并使事情尽可能可预测（对您、维护和虚拟机都有好处），从而提供帮助。知道每个对象的属性，为这些属性设置类型，并在可能的情况下从构造函数创建对象，这样您就可以实现大多数可用的优化，并编写一些非常快速的代码。