散列算法和哈希表結構

散列算法和哈希表結構 散列算法和哈希表結構 算法概述 Hash ，一般翻譯做「 散列」 ，也有直接音譯爲「 哈希」 的，就是把任意長度的輸入（又叫做預映射， pre-image ），通過散列算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，也就是，散列值的空間通常遠小於輸入的空間，不 同的輸入可能會散列成相同的輸出，而不可能從散列值來唯一的確定輸入值。簡單的說就是一種將任意長度

>>阅读原文<<