哈希沖突是指兩個不同的鍵通過哈希函數映射到了相同的位置。在 PHP 中，主要有以下兩種方法來解決哈希沖突：
開放尋址法是一種解決哈希沖突的方法，通過在哈希表中尋找其他空閑位置來存儲沖突的元素。PHP 使用了線性探測（Linear Probing）和二次探測（Quadratic Probing）這兩種開放尋址方法。
線性探測：當發生哈希沖突時，線性探測會在哈希表中向后查找，直到找到一個空閑的位置。線性探測的公式為：h(key, i) = (h'(key) + i) % m，其中 h’(key) 是原始哈希值，i 是探測的步長，m 是哈希表的大小。
二次探測：與線性探測類似，二次探測也是在哈希表中尋找空閑位置。不同的是，二次探測的步長是一個二次方程，公式為：h(key, i) = (h'(key) + c1 * i + c2 * i^2) % m，其中 c1 和 c2 是常數。
鏈地址法是另一種解決哈希沖突的方法，它將具有相同哈希值的元素存儲在一個鏈表中。在 PHP 中，鏈地址法主要應用于哈希表的動態擴容。當哈希表的負載因子（即已存儲元素數量與哈希表大小之比）超過一定閾值時，PHP 會自動將哈希表的大小加倍，并將原有元素重新分布到新的哈希表中。
總結：
PHP 使用開放尋址法和鏈地址法來解決哈希沖突。在實際應用中，根據具體場景選擇合適的解決方案，可以提高哈希表的性能。
