Sind JavaScript-Arrays wirklich zusammenhängend?

Sparse Arrays in JavaScript

Ein häufiges Missverständnis in JavaScript ist die Annahme, dass Arrays zusammenhängend sind, was bedeutet, dass sie alle Elemente ab Index 0 enthalten auf ihre aktuelle Länge. Dies ist jedoch nicht der Fall: JavaScript-Arrays sind spärlich.

Wenn auf ein Element mit einem Index zugegriffen oder es festgelegt wird, der größer als die aktuelle Länge ist, wird ein leerer Slot erstellt und das Array um den entsprechenden erweitert Größe. Wenn beispielsweise array[Date.getTime()] zum Festlegen eines Werts verwendet wird, wird das Array erweitert, um leere Slots vom Index 0 bis zur aktuellen Zeit zu enthalten, auch wenn diese Slots nicht verwendet werden.

Hash-Tabellen-Implementierung

Sparse-Arrays werden intern als Hash-Tabellen implementiert. Schlüssel, bei denen es sich um Ganzzahlen, Zeichenfolgen, Gleitkommazahlen oder andere Objekte handeln kann, werden mit toString() in Zeichenfolgen konvertiert, bevor sie dem Hash hinzugefügt werden. Dies ermöglicht ein flexibles Indexierungssystem.

Testbeispiel

Um die spärliche Natur von Arrays zu bestätigen, betrachten Sie den folgenden Testcode:

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));
}

Dieser Code zeigt Folgendes an:

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

Die for...in-Syntax iteriert über die definierten Indizes und zeigt, dass das Array um leere Slots erweitert wird, wenn auf Elemente mit nicht sequentiellen Indizes zugegriffen oder diese festgelegt werden.

Browserunterschiede

Verschiedene Browser behandeln Sparse-Arrays auf ähnliche Weise, wobei Arrays als Hash-Tabellen implementiert werden. Beim Umgang mit sehr großen Indizes ist es jedoch wichtig, die Verwendung von Sparse-Arrays in Betracht zu ziehen, da sich dies auf den Speicherverbrauch und die Leistung auswirken kann.

Das obige ist der detaillierte Inhalt vonSind JavaScript-Arrays wirklich zusammenhängend?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!