哈希表的基本知识:
哈希表（Hash Table）又称散列表，是除顺序存储结构、链式存储结构和索引表存储结构之外的又一种存储结构。
哈希碰撞：解决办法
开放定址法：是一类以发生冲突的哈希地址为自变量，通过某种哈希冲突函数得到一个新的空闲的哈希地址的方法。
（1）线性探测法
从发生冲突的地址（设为d）开始，依次探测d 的下一个地址（当到达下标为m-1的哈希表表尾时，下一个探测的地址是表首地址0），直到找到一个空闲单元为止。
d0=H(key)
di=( di -1+1) % m(1≤i≤m-1)
(2）二次探测法
d0=H(key)
di=(d0±i2) % m(1≤i≤m-1)
其中，d0是发生冲突的地址，m是哈希表的长度。
leetCode 242
哈希思想
字典方式
leetCode 350
leetCode 349
标签：shell,di,探测,地址,0906,哈希,leetCode,d0 From： https://blog.csdn.net/2401_86248249/article/details/141951649