本文详细介绍Go语言map的底层实现原理和使用方法。

hashtable底层结构

概述

• 可以理解成目录，要翻看内容可以直接通过目录找到页数，翻过去看
• hashtable 扮演者类似目录这样一个快速索引角色

结构

代码定义

结构图

• 最外层是一个 dictht，字段如下
• *table：指向实际 hash 存储。存储看成一个数组
• size：哈希大小。实际就是 dictEntry 有多少元素空间
• sizemask：哈希表大小的掩码表示，总是等于 size-1.这个属性和哈希值一起决定一个键一个被放在 table 数组的哪个索引上面，规则是：Index = hash&sizemask
• used：表示已经使用的节点数量