Heim > Artikel > Backend-Entwicklung > Parsen des zugrunde liegenden PHP8-Kernel-Quellcodes – Array (3)
Dieser Artikel stellt Ihnen „Analyse des zugrunde liegenden PHP8-Kernel-Quellcodes – Array (3)“ vor. Es hat einen gewissen Referenzwert. Freunde in Not können sich darauf beziehen. Ich hoffe, es wird für alle hilfreich sein.
Empfohlene verwandte Artikel: „Analyse des zugrunde liegenden Kernel-Quellcodes von PHP8 – Array (1)“ „Analyse des zugrunde liegenden Kernel-Quellcodes von PHP8 – Array (2) “ „Analyse des zugrunde liegenden Kernels Quellcode von PHP8 - Array (4)"
Das Obige hat die grundlegende Strukturimplementierung von Arrays in PHP und das Kompositionsprinzip von Indizes vollständig analysiert
Beruht auf den beiden Strukturen _Bucket und _zend_array
Die Komplexität der Realisierung von o (1) Durch die Hash-Funktion
Aber es gibt ein Index-Array vor dem Bucket. Beim Verständnis dieses Index-Arrays bin ich auf viele Fallstricke gestoßen. Das Bild unten ist
$c =array('x'=>1, 'y'=>2,'z '=>3,'a'=>0); Die Bucket-Struktur des Arrays c
Denn
Wenn es gepackt ist, ist der Schlüssel direkt null.Es ist nicht erforderlich, den Hash-Wert zu berechnen. Dieses Index-Array wird nur zum schnellen Auffinden des h-Werts verwendet
$a =array(1,2,3) Bucket
Dieser h-Wert ist der von time33 mithilfe des Schlüssels berechnete Hash-Wert. Ich weiß nicht, warum er als Hash-Wert bezeichnet wird time33 und bildet dann eine Hash-Tabelle
Eine Hash-Tabelle besteht hauptsächlich aus zwei Teilen: einem Array von Speicherelementen und einer Hash-Funktion. Eine einfache Hash-Funktion kann die Restmethode verwenden. Wenn die Hash-Tabelle beispielsweise 8 ist, weisen Sie beim Initialisieren des Arrays einen Platz mit 8 Elementen zu um 8. Der erhaltene Wert ist der Index des Elements im Array. Auf diese Weise kann der Schlüssel einer bestimmten Position im Speicherarray zugeordnet werden
Bei der direkten Implementierung des Arrays auf die oben beschriebene Weise gibt es jedoch ein Problem: Die Position der Elemente im Array ist zufällig und es ist ungeordnet
PHP Das Array in ist geordnet, daher wird eine Indextabelle zwischen der Hash-Funktion und dem Elementarray hinzugefügt. Diese Indextabelle ist ebenfalls ein Array. Die Größe entspricht dem Array, in dem die Elemente gespeichert sind. Der gespeicherte Elementtyp ist jedoch immer eine Ganzzahl, die zum Speichern des Index des Elementarrays im tatsächlich gespeicherten Array verwendet wird: Die Elemente werden der Reihe nach in das tatsächlich gespeicherte Array eingefügt, und dann wird der Array-Index entsprechend berechnet Die Hash-Funktion wird im neu hinzugefügten Index gespeichert.
Der erste Schritt besteht darin, 4 zu berechnen und dann -4 aus der Indextabelle zu finden. Da dies das 0. Array ist, setzen Sie den Wert im -4. Array in der Indextabelle auf 0 und geben Sie dann ein reales Array Das 0. Element in der Tabelle wird auf den tatsächlich zugewiesenen zval gesetzt
Die am Ende berechneten Hash-Werte verschiedener Elemente in der Hash-Tabelle können gleich sein, was bedeutet, dass sie auf den Index in der Tabelle verweisen In diesem Fall kommt es zu einem Hash-Konflikt. Da die Indextabelle nur ein Element speichern kann, verwendet PHP die Zipper-Methode, um einen Hash-Konflikt zu erreichen, bei dem der Wert in einer verknüpften Liste abgerufen wird. Sie können sich auf das Bild unten „PHP7-Kernelanalyse – Qin Peng“ beziehen. dann zeigt der Wert hier auf den Konflikt Die tatsächliche Position des vorherigen Arrays.
Das obige ist der detaillierte Inhalt vonParsen des zugrunde liegenden PHP8-Kernel-Quellcodes – Array (3). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!