Go map底层原理分析

Go的map基于hash表实现,支持字面量和make初始化。高负载因子会导致性能下降,通过扩容或rehash解决。多协程访问可能导致冲突,需加锁或使用sync.Map。map的增删改查涉及bucket查找,冲突通过链地址法解决,负载因子大于6.5或overflow数量过多时触发扩容。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

map

Go的map底层是用hash表实现的。
支持字面量初始化和内置函数make初始化。

	m := map[string]int{"apple" : 2,"banana" : 3,}
	m := make(map[string]int, 10)

make初始化map时指定容量可以有效减少内存分配的次数,有利于提升性能。

map的增删改查操作

	m := make(map[string]string, 10)
	m["apple"] = "red"
	m["apple"] = "green"
	delete(m, "apple")
	v, exist := m["apple"] // v表示“apple”对呀的value, exist表示m中是否存在“apple”这个key。

多协程操作同一个map会产生读写冲突而引发panic;
未初始化的map值为nil,向值为nil的map添加元素时也会触发panic。
需要并发读写map可以加锁(Mutex,RWMutex)或者直接使用sync.Map。

map底层数据结构

	type hmap struct {
		count 	int					// 当前保存元素的个数
		B 		uint8				// bucket数组大小
		buckets	unsafe.Pointer  	// bucket数组,长度为2^B
		oldbuckets unsafe.Pointer 	// 大小为一半旧的bucket数组,仅用于扩容
	}

buckets中存放了2^B个bucket,hash桶说的就是bucket。下面是bucket的数据结构:

	type bmap struct {
		tophash [8]uint8	// 存储hash值的高8位
		data 	[]byte		// key value 数据: key/key/key/key/···/value/value/va
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

hewesH

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值