go专家编程系列(4)常见数据结构 mapmap
map文章目录maphash与buckets取模法与运算法解决hash冲突map in golanghash与buckets说到键值对的存储,我们就会想到哈希表,哈希表通常会有一堆桶来存储键值对,一个键值对来了自然要存到一个桶中。首先将key通过hash()处理一下得到一个hash值,现在要利用这个hash值从m个桶中选择一个,桶的编号区间 [0,m-1] 。取模法hash%m与运算法hash & (m-1)想要使用与运算法就要限制桶的个数 m 必须是2 的整数次幂,这样