PHP の配列構造はハッシュ テーブルを使用して実装されます_PHP チュートリアル

今日は、PHP での変数の実装方法を確認して学習しました。ソースコードを参照すると、PHP のすべてのデータ型が共用体を介して格納されていることがわかりました。 PHP 言語は型指定が弱い言語であり、その実装は変数の型と値を記録することによって管理されます。

配列は PHP で最もよく使用されるものですが、配列はどのように実装されるのでしょうか? PHP では、配列はハッシュテーブルを介して実装され、ハッシュ競合の問題を解決するために連鎖メソッドが使用されます。このように、配列要素を見つける複雑さは最悪の場合で O(N)、最良の場合で 1 になります。

文字列ハッシュ値の計算方法は次のとおりです。参考のためにソースコードを抽出します。

リーリー

追記: 次の関数についてはまだ不明な点が 2 つあります:

1. ハッシュ = 5381 を設定する理由は?
2. このステップ=8のループ法は効率化を図るためのものでしょうか？

http://www.bkjia.com/PHPjc/752526.htmlwww.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/752526.html技術記事今日、PHP での変数の実装方法を確認して学習しました。ソース コードを参照すると、PHP のすべてのデータ型が共用体を介して格納されていることがわかりました。 PHP 言語は弱く型付けされた言語であり、その実装は...

を通じて実装されます。