[轉]PHP7內核知識

[譯] PHP7 數組：HashTable 簡介 幾乎每一個C程序中都會使用到哈希表。鑑於C語言只容許使用整數做爲數組的鍵名，PHP 設計了哈希表，將字符串的鍵名經過哈希算法映射到大小有限的數組中。這樣沒法避免的會產生碰撞，PHP 使用了鏈表解決這個問題。php 衆多哈希表的實現方式，無一完美。每種設計都着眼於某一個側重點，有的減小了 CPU 使用率，有的更合理地使用內存，有的則可以支持線程級的擴

>>阅读原文<<