最近面試遇到這個(gè)，因?yàn)樽约阂呀?jīng)開(kāi)始自我嫌棄php了，之前準(zhǔn)備的時(shí)候就沒(méi)看這塊了，現(xiàn)在被問(wèn)了主語(yǔ)言，不會(huì)就他喵的很尷尬了，補(bǔ)一補(bǔ)~

介紹

PHP 的數(shù)組是很強(qiáng)大且很重要的數(shù)據(jù)類(lèi)型，它既支持單純的數(shù)組又支持鍵值對(duì)數(shù)組，其中鍵值對(duì)數(shù)組類(lèi)似于 Go 語(yǔ)言的map但又保證了能夠按順序遍歷，并且由于采用了哈希表實(shí)現(xiàn)能夠保證基本查找時(shí)間復(fù)雜度為 O(1)。所以接下來(lái)讓我們了解一下 PHP 數(shù)組的底層實(shí)現(xiàn)吧～

數(shù)組的數(shù)據(jù)結(jié)構(gòu)

一個(gè)數(shù)組在 PHP 內(nèi)核里是長(zhǎng)什么樣的呢？我們可以從 PHP 的源碼里看到其結(jié)構(gòu)如下：

1、nNumUsed和nNumOfElements的區(qū)別：nNumUsed指的是arData數(shù)組中已使用的Bucket數(shù)，因?yàn)閿?shù)組在刪除元素后只是將該元素Bucket對(duì)應(yīng)值的類(lèi)型設(shè)置為IS_UNDEF（因?yàn)槿绻看蝿h除元素都要將數(shù)組移動(dòng)并重新索引太浪費(fèi)時(shí)間），而nNumOfElements對(duì)應(yīng)的是數(shù)組中真正的元素個(gè)數(shù)。

2、nTableSize數(shù)組的容量，該值為 2 的冪次方。PHP 的數(shù)組是不定長(zhǎng)度但 C 語(yǔ)言的數(shù)組定長(zhǎng)的，為了實(shí)現(xiàn) PHP 的不定長(zhǎng)數(shù)組的功能，采用了「擴(kuò)容」的機(jī)制，就是在每次插入元素的時(shí)候判斷nTableSize是否足以儲(chǔ)存。如果不足則重新申請(qǐng) 2 倍nTableSize大小的新數(shù)組，并將原數(shù)組復(fù)制過(guò)來(lái)（此時(shí)正是清除原數(shù)組中類(lèi)型為IS_UNDEF元素的時(shí)機(jī)）并且重新索引。

3、nNextFreeElement保存下一個(gè)可用數(shù)字索引，例如在 PHP 中$a[] = 1;這種用法將插入一個(gè)索引為nNextFreeElement的元素，然后nNextFreeElement自增 1。

_zend_array?這個(gè)結(jié)構(gòu)先講到這里，有些結(jié)構(gòu)體成員的作用在下文會(huì)解釋，不用緊張O(∩_∩)O哈哈~。下面來(lái)看看作為數(shù)組成員的?Bucket?結(jié)構(gòu)：

typedef struct _Bucket {

// 數(shù)組元素的值

zval? ? ? ? ? ? ? val;

// key 通過(guò) Time 33 算法計(jì)算得到的哈希值或數(shù)字索引

zend_ulong? ? ? ? h;

// 字符鍵名，數(shù)字索引則為 NULL

zend_string? ? ? *key;

} Bucket;

更多內(nèi)容見(jiàn)：https://juejin.im/post/5b967696e51d450e452a74d8