Hashing

所謂的雜湊法(hashing)指的是把資料分配到儲存位置的一種規則

我們會把資料的某些部份(鍵值)輸入至雜湊函數中

雜湊函數會利用鍵值來算出資料應該存放在哪個地方(位址)

得到位址後便能存取資料

雜湊法中最重要的便是雜湊函數了，一個好的函數要能夠符合以下3個條件：

1. 效率好，能快速算出鍵值所對應的儲存位址

2. 能有效利用雜湊表空間，不致於造成過度集中的情況

3. 能有效降低collision發生的機率