链地址法作为解决冲突

设散列表的长度为10，散列函数H(n)=n mod 7，初始关键字序列为 (33，24，8，17，21，10)，用链地址法作为解决冲突的方法，平均查找长度是

1.5

33%7 = 5
24%7 = 3 //第一次出现3
8%7 = 1
17%7 = 3 //第二次出现3，所以找17会先找24
21%7 = 0
10%7 = 3 //第三次出现3，找10要先找17，24
(1+1+1+2+1+3)/6 = 1.5

哈希查找：
地址见：
添加链接描述