u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口

　　这是我参与11月更文挑战的第19天，活动详情查看：2021最后一次更文挑战

　　原理是当发生hash冲突时，会以当前地址为基准，然后根据寻址方法（探查寻址），去寻找下一次地址。若依旧发生冲突，则继续寻址，直到找到一个空的位置为止。 通用的散列函数形式为：

　　其中H（key）为哈希函数，m 为表长，di称为增量序列。增量序列的取值方式不同，相应的再散列方式也不同。

　　即当hash值为3冲突时(假设此时hash表长度为11)，利用线性探查的过程为：

　　H2 = (3+2)%11 = 5 .... 通过这种线性增长增量系列，直到找到空的位置为止。

　　假设当hash值为3冲突时(假设此时hash表长度为11)，利用二次探查的过程为：

　　假设当hash值为3冲突时(假设此时hash表长度为11)，利用伪随机探测的过程为：

　　拉链法应用于hashMap和hashSet中，当产生hash冲突时，则会以该hash冲突的位置构建一个单链表（即将所有哈希地址为i的元素构成一个称为同义词链的单链表），并将单链表的头指针存储在哈希表的第i个位置中。

　　指使用哈希函数计算散列位置时，当不同散列出现同一位置时就再次使用哈希，直到不冲突。