一、解决冲突
解决冲突有两种方法:
1、开放地址法(OPEN HASHING\CLOSED ADDRESSING)
开放地址法的基本思想:发生冲突时,按照某种方法继续查找哈希表中的其他位置,直到找到空位置。公式表示该过程如下:
其中:H(key)为key的直接哈希地址,di为再探测时的地址增量,m为哈希表长度。
根据di选取方法的不同,开放地址法又分为:
1.1 线性探测再散列
di=1,2,3,……
1.2 二次探测再散列
di=
利用开放地址法确定的哈希表,不能随意删除元素(为啥没搞懂)
2、链地址法(LINKED LIST)