php數(shù)組底層實(shí)現(xiàn)原理是什么
這篇文章主要介紹php數(shù)組底層實(shí)現(xiàn)原理是什么，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！
創(chuàng)新互聯(lián)建站主營(yíng)土默特左旗網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,App定制開(kāi)發(fā),土默特左旗h5成都微信小程序搭建,土默特左旗網(wǎng)站營(yíng)銷(xiāo)推廣歡迎土默特左旗等地區(qū)企業(yè)咨詢
php 數(shù)組底層實(shí)現(xiàn)原理
1、底層實(shí)現(xiàn)是通過(guò)散列表（hash table） + 雙向鏈表（解決hash沖突）
hashtable：將不同的關(guān)鍵字（key）通過(guò)映射函數(shù)計(jì)算得到散列值（Bucket->h） 從而直接索引到對(duì)應(yīng)的Bucket
hash表保存當(dāng)前循環(huán)的指針，所以foreach 比f(wàn)or更快
Bucket：保存數(shù)組元素的key和value，以及散列值h
2、如何保證有序性
1. 散列函數(shù)和元素?cái)?shù)組（Bucket）中間添加一層大小和存儲(chǔ)元素?cái)?shù)組相同的映射表。
2. 用于存儲(chǔ)元素在實(shí)際存儲(chǔ)數(shù)組中的下標(biāo)
3. 元素按照映射表的先后順序插入實(shí)際存儲(chǔ)數(shù)組中
4. 映射表只是原理上的思路，實(shí)際上并不會(huì)有實(shí)際的映射表，而是初始化的時(shí)候分配Bucket內(nèi)存的同時(shí)，還會(huì)分配相同數(shù)量的 uint32_t 大小的空間，然后將 arData 偏移到存儲(chǔ)元素?cái)?shù)組的位置。
3、解決hash重復(fù)(php使用的鏈表法)：
1. 鏈表法:不同關(guān)鍵字指向同一個(gè)單元時(shí)，使用鏈表保存關(guān)鍵字（遍歷鏈表匹配key）
2. 開(kāi)放尋址法：當(dāng)關(guān)鍵字指向已經(jīng)存在數(shù)據(jù)的單元的時(shí)候，繼續(xù)尋找其他單元，直到找到可用單元（占用其他單元位置，更容易出現(xiàn)hash沖突，性能下降）
4、基礎(chǔ)知識(shí)
鏈表：隊(duì)列、棧、雙向鏈表、
鏈表 ：元素 + 指向下一元素的指針
雙向鏈表：指向上一元素的指針 + 元素 + 指向下一元素的指針
以上是“php數(shù)組底層實(shí)現(xiàn)原理是什么”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！
網(wǎng)站標(biāo)題：php數(shù)組底層實(shí)現(xiàn)原理是什么
文章網(wǎng)址：http://m.jiaotiyi.com/article/iggcgd.html