簡述雜湊hash

把你的key經過hash function運算之後，會得到一個長度固定的數值，存入該數值編號的桶(bucket)中，如果有二個key以上的運算到相同的雜湊值，那就叫碰撞(collision)，這時的解決方式就是存放在桶中另一個槽(slot)，如果桶中的槽都滿時，又遇到碰撞，就叫溢位(over flow)