Parsen des zugrunde liegenden PHP8-Kernel-Quellcodes – Array (3)

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

Wenn das Indexarray immer ist 2 im gepackten_Array funktioniert es nicht.

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

$b =array(1=>'a',3=>'b',5=>'c'); wobei Array b ebenfalls packet_array ist und die folgende Struktur hat

Da Array b den Wert des 0. Arrays nicht definiert, ist der Inhalt von $b[1] hier direkt mit val=a(zval) markiert Das Bild ist tatsächlich 16 Bytes lang. Der Typ von zend_string ist der String, den ich zuvor gelernt habe. Es gibt viele unendliche Matroschka-Puppen in allen PHP-Kernel-Quellcodes, die Ihnen das Durchsehen und Lernen erleichtern das Neue.

Die Struktur sprechen ist wie folgt:

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.