脚本之家,脚本语言编程技术及教程分享平台!
分类导航

Python|VBS|Ruby|Lua|perl|VBA|Golang|PowerShell|Erlang|autoit|Dos|bat|shell|

服务器之家 - 脚本之家 - Golang - Golang map实现原理浅析

Golang map实现原理浅析

2022-12-19 16:072019ab Golang

Go中Map是一个KV对集合,下面这篇文章主要给大家介绍了关于Golang中map探究的相关资料,文中通过实例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

map的声明

基本语法

var map变量名 map[keytype]valuetype

key可以是什么类型

golang中的map,的key可以是很多中类型,比如bool,数字,string,指针,channel,还可以是包含前面几个类型的 接口,结构体,数组

通常为int,string

valuetype 可以是什么类型

valuetype的类型和key基本一样,这里我就不再赘述了

通常为:数字(整数,浮点数),string,map,struct

注意:slice,map还有function不可以,因为这几个没法用==来判断

map声明

例子

var a map[string]string

var a map[string]int

var a map[string]string

var a map[string]map[string]string

注意:声明是不会分配内存的,初始化需要make,分配内存后才能赋值和使用。

  • map在使用前一定要make
  • map的key是不能重复,如果重复了,则以最后这个key-value为准
  • map的value是可以相同的
  • map的key-value是无序的

map使用的方式

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
func main(){
  // 第一种
  var a map[string]string
  // 在使用map前,需要先make,make的作用就是给map分配数据空间
  a = make(map[string]string,10)
  a["no1"] = "宋江"
  a["no2"] = "吴用"
  a["no3"] = "武松"
  // 第二种方式
  cities := make(map[string]string)
  cities["no1"] = "北京"
  cities["no2"] = "天津"
  cities["no3"] = "上海"
  fmt.Pringln(cities)
  // 第三种方式
  heroes := map[string]string{
    "hero1":"宋江",
    "hero2":"卢俊义",
    "hero3":"吴用",
  }
  fmt.Println("heroes=",heroes)
}

使用

?
1
2
3
4
5
6
7
8
9
10
11
12
studentMap := make(map[string]map[string]string)
studentMap["stu01"] = make(map[string]string,3)
studentMap["stu01"]["name"] = "tom"
studentMap["stu01"]["sex"] = "男"
studentMap["stu01"]["address"] = "北京长安街~"
studentMap["stu02"] = make(map[string]string,3)
studentMap["stu02"]["name"] = "mary"
studentMap["stu02"]["sex"] = "女"
studentMap["stu02"]["address"] = "上海~"
fmt.Println(studentMap)
fmt.Println(studentMap["stu02"])
fmt.Println(studentMap["stu02"]["address"])

map增加和更新

map增加和更新:

map[“key”] = value // 如果key还没有,就是增加,如果key存在就是修改。

map删除

?
1
2
3
4
5
6
7
delete(cities,"no1")
fmt.Println(cities) // 当delete指定的key不存在时,删除不会操作,也不会报错
// 如果希望一次性删除所有的key
// 1.遍历所有的key,如何逐一删除【遍历】
//2.直接make一个新的空间
cities = make(map[string]string)
fmt.Println(cities)

map查找

?
1
2
3
4
5
6
7
// 演示map的查找
val,ok := cities["no2"]
if ok{
    fmt.Printf("有no1 key 值为%v\n",val)
}else{
    fmt.Printf("没有no1 key \n")
}

对上面代码说明:

说明:如果heroes这个map中存在“no1”,那么findRes就会返回true,否则返回false

map遍历

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
// 使用for-range遍历一个结构比较复杂的map
studentMap := make(map[string]map[string]string)
studentMap["stu01"] = make(map[string]string,3)
studentMap["stu01"]["name"] = "tom"
studentMap["stu01"]["sex"] = "男"
studentMap["stu01"]["address"] = "北京长安街~"
studentMap["stu02"] = make(map[string]string,3)
studentMap["stu02"]["name"] = "mary"
studentMap["stu02"]["sex"] = "女"
studentMap["stu02"]["address"] = "上海~"
for k1,v1 := range studentMap{
    fmt.Println("k1=",k1)
    for k2,v2 := range v1{
        fmt.Printf("\t k2=%v v2=%v\n",k2,v2)
    }
    fmt.Println()
}

map的长度:

func len(v type) int

map切片

基本介绍

切片的数据类型如果是map,则我们称为slice of map,map切片,这样使用map个数就可以动态变化了。

案例演示

要求:使用一个map来记录monster的信息name和age,也就是说monster对应一个map,并且妖怪的个数可以东态的增加=》map切片

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
// 声明一个map切片
var monsters []map[string]string
monsters = make([]map[string]string,2) // 准备放入两个妖怪
// 增加第一个妖怪的信息
if monsters[0] == nil{
   monsters[0] = make(map[string]string,2)
   monsters[0]["name"] = "牛魔王"
   monsters[0]["age"] = "500"
}
if monsters[1] == nil{
   monsters[1] = make(map[string]string,2)
   monsters[1]["name"] = "玉兔精"
   monsters[1]["age"] = "400"
}
// 下面这个写法越界
//if monsters[2] == nil{
//   monsters[2] = make(map[string]string,2)
 //  monsters[2]["name"] = "狐狸精"
 //  monsters[2]["age"] = "300"
//}
//先定义一个monsters信息 可以动态添加monster,append函数
newMonster := map[string]string{
   "name":"新的妖怪~火云邪神",
   "age":"200"
}
monsters = append(monsters,newMonster )
fmt.Println(monsters)

