如何从头开始在C中创建Hashmap? 考虑什么参数以及如何测试hashmap有多好?就像在您说哈希映射完成之前需要运行的基准测试用例一样. 好吧,如果你知道它们背后的基础知识,那就不应该
考虑什么参数以及如何测试hashmap有多好?就像在您说哈希映射完成之前需要运行的基准测试用例一样. 好吧,如果你知道它们背后的基础知识,那就不应该太难了.
通常,您创建一个名为“buckets”的数组,其中包含键和值,以及一个用于创建链接列表的可选指针.
使用键访问哈希表时,使用自定义哈希函数处理密钥,该函数将返回整数.然后取结果的模数,即数组索引或“桶”的位置.然后使用存储的密钥检查未散列的密钥,如果匹配,则找到正确的位置.
否则,您遇到了“冲突”,必须抓取链接列表并比较密钥,直到您匹配为止. (注意一些实现使用二叉树而不是链表来进行冲突).
看看这个快速哈希表的实现:
http://attractivechaos.awardspace.com/khash.h.html