实现HashMap
发布时间:2020-12-16 09:10:27 所属栏目:百科 来源:网络整理
导读:如何从头开始在C中创建Hashmap? 考虑什么参数以及如何测试hashmap有多好?就像在您说哈希映射完成之前需要运行的基准测试用例一样. 解决方法 好吧,如果你知道它们背后的基础知识,那就不应该太难了. 通常,您创建一个名为“buckets”的数组,其中包含键和值,以
如何从头开始在C中创建Hashmap?
考虑什么参数以及如何测试hashmap有多好?就像在您说哈希映射完成之前需要运行的基准测试用例一样. 解决方法
好吧,如果你知道它们背后的基础知识,那就不应该太难了.
通常,您创建一个名为“buckets”的数组,其中包含键和值,以及一个用于创建链接列表的可选指针. 使用键访问哈希表时,使用自定义哈希函数处理密钥,该函数将返回整数.然后取结果的模数,即数组索引或“桶”的位置.然后使用存储的密钥检查未散列的密钥,如果匹配,则找到正确的位置. 否则,您遇到了“冲突”,必须抓取链接列表并比较密钥,直到您匹配为止. (注意一些实现使用二叉树而不是链表来进行冲突). 看看这个快速哈希表的实现: http://attractivechaos.awardspace.com/khash.h.html (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |