Go的数据结构-hashmap

开放寻址法和拉链法

Go的数据结构-hashmap_第1张图片

runtime.hamp

Go的数据结构-hashmap_第2张图片

bucket的数据结构  bucket的指针指向这里

Go的数据结构-hashmap_第3张图片

Go的数据结构-hashmap_第4张图片

map初始化:make  和字面量

make初始化

新建一个hamp结尾体,计算大B,创建一个桶数组

Go的数据结构-hashmap_第5张图片

Go的数据结构-hashmap_第6张图片

字面量初始化

Go的数据结构-hashmap_第7张图片

Go的数据结构-hashmap_第8张图片

Go的数据结构-hashmap_第9张图片

Go的数据结构-hashmap_第10张图片

Go的数据结构-hashmap_第11张图片

Go的数据结构-hashmap_第12张图片

map的并发解决

sync.map

Go的数据结构-hashmap_第13张图片

Go的数据结构-hashmap_第14张图片

Go的数据结构-hashmap_第15张图片

Go的数据结构-hashmap_第16张图片

你可能感兴趣的:(Go,go)