Go从入门到放弃之map(字典)

简介: Go从入门到放弃之map(字典)

阅读目录

回到顶部

字典声明和初始化

Go语言中提供的映射关系容器为map,map也是个无序集合,底层不会按照元素添加顺序维护元素的存储顺序

Go语言中 map的定义语法如下:

1

2

3

4

KeyType:表示键的类型。

ValueType:表示键对应的值的类型。

 

map[KeyType]ValueType

map类型的变量默认初始值为nil,需要使用make()函数来分配内存。语法为:

1

make(map[KeyType]ValueType, [cap])

其中cap表示map的容量,该参数虽然不是必须的,但是我们应该在初始化map的时候就为其指定一个合适的容量。

示例

1

2

3

4

5

6

7

8

9

10

11

12

13

func main() {

    scoreMap := make(map[string]int, 8)

    scoreMap["张三"] = 90

    scoreMap["小明"] = 100

    fmt.Println(scoreMap)

    fmt.Println(scoreMap["小明"])

    fmt.Printf("type of a:%T\n", scoreMap)

}

 

结果:

map[小明:100 张三:90]

100

type of a:map[string]int

map也支持在声明的时候填充元素,例如:

1

2

3

4

5

6

7

func main() {

    userInfo := map[string]string{

        "username""大帅B",

        "password""123456",

    }

    fmt.Println(userInfo) //

}

回到顶部

使用入门

判断某个键是否存在

Go语言中有个判断map中键是否存在的特殊写法,格式如下:

1

value, ok := map[key]

示例

1

2

3

4

5

6

7

8

9

10

11

12

