數據結構和算法----哈希算法

一、定義 1、將任意長度的二進制值串映射爲固定長度的二進制值串，這個映射的規則就是哈希算法。通過原始數據映射之後得到的二進制值串就是哈希值。 二、hash算法編寫要求 從哈希值不能反向推導出原始數據 對輸入數據非常敏感，哪怕原始數據只修改了一個Bit,最後得到的hash值也會變化 散列衝突的概率很小，對於不同的原始數據，哈希值相同的概率非常小 哈希算法的執行效率要儘量高效，針對較長的文本，也能儘快

>>阅读原文<<