u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口设计有着不同的设计思想，而这篇文章我将从go语言的角度来聊聊哈希集的设计，希望通过这篇文章的阅读可以让读者对于map的设计有着更进一步的理解。

　　Hi，我是sharkChili，是个不断在硬核技术上作死的java coder，是CSDN的博客专家，也是开源项目Java Guide的维护者之一，熟悉Java也会一点Go，偶尔也会在C源码边缘徘徊。写过很多有意思的技术博客，也还在研究并输出技术的路上，希望我的文章对你有帮助，非常欢迎你关注我的公众号：写代码的SharkChili。

　　因为近期收到很多读者的私信，所以也专门创建了一个交流群，感兴趣的读者可以通过上方的公众号获取笔者的联系方式完成好友添加，点击备注“加群”即可和笔者和笔者的朋友们进行深入交流。

　　是一个固定大小的数据结构，这意味着要存储更多的键值对就需要更多的bmap

　　值。 需要注意的是go语言中对于map冲突的解决办法，假设我们需要插入某个键值对，进行哈希运算的时候得到bmap

　　的索引为2，但是索引2的bmap空间全被占用，那么go语言就会基于拉链法的思想，创建一个全新的bmap

　　将键值对分别存放，其实这么设计也是有它的想法的，我们都知道CPU为了更高效的处理数据会将数据加载到CPU

　　的1级缓存中，假设我们的操作系统为64位，这就意味着我们加载数据数据大小按照8字节等比填充即填满一个CPU

　　的内存对齐填充7字节，很明显如果每个键值对都这样做，对于宝贵的内存空间而言简直就是一种浪费。

　　所以设计者就将键值对存放到各自的数组中，如此一来进行内存填充时，只需根据数组大小一次性补齐即可。

　　对应的我们给出map的定义，可以看到hmap成员比较复杂，这里笔者说明几个比较核心的:

　　Buint8//记录当前桶的次幂，录入当前桶为8个，那么B就等于3(2^3)

　　实际上这也是go为了方便扩展而故意为之的，为了保证我们的存储的键值对可以是各种类型，go的bmap并没有存放任何键值对的信息。只有当程序进行编译时，编译器根据声明的map类型进行字段填充，最终bmap的数据结构就会变为类似于下面这样：

　　了解了map的整体数据结构之后，我们就来看看map的初始化的源码，因为go语言执行设计各种编译链接，所以对于map的构建我们可以需要通过汇编指令得到实际的创建方式，于是我们给出下面这段示例代码：

　　这个文件中定位到这个方法，该方法会先判断需要分配的内存是否超出最大值，如果未超过则会进行哈希种子初始化、桶的大小计算，以及考虑到后续的空间会根据B的值判断，根据设计者们的经验来看，它们认为当B大于4即桶的个数大于8的情况下的场景有很大概率出现溢出的情况，所以它们会在makeBucketArray

　　//根据计算结果创建bucket，假如b大于4说明当前的map很可能出现溢出的情况，需要针对提前创建几个溢出桶

　　基于上述汇编码查看到我们对map进行赋值时得到的方法为mapassign_fast64：

　　对应的源码如下如下，整体流程也是计算位置并循环定位，具体核心步骤笔者以给出注释，读者可自行参阅：

　　//如果tophash和当前key计算的值一致则说明找到了，返回这个键值对指针

　　更困难一些，希望感兴趣的读者可以进行读者的思路自行编译并查阅理解源码。笔者也会在后续的文章中，对于map如何解决冲突以及在哈希等设计进行更加深入的分析，希望对你有帮助。