Hash（散列表）算法實現原理

散列表 散列表，又叫做「哈希表」，它是基於高速存取的角度設計的，也是一種典型的「空間換時間」的做法。 散列表是依據關鍵碼值（key）而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中的一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組就叫做散列表。 哈希的思路很簡單，如果所有的鍵都是整數，那麼就可以使用一個簡單的無序數組來實現：將鍵作爲數組索引，值記爲對應的

>>阅读原文<<