func main() {

    scoreMap := make(map[string]int)

    scoreMap["张三"] = 90

    scoreMap["小明"] = 100

    // 如果key存在ok为true,v为对应的值;不存在ok为false,v为值类型的零值

    v, ok := scoreMap["张三"]

    if ok {

        fmt.Println(v)

    else {

        fmt.Println("查无此人")

    }

}

map的遍历

Go语言中使用for range遍历map

1

2

3

4

5

6

7

8

9

func main() {

    scoreMap := make(map[string]int)

    scoreMap["张三"] = 90

    scoreMap["小明"] = 100

    scoreMap["娜扎"] = 60

    for k, v := range scoreMap {

        fmt.Println(k, v)

    }

}

只想遍历key的时候,可以按下面的写法  

1

2

3

4

5

6

7

8

9

10

11

func main() {

    scoreMap := make(map[string]int)

    scoreMap["张三"] = 90

    scoreMap["小明"] = 100

    scoreMap["娜扎"] = 60

    for k := range scoreMap {

        fmt.Println(k)

    }

}

 

注意: 遍历map时的元素顺序与添加键值对的顺序无关

删除键值对

使用delete()内建函数从map中删除一组键值对,delete()函数的格式如下

1

2

3

4

map:表示要删除键值对的map

key:表示要删除的键值对的键

 

delete(map, key)

示例

1

2

3

4

5

6

7

8

9

10

func main(){

    scoreMap := make(map[string]int)

    scoreMap["张三"] = 90

    scoreMap["小明"] = 100

    scoreMap["娜扎"] = 60

    delete(scoreMap, "小明")//将小明:100从map中删除

    for k,v := range scoreMap{

        fmt.Println(k, v)

    }

}

按照键(key)进行排序

keys := make([]string, 0)

for k, _ := range testMap {

   keys = append(keys, k)

}


sort.Strings(keys)  // 对键进行排序


fmt.Println("Sorted map by key:")

for _, k := range keys {

   fmt.Println(k, testMap[k])

}

按照值进行排序

1

2

3

4

5

6

7

8

9

values := make([]int, 0)

for _, v := range testMap {

    values = append(values, v)

}

sort.Ints(values)   // 对值进行排序

fmt.Println("Sorted map by value:")

for _, v := range values  {

    fmt.Println(invMap[v], v)

}

元素为map类型的切片

下面的代码演示了切片中的元素为map类型时的操作:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

func main() {

    var mapSlice = make([]map[string]string, 3)

    for index, value := range mapSlice {

        fmt.Printf("index:%d value:%v\n", index, value)

    }

    fmt.Println("after init")

    // 对切片中的map元素进行初始化

    mapSlice[0] = make(map[string]string, 10)

    mapSlice[0]["name"] = "小王子"

    mapSlice[0]["password"] = "123456"

    mapSlice[0]["address"] = "沙河"

    for index, value := range mapSlice {

        fmt.Printf("index:%d value:%v\n", index, value)

    }

}

值为切片类型的map

1

2

3

4

5

6

7

8

9

10

11

12

13

func main() {

    var sliceMap = make(map[string][]string, 3)

    fmt.Println(sliceMap)

    fmt.Println("after init")

    key := "中国"

    value, ok := sliceMap[key]

    if !ok {

        value = make([]string, 0, 2)

    }

    value = append(value, "北京""上海")

    sliceMap[key] = value

    fmt.Println(sliceMap)

} 

小练习:写一个程序,统计一个字符串中每个单词出现的次数。比如:”how do you do”中how=1 do=2 you=1

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

package main

 

import (

    "fmt"

    "strings"

)

 

func main() {

    s2 := "how do you do"

    s3 := strings.Split(s2," ")

    m1 := make(map[string]int,10)

    for _,w := range s3 {

        if _,ok := m1[w]; !ok{

            m1[w] = 1

        }else {

            m1[w]  = m1[w] +1

        }

    }

 

    for key,value := range m1 {

        fmt.Println(key,value)

    }

}

相关文章
|
6月前
|
Go
go语言中遍历映射(map)
go语言中遍历映射(map)
158 8
|
12天前
|
人工智能 安全 算法
Go入门实战:并发模式的使用
本文详细探讨了Go语言的并发模式,包括Goroutine、Channel、Mutex和WaitGroup等核心概念。通过具体代码实例与详细解释,介绍了这些模式的原理及应用。同时分析了未来发展趋势与挑战,如更高效的并发控制、更好的并发安全及性能优化。Go语言凭借其优秀的并发性能,在现代编程中备受青睐。
75 33
|
1月前
|
存储 算法 数据可视化
【二叉树遍历入门:从中序遍历到层序与右视图】【LeetCode 热题100】94:二叉树的中序遍历、102:二叉树的层序遍历、199:二叉树的右视图(详细解析)(Go语言版)
本文详细解析了二叉树的三种经典遍历方式:中序遍历(94题)、层序遍历(102题)和右视图(199题)。通过递归与迭代实现中序遍历,深入理解深度优先搜索(DFS);借助队列完成层序遍历和右视图,掌握广度优先搜索(BFS)。文章对比DFS与BFS的思维方式,总结不同遍历的应用场景,为后续构造树结构奠定基础。
133 10
|
3月前
|
存储 Go
Go 语言入门指南:切片
Golang中的切片(Slice)是基于数组的动态序列,支持变长操作。它由指针、长度和容量三部分组成,底层引用一个连续的数组片段。切片提供灵活的增减元素功能,语法形式为`[]T`,其中T为元素类型。相比固定长度的数组,切片更常用,允许动态调整大小,并且多个切片可以共享同一底层数组。通过内置的`make`函数可创建指定长度和容量的切片。需要注意的是,切片不能直接比较,只能与`nil`比较,且空切片的长度为0。
Go 语言入门指南:切片
|
3月前
|
存储 缓存 安全
Go 语言中的 Sync.Map 详解:并发安全的 Map 实现
`sync.Map` 是 Go 语言中用于并发安全操作的 Map 实现,适用于读多写少的场景。它通过两个底层 Map(`read` 和 `dirty`)实现读写分离,提供高效的读性能。主要方法包括 `Store`、`Load`、`Delete` 等。在大量写入时性能可能下降,需谨慎选择使用场景。
|
3月前
|
Go C语言
Go语言入门:分支结构
本文介绍了Go语言中的条件语句,包括`if...else`、`if...else if`和`switch`结构,并通过多个练习详细解释了它们的用法。`if...else`用于简单的条件判断;`if...else if`处理多条件分支;`switch`则适用于基于不同值的选择逻辑。特别地,文章还介绍了`fallthrough`关键字,用于优化重复代码。通过实例如判断年龄、奇偶数、公交乘车及成绩等级等,帮助读者更好地理解和应用这些结构。
57 15
|
4月前
|
存储 安全 Go
Go语言中的map数据结构是如何实现的?
Go 语言中的 `map` 是基于哈希表实现的键值对数据结构,支持快速查找、插入和删除操作。其原理涉及哈希函数、桶(Bucket)、动态扩容和哈希冲突处理等关键机制,平均时间复杂度为 O(1)。为了确保线程安全,Go 提供了 `sync.Map` 类型,通过分段锁实现并发访问的安全性。示例代码展示了如何使用自定义结构体和切片模拟 `map` 功能,以及如何使用 `sync.Map` 进行线程安全的操作。
106 9
|
5月前
|
Go
go语言for遍历映射(map)
go语言for遍历映射(map)
147 12
|
6月前
|
存储 Go
go语言 遍历映射(map)
go语言 遍历映射(map)
88 2
|
6月前
|
存储 设计模式 安全
Go语言中的并发编程:从入门到精通###
本文深入探讨了Go语言中并发编程的核心概念与实践技巧,旨在帮助读者从理论到实战全面掌握Go的并发机制。不同于传统的技术文章摘要,本部分将通过一系列生动的案例和代码示例,直观展示Go语言如何优雅地处理并发任务,提升程序性能与响应速度。无论你是Go语言初学者还是有一定经验的开发者,都能在本文中找到实用的知识与灵感。 ###