本篇內(nèi)容介紹了“PHP底層數(shù)組怎么實(shí)現(xiàn)元素的有序性”的有關(guān)知識(shí)，在實(shí)際案例的操作過程中，不少人都會(huì)遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

成都創(chuàng)新互聯(lián)公司服務(wù)項(xiàng)目包括城陽網(wǎng)站建設(shè)、城陽網(wǎng)站制作、城陽網(wǎng)頁制作以及城陽網(wǎng)絡(luò)營(yíng)銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，城陽網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到城陽省份的部分城市，未來相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

PHP 數(shù)組的基本實(shí)現(xiàn)

散列表主要由兩部分組成：存儲(chǔ)元素?cái)?shù)組、散列函數(shù)。散列表的基本實(shí)現(xiàn)前面已經(jīng)探討過，PHP 中的數(shù)組除了具備散列表的基本特點(diǎn)之外，還有一個(gè)特別的地方，那就是它是有序的（與Java中的HashMap的無序有所不同）：數(shù)組中各元素的順序和插入順序一致。這個(gè)是怎么實(shí)現(xiàn)的呢？

為了實(shí)現(xiàn) PHP 數(shù)組的有序性，PHP 底層的散列表在散列函數(shù)與元素?cái)?shù)組之間加了一層映射表，這個(gè)映射表也是一個(gè)數(shù)組，大小和存儲(chǔ)元素的數(shù)組相同，存儲(chǔ)元素的類型為整型，用于保存元素在實(shí)際存儲(chǔ)的有序數(shù)組中的下標(biāo) —— 元素按照先后順序依次插入實(shí)際存儲(chǔ)數(shù)組，然后將其數(shù)組下標(biāo)按照散列函數(shù)散列出來的位置存儲(chǔ)在新加的映射表中：

這樣，就可以完成最終存儲(chǔ)數(shù)據(jù)的有序性了。

PHP 數(shù)組底層結(jié)構(gòu)中并沒有顯式標(biāo)識(shí)這個(gè)中間映射表，而是與 arData 放到了一起，在數(shù)組初始化的時(shí)候并不僅僅分配用于存儲(chǔ) Bucket 的內(nèi)存，還會(huì)分配相同數(shù)量的 uint32_t 大小的空間，這兩塊空間是一起分配的，然后將 arData 偏移到存儲(chǔ)元素?cái)?shù)組的位置，而這個(gè)中間映射表就可以通過 arData 向前訪問到。

“PHP底層數(shù)組怎么實(shí)現(xiàn)元素的有序性”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！

文章標(biāo)題：PHP底層數(shù)組怎么實(shí)現(xiàn)元素的有序性
文章轉(zhuǎn)載：http://m.newbst.com/article34/jedise.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站策劃、網(wǎng)站導(dǎo)航、全網(wǎng)營(yíng)銷推廣、品牌網(wǎng)站建設(shè)、手機(jī)網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)