哈西表学习

1.哈西表定义

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

2.哈西冲突

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

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

这种现象很难避免，咱们能够劲量减小这种冲突：

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

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

3.结局哈西冲突

1）开发定址法

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

2）链地址法

利用开发定址法，若是空间不足就很差办了

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

4.哈西表的性能

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