PHP ist eine beliebte Programmiersprache, die vor allem in der Webentwicklung weit verbreitet ist. In PHP ist ein Array eine sehr wichtige Datenstruktur, die zum Speichern und Bearbeiten von Daten verwendet werden kann. Allerdings verstehen viele PHP-Entwickler die interne Implementierung von Arrays nicht. Dieser Artikel befasst sich mit der zugrunde liegenden Implementierung von PHP-Arrays, um Entwicklern dabei zu helfen, PHP-Arrays besser zu nutzen und zu optimieren.
1. Grundlegende Einführung in PHP-Arrays
In PHP ist ein Array ein ungeordneter Datencontainer variabler Länge, der jede Art von Daten speichern kann. Es gibt zwei Arten von PHP-Arrays: indizierte Arrays und assoziative Arrays. Indizierte Arrays verwenden Zahlen als Indizes für den Zugriff auf Elemente, während assoziative Arrays Zeichenfolgen als Indizes für den Zugriff auf Elemente verwenden. Im Folgenden werden zwei Arten von Arrays definiert:
$indexArray = array('apple', 'orange', 'banana');
$assocArray = array('name' => 'Tom', 'age' => 18);Nach dem Login kopieren
Der Zugriff auf Array-Elemente ist wie folgt:
$indexArray[0] // 访问索引为0的元素
$assocArray['name'] // 访问键为'name'的元素
Nach dem Login kopieren
Arrays unterstützen auch Vorgänge wie Hinzufügen, Ändern und Löschen Elemente: #🎜 🎜#
$indexArray[] = 'grape'; // 添加一个新元素
$indexArray[0] = 'cherry'; // 修改索引为0的元素
unset($indexArray[1]); // 删除索引为1的元素
Nach dem Login kopieren
2. Interne Implementierung des PHP-Arrays
Die zugrunde liegende Implementierung des PHP-Arrays ist HashTable. HashTable ist eine Hash-Tabelle. Ihre Funktion besteht darin, Schlüssel-Wert-Paare einem bestimmten Index zuzuordnen. Das PHP-Array verwendet eine C-Sprachstruktur, um HashTable zu implementieren. Die folgende Struktur ist:
typedef struct _hashtable {
unsigned int nTableMask;
Bucket *arBuckets;
unsigned int nNumOfElements;
unsigned int nNextFreeElement;
dtor_func_t pDestructor;
zend_bool persistent;
unsigned char nApplyCount;
zend_bool bApplyProtection;
#ifdef ZEND_HASH_STATISTICS
ulong nTableSize;
ulong nTableMaskUsed;
uint nNumOfCollisions;
uint nNumOfChecks;
uint nNumOfInserts;
uint nNumOfInconsistentInserts;
uint nNumOfFailedExpands;
#endif/*ZEND_HASH_STATISTICS*/
} HashTable;Nach dem Login kopieren
In der obigen Struktur stellt nTableMask die Größe der Hash-Tabelle dar und arBuckets ist ein Bucket-Array, das „All“ speichert Daten. Bucket ist eine verknüpfte Listenstruktur, die zur Lösung von Hash-Konflikten verwendet wird. nNumOfElements stellt die Anzahl der Elemente in der Hash-Tabelle dar und nNextFreeElement stellt den Index des nächsten freien Elements dar. pDestructor ist eine Rückruffunktion, die den Wert eines Elements verarbeitet, wenn es gelöscht wird. persistent gibt an, ob die Hash-Tabelle persistent ist. nApplyCount und bApplyProtection werden zur Unterstützung des gleichzeitigen Zugriffs verwendet. ZEND_HASH_STATISTICS sind einige statistische Informationen, die zum Debuggen verwendet werden.
Die zugrunde liegende Implementierung von PHP-Arrays kann in drei Teile unterteilt werden:
Hash-Funktion
Hash-Funktion ist Der Schlüssel, der Array-Schlüssel den Indizes in der Hash-Tabelle zuordnet. PHP-Arrays verwenden eine Reihe verschiedener Hash-Funktionen, um sicherzustellen, dass das Hashing möglichst gleichmäßig ist. Hash-Funktionen berechnen normalerweise einen Hash-Wert mithilfe eines Array-Schlüssels und komprimieren den Wert dann so, dass er in die Größe der Hash-Tabelle passt. Im Folgenden sind die von PHP-Arrays verwendeten Hash-Funktionen aufgeführt:
ZEND_HASH_FUNC(joaat)
ZEND_HASH_FUNC(fnv)
ZEND_HASH_FUNC(djb2)
ZEND_HASH_FUNC(php)
ZEND_HASH_FUNC(sha1)
Nach dem Login kopieren
Zugriffsoperationen-
Die Zugriffsoperationen von PHP-Arrays umfassen normalerweise Abfragen, Hinzufügen, Vorgänge wie das Ändern und Löschen von Elementen. Beim Zugriff auf ein Element berechnet das PHP-Array zunächst mithilfe einer Hash-Funktion den Hash-Wert des Elements und findet dann anhand dieses Hash-Werts den entsprechenden Bucket. Wenn dieser Bucket bereits Elemente enthält, durchläuft das PHP-Array die gesamte verknüpfte Liste, um die entsprechenden Elemente zu finden. Wird das Element gefunden, wird dessen Wert direkt zurückgegeben. Andernfalls verwenden Sie nNextFreeElement, um ein neues Element einzufügen, einen neuen Bucket für den entsprechenden Bucket zu erstellen und das neue Element am Ende der verknüpften Liste einzufügen.
Garbage Collection-
Die Garbage Collection von PHP-Arrays wird normalerweise durch Destruktoren implementiert. Wenn ein Element gelöscht wird und der Wert des Elements ein PHP-Objekt ist, wird dessen Destruktor aufgerufen. Dieser Destruktor ist für die Freigabe des von diesem Objekt belegten Speichers verantwortlich. Wenn dieses Array dauerhaft gespeichert wird, löscht PHP es nicht aus dem Speicher, nachdem das Skript ausgeführt wurde, sondern wartet, bis der gesamte PHP-Prozess beendet ist, bevor es das Array zerstört.
3. Leistungsoptimierung von PHP-Arrays
Arrays sind eine sehr häufig verwendete Datenstruktur in PHP, und ihre Leistung hängt eng mit der Qualität und dem Design des Codes zusammen. Im Folgenden finden Sie einige Optimierungsvorschläge für die Leistung von PHP-Arrays:
Mehrmaligen Zugriff auf dasselbe Element vermeiden-
Der Zugriff auf Elemente in einem Array erfordert normalerweise Hash Bei der Wertberechnung und beim Durchlaufen verknüpfter Listen nehmen diese Vorgänge viel Zeit in Anspruch. Wenn Sie mehrmals auf dasselbe Element zugreifen müssen, können Sie seinen Wert direkt in einer Variablen speichern, um die Berechnung von Hash-Werten und das mehrmalige Durchlaufen der verknüpften Liste zu vermeiden.
Reduzieren Sie die Anzahl der Array-Operationen so weit wie möglich. -
Versuchen Sie beim Zugriff auf, Ändern oder Hinzufügen von Elementen, die Anzahl der Array-Operationen zu reduzieren . Verwenden Sie Variablen, um die Elemente im Array zu ersetzen, um Berechnungen durchzuführen, und führen Sie schließlich eine Zuweisungsoperation für das Array durch.
Wenn Sie unset() zum Löschen von Elementen verwenden, versuchen Sie, den Index anzugeben. -
Wenn Sie unset() zum Löschen von Elementen im Array verwenden, Versuchen Sie, den zu löschenden Index anzugeben. Auf diese Weise muss das PHP-Array nicht alle Elemente von Anfang an durchlaufen und kann das zu löschende Element direkt finden.
Wählen Sie den richtigen Array-Typ-
Die zugrunde liegenden Implementierungsprinzipien von Index-Arrays und assoziativen Arrays sind unterschiedlich, und Sie können durch die Verwendung bessere Ergebnisse erzielen ihre jeweiligen Array-Typen.
Array-Typkonvertierung vermeiden-
In PHP führt die Konvertierung eines Arrays von einem Typ in einen anderen zu Leistungseinbußen, da für die Konvertierung Vorgänge wie z Aufwärmen.
Zusammenfassend ist das PHP-Array eine sehr wichtige Datenstruktur und wird häufig in der PHP-Programmierung verwendet. Das Verständnis der Details der zugrunde liegenden Implementierung von PHP-Arrays ist sowohl für die Leistung als auch für das Debuggen wichtig. Es ist zu beachten, dass die Leistungsoptimierung von PHP-Arrays entsprechend bestimmten Anwendungsszenarien geübt werden muss. Nur durch den flexiblen Einsatz verschiedener PHP-Array-Funktionen kann eine bessere Leistungsoptimierung erreicht werden.
Das obige ist der detaillierte Inhalt vonWie wird die unterste Ebene des PHP-Arrays implementiert?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
