散列函數(哈希函數,Hash Function)

說明html          散列的概念屬於查找,它不以關鍵字的比較爲基本操做,採用直接尋址技術。在理想狀況下,查找的指望時間爲O(1)。web 簡單的說,hash函數就是把任意長的輸入字符串變化成固定長的輸出字符串的一種函數。輸出字符串的長度稱爲hash函數的位數。(下圖來源於維基百科)算法 散列函數把消息或數據壓縮成摘要,使得數據量變小,將數據的格式固定下來,好比咱們自定義密碼的存儲。安全
相關文章
相關標籤/搜索