实现HashMap

如何从头开始在C中创建Hashmap？
考虑什么参数以及如何测试hashmap有多好？就像在您说哈希映射完成之前需要运行的基准测试用例一样.

解决方法

好吧,如果你知道它们背后的基础知识,那就不应该太难了.

通常,您创建一个名为“buckets”的数组,其中包含键和值,以及一个用于创建链接列表的可选指针.

使用键访问哈希表时,使用自定义哈希函数处理密钥,该函数将返回整数.然后取结果的模数,即数组索引或“桶”的位置.然后使用存储的密钥检查未散列的密钥,如果匹配,则找到正确的位置.

否则,您遇到了“冲突”,必须抓取链接列表并比较密钥,直到您匹配为止. (注意一些实现使用二叉树而不是链表来进行冲突).

看看这个快速哈希表的实现：

http://attractivechaos.awardspace.com/khash.h.html