Go语言map的使用

最新推荐文章于 2024-03-21 17:36:11 发布

置顶楚钧艾克

最新推荐文章于 2024-03-21 17:36:11 发布

阅读量576

点赞数

分类专栏： # Go:永远的神文章标签： golang 开发语言后端

本文链接：https://blog.csdn.net/c0210g/article/details/134518241

版权

Go:永远的神专栏收录该内容

15 篇文章 0 订阅

订阅专栏

一.map的基本用法

1.1 map的初始化

map的初始化方法分为字面量初始化和使用make初始化

func main() {
	//字面量初始化
	test := map[string]int{
		"测试1": 1,
		"测试2": 2,
	}
	for key, value := range test {
		fmt.Println(key, value)
	}
	//使用make初始化map
	makeMap := make(map[string]int)
	makeMap["测试3"] = 3
	makeMap["测试4"] = 4
	for key, value := range makeMap {
		fmt.Println(key, value)
	}
}

使用内置函数make声明map集合时,可以通过make(map[string]int , cap),指定容量,可以减少内存分配次数.

1.2 map集合的增删改查

func main() {
	//字面量初始化
	test := map[string]int{
		"测试1": 1,
		"测试2": 2,
	}
	test["测试1"] = 11 //改
	test["测试3"] = 3  //增
	//查询
	value, ok := test["测试1"]
	if ok {
		//如果存在
		fmt.Println(value)
	}
	//删除
	delete(test, "测试1")  //测试1被删除
	delete(test, "测试删除") //删除的键不存在,不会报错,相当于空操作
	for key, value := range test {
		fmt.Println(key, value)
	}
}

注意修改的操作,如果key不存在,就相当于增加操作. 查询时,会给两个变量赋值,第一个是对应键的值,如果该键不存在,则为对应类型的零值.第二个值是一个bool类型的变量,判断该键是否存在.

可以使用len(),去查询map的长度.即map的键值对的数量.

1.3 补充

map集合也可以通过 var test map[string]int 声明 , 但此时map的值为nil , 添加元素会触发panic.

func main() {
	var test map[string]int
	test["11"] = 1
	fmt.Println(test)
}

panic: assignment to entry in nil map

二.map实现原理

Go语言的map使用Hash表作为底层实现,一个哈希表中可以有多个桶(bucket),每一个哈希桶可以保存一个或一组键值对.

2.1 map的数据结构

//map的核心结构体 runtime/map.go:hamp
type hmap struct{
    count int //当前保存的元素的个数
    B uint8 //bucket 当前哈希表中buckets数量 
    buckets unsafe.Pointer //bucket数组,数组的长度为2^B
    oldbuckets unsafe.Pointer //旧bucket数据 , 用于扩容
    ....
}

2.2 bucket的数据结构

type bmap struct{
    tophash [8]uint8 //存储Hash值得高8位
    data []byte //key value 数据 key/key/key.../value/value/value... 节省字节对齐浪费的内存空间
    overflow *bmap //溢出bucket的地址 指针指向一个新的桶
}

每个bucket是可以存储8个键值对的.

topash是一个长度为8的整型数组,hash低位相同的键存入当前bucket时会将Hash值高位存储在该数组中.

bucket的数据结构中并没有显式地在结构体中声明,运行时在访问bucket时,直接通过指针偏移访问这些虚拟成员.