Hash

冲突解决

线性探测 Linear probing

check H(key)+1

平方探测 Quadratic probing

H(key) +/- (1, 2..N)^2

链地址

arr[keys] Link arr[key] -> next -> ... NULL