1. 哈希函數(shù)

希(hash): 把任意長度的輸入，通過Hash算法變成固定長度的輸出。

特點：不可逆、效率高、沖突概率小

hash 碰撞、沖突原因：hash原理是將輸入空間映射成hash空間內(nèi)，而hash值的空間遠(yuǎn)小于輸入的空間。

根據(jù)抽屜原理，一定會存在不同的輸入被映射成相同輸出的情況