Go语言学习笔记 --- map

学习笔记根据 无闻 go语言基础教程 整理

map

类似其他语言中的哈希表或字典，以key-value的形式存储数据

key必须是支持==或!=比较运算的类型，不可以是函数、map或slice

map查找比线性搜索快很多，但比使用索引访问数据的类型慢100倍

map使用make() 创建，支持

:=

这种简写方式。

make([keyType]valueType,cap), cap表示容量，可省略。

超出容量时会自动扩容，但尽量提供一个合理的初始值。

使用len() 获取元素个数

键值对不存在时自动添加，使用delete() 删除某键值对。

使用for range对map和slice进行迭代操作

示例代码：

package main

import (
"fmt"
"sort"
)

func main() {
test1()
test2()
test3()
test4()
test5()
test6()
test7()
test8()
test9()
test10()
test11()
}

// 普通创建方式
func test1() {
var m map[int]string // 中括号里面的是key的类型，外面string是value的类型
m = map[int]string{}
fmt.Println(m) // map[]
}

// 使用make关键字创建
func test2() {
var m map[int]string
m = make(map[int]string)
fmt.Println(m) // map[]
}

// 直接声明和赋值创建
func test3() {
var m map[int]string = make(map[int]string)
fmt.Println(m) // map[]
}

// 使用更简单的方式
func test4() {
m := make(map[int]string)
fmt.Println(m) // map[]
}

func test5() {
m := make(map[int]string)
m[1] = "OK"
a := m[1]
b := m[2]

fmt.Println(m) // map[1:OK]
fmt.Println(a) // OK
fmt.Println(b) //  // 空的字符串什么也没有
fmt.Println("------")
// 中途删除
delete(m, 1) // 第一个参数是map对象，第二个参数是key
fmt.Println(a) //  OK // a是字符串的变量，还在
fmt.Println(m[1]) //  // 删除之后，map中的key为1的值没有了。
}

// 复杂类型map
func test6() {
var m map[int]map[int]string
m = make(map[int]map[int]string)
m[1] = make(map[int]string) // 此处是为了使用make初始化里面的map
m[1][1] = "OK"
a := m[1][1]
fmt.Println(a) // OK
fmt.Println("....")
}

// 使用多返回值来判断map是否被初始化
func test7() {
var m map[int]map[int]string
m = make(map[int]map[int]string)
a, ok := m[2][1] // 此时并未被初始化
fmt.Println(a, ok) //  false // 输出一个空值和false
if !ok {
m[2] = make(map[int]string)
}
m[2][1] = "OK"
a, ok = m[2][1]
fmt.Println(a, ok) // OK true // 此处被正确初始化了
}

// 迭代操作
func test8() {
s1 := []int{1,2,3}
for i,v:=range s1{
fmt.Println(i, v)
}
fmt.Println("----")
m1 := make(map[int]string)
m1[1] = "Hello"
m1[2] = "World"
for k,v:=range m1{
fmt.Println(k, v)
}
/*
// 输出结果为：
0 1
1 2
2 3
----
1 Hello
2 World

*/

}

// 以map为值的slice类型
func test9() {
sm := make([]map[int]string, 2)
for i,v := range sm{
v = make(map[int]string, 1)
v[i] = "OK"
fmt.Println(v)
}
fmt.Println("----")
fmt.Println(sm)
/*
map[0:OK]
map[1:OK]
----
[map[] map[]]

*/

// 通过上面的运行结果可知， v是map中一个索引的拷贝，改变v，并不改变map，slice同样是这样。
}

func test10() {
sm := make([]map[int]string, 2)
for k := range sm{
sm[k] = make(map[int]string, 1)
sm[k][k] = "OK"
fmt.Println(sm[k])
}
fmt.Println("----")
fmt.Println(sm)
/*
map[0:OK]
map[1:OK]
----
[map[0:OK] map[1:OK]]

*/
}

// 对map进行间接排序，map是无序的，通过key来排序
func test11() {
m := map[int]string{1:"a", 2:"b", 3:"c", 4:"d", 5:"e"} // 创建一个map
s := make([]int,len(m)) // 创建一个slice
i := 0
for k,_ := range m {
s[i] = k
i++
}
sort.Ints(s) // 对s进行排序
fmt.Println(s)
fmt.Println("----")
// 根据拍好序的k，取出对应map中的值，从而达到对map的排序
for _, v := range s {
fmt.Println(m[v])
}
/*
[1 2 3 4 5]
----
a
b
c
d
e

*/
}