摘要：
开放定址散列法和再散列 目录 1 开放定址散列法 前面利用分离链接法解决了散列表插入冲突的问题，而除了分离链接法外，还可以使用开放定址法来解决散列表的冲突问题。 开放定址法在遇见冲突情形时，将会尝试选择另外的单元，直到找到空的单元为止，一般来说，单元h0(X), h1(X), h2(x)为相继尝试的 阅读全文
摘要：
分离链接法 / Separate Chain Hashing 前面完成了一个基本散列表的实现，但是还存在一个问题，当散列表插入元素冲突时，散列表将返回异常，这一问题的解决方式之一为使用链表进行元素的存储，即分离链接法。 而在利用链表实现分离链接法时，可选用带表头的链表，插入元素时采用前端插入，每次将 阅读全文
摘要：
散列表 / Hash Table 散列表与散列函数 散列表是一种将关键字映射到特定数组位置的一种数据结构，而将关键字映射到0至TableSize-1过程的函数，即为散列函数。 下面以一个简单的散列函数 Hash(Key)=Key mod TableSize为例，完成一个散列表的实现。 Note: 为 阅读全文