如何将javascript属性添加到对象中并在对象上进行查找？

Question

向JavaScript对象添加属性时，这些属性是按顺序(按字母顺序等)添加的。如果是这样的话，这是否意味着当您在JavaScript对象上查找属性时，将使用像二叉树搜索一样的快速算法？我对此进行了搜索，找到了很多关于原型继承的解释，我已经理解了这些解释，我只是对如何在原型链的单个级别中查找属性感兴趣。

Answer 1

Here是对v8如何使用隐藏类实现它的高级描述，它然后通过使用隐藏类的定义提供的固定偏移量来查找属性值。它还确认大多数其他实现都使用字典类型的数据对象。

Answer 2

这完全取决于实现。谷歌的V8引擎可能与火狐的JagerMonkey有所不同。几乎可以肯定的是，他们的做法与IE6不同。在对象中查找属性只是一个接口(程序员称之为相当常见的Map接口)。Javascript唯一能保证你的是接口的方法，没有关于实现的细节，这是一件好事。它可以是一个哈希表(可能)，也可以是一个链表(不太可能，但也有可能)，甚至可以是一个二进制搜索树。

关键是我们不知道它是如何实现的，我们也不应该知道。而且你不应该对实现做任何假设。就像编程中常见的抽象一样，只要假设它是魔术就行了。:)