数据结构（十一）散列表结构

散列表实践

h(x)=x mod 10 的结果:

4371 mod 10=1

1323 mod 10=3

6173 mod 10=3

4199 mod 10=9

4344 mod 10=4

9679 mod 10=9

1989 mod 10=9

• 分离链接的散列表

将散列到同一个值的所有元素保留在一个链表中

• 使用线性探测的散列表

hi(x)=(hash(x)+f(i))mod TableSize，其中f(i)=i，i为发生冲突的次数，f(0)=0。逐个探测散列表，若发生冲突，则插入到下一个空单元中