哈希表：哈希表如何存儲數據？衝突解決方法圖解

哈希表是通過哈希函數將鍵映射到數組桶位置的鍵值對存儲結構，實現O(1)級別的高效查找、插入與刪除。其底層爲數組，鍵經哈希函數（如“鍵%數組長度”）轉換爲數組索引（桶位置），直接存儲對應的值。 當不同鍵哈希值相同時會發生衝突（如學號12和22在數組長度10時均%10得2）。經典解決方法有二：鏈地址法（每個桶存鏈表，衝突元素掛在鏈表尾部），實現簡單但需額外空間；開放定址法（線性探測下一個空桶，如衝突位置h→h+1→h+2...），純數組操作但可能形成聚集。 哈希表核心在於哈希函數、衝突處理邏輯，是數據結構學習的基礎。