javascript配列は実際に配列として実装されていますか？

Question

javacript ArrayとObjectの違いはあまり大きくありません。

var ar = new Array(); 
ar[0] = "foo"; 
ar["bar"] = "foo"; 

var ob = new Object(); 
ob[0] = "foo"; 
ob["bar"] = "foo"; 

assert(ar[0] == ob[0] == ar["0"] == ob["0"] == ar.bar == ob.bar); // Should be true. 

だから私の質問は、人気のJavaScriptエンジン（V8、JavaScriptCoreにおける、SpiderMonkeyの、で次のとおりです。実際には、それはあなたが数値配列としてArray sおよびObjectの両方を使用することができますので、lengthフィールドを追加し、主Arrayようですなど）、これはどのように処理されますか？明らかに、私たちの配列が実際にキー値を持つハッシュマップとして格納されることは望ましくありません！私たちのデータが実際の配列として保存されることを合理的に確かめるにはどうすればいいですか？

は限りいくつかのアプローチがあり、私が見ることができるようにエンジンがかかることがあります：

1. ArrayはObjectとまったく同じように実装されている - 文字列のキーを持つ連想配列として。
2. Array
は Objectと同じ数字キーをバックアップ std::vector様配列、およびあなたが ar[100000000] = 0;
3. Arrayをすれば非常識なメモリの使用を防止するためのいくつかの密度ヒューリスティックで、特殊なケースであり、すべてのオブジェクトは、ヒューリスティックへの取得します配列を使用する方が理にかなっているかどうかを確認してください。
4. 私が考えていないような不思議そうな複雑さがあります。適切な配列型（咳 WebGLの型付けされた配列咳）があった場合

本当にこれは簡単であろう。

Answer 1

SpiderMonkeyでは、配列は基本的にjsvalsのC配列として実装されています。これらは「密集配列」と呼ばれます。しかし、配列に似ていないものをオブジェクトのように扱うようにし始めると、その実装はオブジェクトに非常に似ているものに変更されます。

ストーリーのモラル：配列が必要な場合は、配列を使用します。オブジェクトが必要な場合は、オブジェクトを使用します。

ああ、jsvalは、64ビットのCタイプで可能な任意のJavaScript値を表すことのできる種類のバリエーションです。

Answer 2

V8とCarakan（おそらくChakra）では、名前が配列インデックス（ES5で定義されている）であるプロパティを持つすべての（非ホスト）オブジェクト（配列でもないオブジェクトでも）は、密な配列（ある値のラッパーを含むC配列）または疎な配列（バイナリ検索ツリーとして実装される）のいずれかです。

統一されたオブジェクト表現は、列挙順序に影響を与えることを示しています。オブジェクトの場合、SpiderMonkeyとSquirrelFishは両方ともすべてのプロパティを挿入順に指定します。配列では、一般的に（少なくともSMでは特別なケースがあります！）配列のインデックスが最初になり、次に他のすべてのプロパティが挿入されます。 V8、Carakan、Chakraは、オブジェクトの型に関係なく、配列のインデックスを常に最初に指定し、次に挿入順に他のすべてのプロパティを指定します。