小編給大家分享一下php數(shù)組實(shí)現(xiàn)原理是什么，希望大家閱讀完這篇文章后大所收獲，下面讓我們一起去探討吧！

創(chuàng)新互聯(lián)服務(wù)項(xiàng)目包括新鄉(xiāng)網(wǎng)站建設(shè)、新鄉(xiāng)網(wǎng)站制作、新鄉(xiāng)網(wǎng)頁(yè)制作以及新鄉(xiāng)網(wǎng)絡(luò)營(yíng)銷策劃等。多年來(lái)，我們專注于互聯(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è)的解決方案，新鄉(xiāng)網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到新鄉(xiāng)省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

數(shù)組是PHPer最常用的數(shù)據(jù)類型，同時(shí)php容易上手也得益于其強(qiáng)大的數(shù)組，但是數(shù)組在php中是如何實(shí)現(xiàn)的呢？

首先，我們還是先了解下相關(guān)的數(shù)據(jù)結(jié)構(gòu)，為下面的內(nèi)容打好基礎(chǔ)

哈希表

　　哈希表，顧名思義，即將不同的關(guān)鍵字映射到不同單元的一種數(shù)據(jù)結(jié)構(gòu)。而將不同關(guān)鍵字映射到不同單元的方法就叫做哈希函數(shù)

　　理想情況下，經(jīng)過(guò)哈希函數(shù)處理，關(guān)鍵字和單元是會(huì)進(jìn)行一一對(duì)應(yīng)的；但是如果關(guān)鍵字值足夠多的情況下，就容易出現(xiàn)多個(gè)關(guān)鍵字映射到同一單元的情況，即出現(xiàn)哈希沖突

　　哈希沖突的解決方案，要么使用鏈接法，要么使用開(kāi)放尋址法

鏈接法
　　即當(dāng)不同的關(guān)鍵字映射到同一單元時(shí)，在同一單元內(nèi)使用鏈表來(lái)保存這些關(guān)鍵字

開(kāi)放尋址法
　　即當(dāng)插入數(shù)據(jù)時(shí)，如果發(fā)現(xiàn)關(guān)鍵字被映射到的單元存在數(shù)據(jù)了，說(shuō)明發(fā)生了沖突，就繼續(xù)尋找下一個(gè)單元，直到找到可用單元為止

　　而因?yàn)殚_(kāi)放尋址法方案屬于占用其他關(guān)鍵字映射單元的位置，所以后續(xù)的關(guān)鍵字更容易出現(xiàn)哈希沖突，因此容易出現(xiàn)性能下降

鏈表

　　既然上面提到了鏈表，這里我們簡(jiǎn)單聊一下鏈表的基礎(chǔ)知識(shí)。鏈表分為很多種類型，常用的數(shù)據(jù)結(jié)構(gòu)包括：隊(duì)列，棧，雙向鏈表等

　　鏈表，就是由不同的鏈表節(jié)點(diǎn)組成的一種數(shù)據(jù)結(jié)構(gòu)。鏈表節(jié)點(diǎn)一般由元素+指向下一節(jié)點(diǎn)的指針組成。而雙向鏈表，顧名思義，則是由指向上一節(jié)點(diǎn)的指針+元素+指向下一節(jié)點(diǎn)的指針組成

　　對(duì)于數(shù)據(jù)結(jié)構(gòu)的內(nèi)容，我們不過(guò)多展開(kāi)，我們之后會(huì)有專門(mén)的內(nèi)容去詳細(xì)介紹數(shù)據(jù)結(jié)構(gòu)

php數(shù)組

　　php解決哈希沖突的方式是使用了鏈接法，所以php數(shù)組是由哈希表+鏈表實(shí)現(xiàn)，準(zhǔn)確來(lái)說(shuō)，是由哈希表+雙向鏈表實(shí)現(xiàn)。

內(nèi)部結(jié)構(gòu)-哈希表

HashTable結(jié)構(gòu)體主要用來(lái)存放哈希表的基本信息

