Linux內核學習筆記 -04 Linux內核中的哈希表

什麼是哈希表(list)？核心思想是將關鍵字與存儲位置之間建立映射關係,即哈希函數。 通過哈希函數可以在時間複雜度O1下查找數據 實際應用中常常有一種現象，對於兩個不同的關鍵字，通過哈希運算後具有同樣的哈希地址。 如果不進行處理，則會導致這兩個關鍵字存儲在同一個地址上面。顯然不合適，該現象就是哈希表的衝突現象 如何解決哈希表的衝突現象？ 開放尋址法，再散列法，鏈地址法。後面講介紹鏈地址法。 鏈地址

>>阅读原文<<