C語(yǔ)言中有一種特殊的結(jié)構(gòu)叫做聯(lián)合體，這種數(shù)據(jù)結(jié)構(gòu)的定義和內(nèi)存分配問(wèn)題這里不具體說(shuō)明。

蘋果源代碼中實(shí)現(xiàn)一個(gè)哈希表的過(guò)程中就使用到了聯(lián)合體。

由于哈希表的結(jié)構(gòu)中有一個(gè)“桶”的概念，因此使用聯(lián)合體就是為了解決散列表中的桶碰撞的問(wèn)題。

當(dāng)桶中只有一個(gè)元素時(shí)，桶指針會(huì)直接指向這個(gè)數(shù)據(jù)元素本身的地址；當(dāng)桶中有多個(gè)元素時(shí)，這些元素會(huì)放在一個(gè)數(shù)組中，桶指針會(huì)指向這個(gè)數(shù)組首地址。

此時(shí)的桶內(nèi)可能的數(shù)據(jù)結(jié)構(gòu)就可能有兩種，要么是唯一的數(shù)據(jù)，要么是一個(gè)數(shù)組。

因此蘋果就將桶的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)為聯(lián)合體，很合理地描述了這個(gè)桶的特性。