密集配列とは正確には何ですか？

Question

私がいくつかのページから読んだ密な配列の説明は、互いに矛盾しているようです。私はそれが何であるかを理解する助けをしたいと思います。

いくつかのリンク（search result 1、search result 2）は、単にアレイであることを示唆しているものの：アレイの

1. 要素が特定の値であることが知られています。
2. は、初期化時に配列に割り当てられます。

JavaScript配列が密集していることがあります。

ここまではすべて意味があります。 JavaScript Guide on the Mozilla Developer Network (MDN)から取ら

しかし、この文は言う：配列の長さは、いつでも変更することができますので

、およびデータは、アレイ内の非連続の場所に保存することができ、JavaScriptの配列は ではありません密集していることが保証されています;これはプログラマがどのようにそれらを使用するために を選択するかに依存します。一般に、これらは便利な特性です。 これらの機能がご使用に適していない場合は、 型付き配列の使用を検討してください。

これは今私を混乱させる。私の質問は次のとおりです：

MDNページのステートメントは、JavaScript配列が密であることが保証されていないと言っていますか？初期化時に1つまたは複数の要素がundefinedであるため、次の配列が密な配列でない場合は、上にリストしたリンクがJavaScript配列が実際に密であることを示すように見えるのはなぜですか？

var array = new Array(1, , 3,); // [1, undefined, 3, undefined] 

Answer 1

「疎」は「疎」とは反対であり、一般的にストレージについて話すときに使用されます。例えば、この配列は密である：

a = [undefined, undefined, 2] 

まさにそのようなメモリに記憶することができる：三箇所の順序を、最初の二つはundefinedされ、第三の2あります。

この配列は疎である：

a = [] 
a[100000000] = 100000000 

それは恐ろしく非効率的であるようにそれは、100000001点の位置のシーケンスとしてメモリに格納されていません。間違いなく100000000の場所はundefinedで、それに続いて100000000です。むしろ、それはちょうど100000000thが100000000であり、最初の100000000要素に割り当てられるスペースがないと言います。

（実際には、代わりに100000000の2でこれをやろう、とあなたは好奇心旺盛なことに気付くでしょう：クロム[undefined, undefined, 2]として高密度アレイが、[undefined × 2, 2]スパースとして1が表示されます。）これらの記事は言う

Answer 2

密集した配列を作成することができます。

すべての要素が設定されている：0から長さ1に、未定義値がないこれは、作成時に、そのようなアレイは、のような配列であるため、密であることを意味します。あるいは、0からlength-1までのすべての位置に値が割り当てられました（値が実際にはundefinedであっても）。要素とは異なり

a[20] = "bat"; 

密集したことが、配列は、要素0 1 2ので、もはや密ではなく、20（：

しかし、あなたはこのような何かを行うことによって、もはやそれらの配列が密ではないことができます3〜19）は値に設定されます（この配列には21ではなく4つの要素があります）。