【数据结构】哈希表(2)

发布时间：2021-04-03 22:54 所属栏目：53 来源：网络整理

导读：上边这段代码，我们既实现了线性探测法，也实现了开链法。使用命名空间来防止名字冲突。使用仿函数达到将字符串转换成整形来取模。在线性探测法中，对哈希表增容过程中，直接将原来的元素插入新的哈希表的对应位置

上边这段代码，我们既实现了线性探测法，也实现了开链法。使用命名空间来防止名字冲突。使用仿函数达到将字符串转换成整形来取模。在线性探测法中，对哈希表增容过程中，直接将原来的元素插入新的哈希表的对应位置；而在开链法中，将原来的所有节点放进一个vector中，然后将vector中所有元素重新插入新的哈希表的对应位置~~ 关于哈希表，未完待续~