哈西表学习

1.哈西表定义

哈西表是一种根据关键码去寻找值的数据映射结构，该结构是把关键码通过哈希函数映射到哈希值存放的地方

2.哈西冲突

类似一音多字，多音字可以映射到同一个值上，这种现象就是哈西冲突（也叫哈西碰撞）

也可以说是.不同的关键码通过哈希函数，可能映射到同一个哈希值，即哈西

这种现象很难避免，我们可以劲量减少这种冲突：

1）使关键字对应的记录均匀分布在哈西表中

2）关键字技校的变化会引起哈西表极大的变化

3.结局哈西冲突

1）开发定址法

当发生哈西冲突时，把冲突的哈希值通过探测散列查入到哈西表空闲的位置

2）链地址法

利用开发定址法，如果空间不足就不好办了

这时我们可以利用链地址发解决哈西冲突，也就是说，当发生哈西冲突时，就在原地址上开辟一个空间，来存放冲突的哈希值，连地址法目前比较常用

4.哈西表的性能

目前处于初学者，这里就不在往深探索，随着学习的不断深入，在进行补充

转载于:https://my.oschina.net/u/3799973/blog/1806671