1. 程式人生 > >LeetCode | 你不得不瞭解的雜湊演算法 !

LeetCode | 你不得不瞭解的雜湊演算法 !

雜湊是什麼 ?

問大家一個問題 。如果手機上儲存了 1000 個聯絡人 ,現在要你給小詹打個電話 ,跟他說 ,他老婆喊他回家吃飯 。你會怎麼做 ?

當然是按姓名搜尋呀 !(假裝你有小詹電話號碼~)言歸正傳 ,那你能想到這和雜湊表有異曲同工之妙嘛 ?

雜湊表簡單說可以理解成一個對映關係 ,類似 python 語法中字典的鍵值對 。根據鍵(Key)而直接訪問在記憶體儲存位置的資料結構。

將任意長度的二進位制值串對映為固定長度的二進位制值串 ,這個對映的規則就是雜湊演算法 。原始資料對映得到的二進位制值串就是雜湊值 。

原文連結