C語(yǔ)言中有一種特殊的結(jié)構(gòu)叫做聯(lián)合體，這種數(shù)據(jù)結(jié)構(gòu)的定義和內(nèi)存分配問(wèn)題這里不具體說(shuō)明采转。
蘋(píng)果源代碼中實(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ù)組蹲姐。
因此蘋(píng)果就將桶的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)為聯(lián)合體磨取，很合理地描述了這個(gè)桶的特性人柿。
