go语言的map结构put方法源码解读

最新推荐文章于 2024-11-13 21:59:47 发布

a1833255

最新推荐文章于 2024-11-13 21:59:47 发布

阅读量753

点赞数

文章标签： go hashmap map 赋值源码

本文链接：https://blog.youkuaiyun.com/a1833255/article/details/103892533

版权

本文详细解读Go语言中map结构的put方法，通过遍历与比对tophash值，阐述当插入新的key-value对时如何处理冲突及空槽位。在找不到匹配的tophash时，新元素将被插入到特定位置。同时讨论了删除操作对map的影响，如7号位置被删除后变为emptyRest。

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

func mapassign(t *maptype, h *hmap, key unsafe.Pointer) unsafe.Pointer {
	if h == nil {
		panic(plainError("assignment to entry in nil map"))
	}
	if raceenabled {
		callerpc := getcallerpc()
		pc := funcPC(mapassign)
		racewritepc(unsafe.Pointer(h), callerpc, pc)
		raceReadObjectPC(t.key, key, callerpc, pc)
	}
	if msanenabled {
		msanread(key, t.key.size)
	}
	if h.flags&hashWriting != 0 {
		throw("concurrent map writes")
	}
	alg := t.key.alg
	hash := alg.hash(key, uintptr(h.hash0))

	// Set hashWriting after calling alg.hash, since alg.hash may panic,
	// in which case we have not actually done a write.
	h.flags ^= hashWriting

	if h.buckets == nil {
		h.buckets = newobject(t.bucket) // newarray(t.bucket, 1)
	}

again:
	bucket := hash & bucketMask(h.B)
	if h.growing() {
		growWork(t, h, bucket)
	}
	b := (*bmap)(unsafe.Pointer(uintptr(h.buckets) + bucket*uintptr(t.bucketsize)))
	top :&