Javascript 配列は本当に高密度ですか?

JavaScript 配列は本当に高密度ですか?

次のような疑問が生じます: Javascript 配列は本当に高密度データ構造として実装されていますか?以下のコード部分で例示されているように、大きな整数のインデックスを使用して配列要素にアクセスしようとすると、

array[Date.getTime()] = value;

結果として、インタープリタはインデックス 0 から現在時刻までのすべての配列要素をインスタンス化しますか?さらに、ブラウザごとに動作に違いはありますか?

実装の詳細

この問題を解明するには、JavaScript 配列の内部動作を理解することが不可欠です。 。配列は密な構造であるという従来の印象とは異なり、JavaScript 配列はデータ ストレージにキーと値のペアを使用するハッシュ テーブルとして実装されます。この設計上の選択により、インデックス付けの柔軟性が向上し、大きな整数だけでなく、文字列、浮動小数点数、さらには任意のオブジェクトを有効なインデックスとして使用できるようになります。

ただし、自動変換には注意が必要です。ハッシュに挿入する前に、toString() メソッドを使用して文字列へのすべてのキーを取得します。この動作を実証するには、次のコードを検討してください。

var array = [];
array[0] = "zero";
array[new Date().getTime()] = "now";
array[3.14] = "pi";

for (var i in array) {
  alert("array["+i+"] = " + array[i] + ", typeof("+i+") == " + typeof(i));
}

このコードの出力は、JavaScript 配列の驚くべき性質を明らかにしています。

array[0] = zero, typeof(0) == string
array[1254503972355] = now, typeof(1254503972355) == string
array[3.14] = pi, typeof(3.14) == string

すべてのインデックス (0,現在時刻、および 3.14) を文字列に変換してからハッシュ テーブルに保存します。この動作は、要素へのアクセスがシーケンシャル インデックスによって制限される、JavaScript 配列と従来の高密度データ構造との基本的な違いを強調します。

配列の反復に対する影響

であることが重要です。 Javascript 配列を反復処理するときは、これらのインデックス付けの特性に注意してください。一般的には for (var i = 0; i < array.length; i) 構文を使用しますが、この方法では非標準の配列インデックスを扱うときに問題が発生する可能性があります。たとえば、上記のコード例では、array.length プロパティの値は 0 であり、空の反復が行われます。この状況を解決するには、配列内で明示的に定義されているインデックスのみを列挙する for...in 構文を採用することをお勧めします。

以上がJavascript 配列は本当に高密度ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。