數據結構 --- 散列表

Why 散列表是數組的升級版, 在數組中, 我們可以使用整數索引作爲key, 而在散列表中, 我們可以使用任意的類型作爲key. 當然這其中需要一個轉化: AnyType –> Int, 而這個轉化函數就是散列函數. 散列衝突 AnyType –> Int 這個散列函數中, 由於數組是定長的, 而AnyType是無限的, 所以可能出現不同的AnyType 會散列到相同的 Int, 解決衝突的最簡單

>>阅读原文<<