散列函數（哈希）

概念 散列的概念屬於查找，它不以關鍵字的比較爲基本操作，採用直接尋址技術。在理想情況下，查找的期望時間爲O(1)。 hash函數就是把任意長的輸入字符串變化成固定長的輸出字符串的一種函數。輸出字符串的長度稱爲hash函數的位數。 散列（Hashing）通過散列函數將要檢索的項與索引（散列，散列值）關聯起來，生成一種便於搜索的數據結構（散列表）。 應用 目前應用最爲廣泛的hash函數是SHA-1和M

>>阅读原文<<