hash解析

hash是根據關鍵碼值而直接進行訪問的數據結構。

也就是說，hash透過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。

這個映射函數叫做散列函數，存放記錄的數組叫做散列表。

這裏的對應關係function稱爲散列函數，又稱爲hash函數，採用散列技術將記錄存儲在一塊連續的存儲空間中，這塊連續存儲空間稱爲散列表或hash表。

hash主要用於資訊安全領域中加密算法，它把一些不同長度的資訊轉化成雜亂的128位的編碼，這些編碼值叫做hash值。

也可以說，hash就是找到一種數據內容和數據存放地址之間的映射關係。