溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹php數(shù)組底層實(shí)現(xiàn)原理是什么，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！
1、底層實(shí)現(xiàn)是通過散列表（hash table） + 雙向鏈表（解決hash沖突）
hashtable：將不同的關(guān)鍵字（key）通過映射函數(shù)計(jì)算得到散列值（Bucket->h） 從而直接索引到對應(yīng)的Bucket
hash表保存當(dāng)前循環(huán)的指針，所以foreach 比for更快
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. 開放尋址法：當(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)容對大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機(jī)網(wǎng)站二維碼
