雜湊表 (Hash Table) 平均查詢效率接近 O(1)，但最壞情況可能退化為 O(n)。造成此現象的主要原因是什麼？

當大量不同的鍵被映射到相同的索引（即發生大量碰撞）時，無論是使用鏈結法或開放定址法，都會使搜尋該位置的時間複雜度退化為 O(n)。