Deja Vu

1.Linear Probing:

線性尋找下一位置

2.Rehashing:

準備多組Hash Function,當Overflow發生則改用其它Hash Function

3.Quadratic Probing:

h(x) = ( h(x)+i^2 ) mod n            1<= i <= (n-1)/2
                    -      

4.Chaining:

用linked-list將發生overflow的相同位址之鍵值鍵結在串列首的後面