typedef struct _hashtable { 
    uint nTableSize;        // hash Bucket的大小，即哈希表的容量，最小為8，以2x增長(zhǎng)。
    uint nTableMask;        // nTableSize-1 ， 索引取值的優(yōu)化
    uint nNumOfElements;    // hash Bucket中當(dāng)前存在的元素個(gè)數(shù)，count()函數(shù)會(huì)直接返回此值 
    ulong nNextFreeElement; // 下一個(gè)可使用的數(shù)字鍵值
    Bucket *pInternalPointer;   // 當(dāng)前遍歷的指針（foreach比f(wàn)or快的原因之一）
    Bucket *pListHead;          // 存儲(chǔ)整個(gè)哈希表的頭元素指針
    Bucket *pListTail;          // 存儲(chǔ)整個(gè)哈希表的尾元素指針
    Bucket **arBuckets;         // 存儲(chǔ)hash數(shù)組
    dtor_func_t pDestructor;    // 在刪除元素時(shí)執(zhí)行的回調(diào)函數(shù)，用于資源的釋放
    zend_bool persistent;       //指出了Bucket內(nèi)存分配的方式。如果persisient為T(mén)RUE，則使用操作系統(tǒng)本身的內(nèi)存分配函數(shù)為Bucket分配內(nèi)存，否則使用PHP的內(nèi)存分配函數(shù)。
    unsigned char nApplyCount; // 標(biāo)記當(dāng)前hash Bucket被遞歸訪問(wèn)的次數(shù)（防止多次遞歸）
    zend_bool bApplyProtection;// 標(biāo)記當(dāng)前hash桶允許不允許多次訪問(wèn)，不允許時(shí)，最多只能遞歸3次
#if ZEND_DEBUG
    int inconsistent;
#endif
} HashTable;

Bucket結(jié)構(gòu)體則用于保存數(shù)據(jù)的具體內(nèi)容

typedef struct bucket {
    ulong h;            // 對(duì)char *key進(jìn)行hash后的值，或者是用戶指定的數(shù)字索引值
    uint nKeyLength;    // hash關(guān)鍵字的長(zhǎng)度，如果數(shù)組索引為數(shù)字，此值為0
    void *pData;        // 指向value，一般是用戶數(shù)據(jù)的副本，如果是指針數(shù)據(jù)，則指向pDataPtr
    void *pDataPtr;     // 如果是指針數(shù)據(jù)，此值會(huì)指向真正的value，同時(shí)上面pData會(huì)指向此值
    struct bucket *pListNext;   // 指向整個(gè)哈希表的該單元的下一個(gè)元素
    struct bucket *pListLast;   // 指向整個(gè)哈希表的該單元的上一個(gè)元素
    struct bucket *pNext;       // 指向由于哈希沖突導(dǎo)致存放在同一個(gè)單元的鏈表中的下一個(gè)元素
    struct bucket *pLast;       // 指向由于哈希沖突導(dǎo)致存放在同一個(gè)單元的鏈表中的上一個(gè)元素
    // 保存當(dāng)前值所對(duì)于的key字符串，這個(gè)字段只能定義在最后，實(shí)現(xiàn)變長(zhǎng)結(jié)構(gòu)體
    char arKey[1];              
} Bucket;

　　其中Bucket結(jié)構(gòu)體內(nèi)有指向用戶數(shù)據(jù)的pData元素，其實(shí)是指向了之前我們介紹的變量zval結(jié)構(gòu)體，這也是為什么當(dāng)創(chuàng)建數(shù)組時(shí)，會(huì)出現(xiàn)數(shù)組元素+1的變量容器。

哈希表內(nèi)部結(jié)構(gòu)關(guān)系圖

　　從上圖我們可以看出，Bucket在存放數(shù)據(jù)的時(shí)候，如果存在哈希沖突，則將多個(gè)關(guān)鍵字映射到鏈表中，由此組成了雙向鏈表

總結(jié)

　　今天，我們以數(shù)組作為切入點(diǎn)，簡(jiǎn)單了解了下基本的數(shù)據(jù)結(jié)構(gòu)：哈希表和鏈表；并且了解了數(shù)組的底層實(shí)現(xiàn)，即哈希表+雙向鏈表。其實(shí)哈希表作為php中最重要的數(shù)據(jù)結(jié)構(gòu)，用處很廣。變量的符號(hào)表，函數(shù)列表等都是用哈希表來(lái)存儲(chǔ)的

看完了這篇文章，相信你對(duì)php數(shù)組實(shí)現(xiàn)原理是什么有了一定的了解，想了解更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)成都網(wǎng)站設(shè)計(jì)公司行業(yè)資訊頻道，感謝各位的閱讀！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)站題目：php數(shù)組實(shí)現(xiàn)原理是什么-創(chuàng)新互聯(lián)
轉(zhuǎn)載源于：http://weahome.cn/article/dcihip.html