溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹php數組底層實現原理是什么，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
1、底層實現是通過散列表（hash table） + 雙向鏈表（解決hash沖突）
hashtable：將不同的關鍵字（key）通過映射函數計算得到散列值（Bucket->h） 從而直接索引到對應的Bucket
hash表保存當前循環的指針，所以foreach 比for更快
Bucket：保存數組元素的key和value，以及散列值h
2、如何保證有序性
1. 散列函數和元素數組（Bucket）中間添加一層大小和存儲元素數組相同的映射表。
2. 用于存儲元素在實際存儲數組中的下標
3. 元素按照映射表的先后順序插入實際存儲數組中
4. 映射表只是原理上的思路，實際上并不會有實際的映射表，而是初始化的時候分配Bucket內存的同時，還會分配相同數量的 uint32_t 大小的空間，然后將 arData 偏移到存儲元素數組的位置。
3、解決hash重復(php使用的鏈表法)：
1. 鏈表法:不同關鍵字指向同一個單元時，使用鏈表保存關鍵字（遍歷鏈表匹配key）
2. 開放尋址法：當關鍵字指向已經存在數據的單元的時候，繼續尋找其他單元，直到找到可用單元（占用其他單元位置，更容易出現hash沖突，性能下降）
4、基礎知識
鏈表：隊列、棧、雙向鏈表、
鏈表 ：元素 + 指向下一元素的指針
雙向鏈表：指向上一元素的指針 + 元素 + 指向下一元素的指針
以上是“php數組底層實現原理是什么”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