map 排序

基本介绍

  • golang中没有一个专门的方法针对map的key进行排序
  • golang中的map默认是无序的,注意也不是按照添加的顺序存放的,你每次遍历,得到的输出可能不一样
  • golang中的map的排序,是先将key进行排序,然后根据key值遍历输出即可
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
func main(){
    // map 的排序
    map1 := make(map[int]int,10)
    map1[10] = 100
    map1[1] = 13
    map1[4] = 56
    map1[8] = 90
    fmt.Println(map1)
    // 如果按照map的key的顺序进行排序输出
    // 1.先将map的key放入到切片中
    // 2.对切片排序
    // 3.遍历切片,然后按照key来输出map的值
    var keys []int
    for k,_ :=range map1{
        keys = append(keys,k)
    }
    // 排序
    sort.Ints(keys)
    fmt.Println(keys)
    for _,k := range keys{
        fmt.Printf("map1[%v]=%v \n",k,map1[k])
    }
}

map使用细节

  • map是引用类型,遵循引用类型传参的机制,在一个函数接收map,修改后,会直接修改原来的map
  • map的容量达到后,再想map增加元素,会自动扩容,并不会发生panic,也就是说map能动态的增长键值对(key-value)
  • map的value也经常使用struct类型,更适合管理复杂的数据(比前面value是一个map更好),比如value为student结构体
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
func modify(map1 map[int]int){
   map1[10] = 900
}
func main(){
    // map是引用类型,遵守引用类型传递的机制,在一个函数接收map
    // 修改后,会直接修改原来的map
    map1 := make(map[int]int)
    map1[1] = 90
    map1[2] = 88
    map1[10] = 1
    map1[20] = 2
    modify(map1)
    // 看看结果,map1[10] = 900,说明map是引用类型
    fmt.Println(map1)
}

map的练习题

  • 使用map[string]map[string]string 的map类型
  • key:表示用户名,是唯一的,不可以重复
  • 如果某个用户名存在,就将其密码改为888888,如果不存在就增加这个用户信息,(包括昵称nickname和密码pwd)
  • 编写一个函数modifyUser(users map[string]map[string]string,name string) 完成上述功能

代码实现:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
func modifyUser(users map[string]map[string]string,name string){
    // 判断users中是否有name
    if users[name] != nil{
        // 有这个用户
        users[name]["pwd"] = "888888"
    }else{
        // 没有这个用户
        users[name] = make(map[string]string,2)
        users[name]["pwd"] = "888888"
        users[name]["nickname"] = "昵称~"+name // 演示
    }
}
func main(){
    users := make(map[string]map[string]string,10)
    users["smith"] = make(map[string]string,2)
    users["smith"]["pwd"] = "999999"
    users["smith"]["nickname"] = "小花猫"
    modifyUser(users,"tom")
    modifyUser(users,"mary")
    modifyUser(users,"smith")
    fmt.Println(users)
}

到此这篇关于Golang map实现原理浅析的文章就介绍到这了,更多相关Golang map内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://blog.csdn.net/ab15176142633/article/details/127300704

延伸 · 阅读

精彩推荐
  • Golang用Go写一个轻量级的ssh批量操作工具的方法

    用Go写一个轻量级的ssh批量操作工具的方法

    这篇文章主要介绍了用Go写一个轻量级的ssh批量操作工具的方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧 ...

    freedomkk_qfeng5662020-05-14
  • GolangGo语言的变量定义详情

    Go语言的变量定义详情

    这篇文章主要介绍了Go语言的变量定义详情,go定义变量的方式和c,c++,java语法不一样,var 变量名类型,var在前,变量名在中间,类型在后面,下文更多详细内容需...

    苏州程序大白4642022-09-12
  • GolangGo来合并两个csv的实现示例

    Go来合并两个csv的实现示例

    本文主要介绍了Go来合并两个csv的实现,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    shelgi5062021-11-25
  • GolangGolang实现可重入锁的示例代码

    Golang实现可重入锁的示例代码

    可重入锁指的是同一个线程外层函数获得锁之后,内层递归函数仍然能获取该锁的代码,在同一个线程在外层方法获取锁的时候,在进入内层方法会自动获...

    叶剑峰11902022-10-10
  • Golanggo语言限制协程并发数的方案详情

    go语言限制协程并发数的方案详情

    一个线程中可以有任意多个协程,但某一时刻只能有一个协程在运行,多个协程分享该线程分配到的计算机资源,接下来通过本文给大家介绍go语言限制协...

    DoubleLi4802022-08-31
  • Golanggolang正则之命名分组方式

    golang正则之命名分组方式

    这篇文章主要介绍了golang正则之命名分组方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...

    butterfly52113147482021-05-30
  • GolangVSCode Golang dlv调试数据截断问题及处理方法

    VSCode Golang dlv调试数据截断问题及处理方法

    这篇文章主要介绍了VSCode Golang dlv调试数据截断问题,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友...

    FanZheng''s Debug Blog3982020-07-23
  • GolangGo语言的IO库那么多纠结该如何选择

    Go语言的IO库那么多纠结该如何选择

    在Go语言中涉及 I/O 操作的内置库有很多种,比如: io 库, os 库, ioutil 库, bufio 库, bytes 库, strings 库等等。拥有这么多内置库是好事,但是具体到涉及...

    Go语言教程网12442021-08-10