map概念
Go 语言中 map 是一种特殊的数据结构:一种元素对(pair)
的无序集合,pair
的一个元素是key
,对应的另一个元素是value
,所以这个结构也称为关联数组或字典。这是一种快速寻找值的理想结构:给定key
,对应的value
可以迅速定位。
map 这种数据结构在其他编程语言中也称为字典(Python)、hash
和HashTable
等。
map声明和初始化
map 是引用类型,可以使用如下声明:
make(map[KeyType]ValueType, initialCapacity)
make(map[KeyType]ValueType)
map[KeyType]ValueType{}
map[KeyType]ValueType{key1 : value1, key2 : value2, ... , keyN : valueN}
未初始化的 map 的值是 nil
。
用4种方式分别创建数组,其中第一种和第二种的区别在于,有没有指定初始容量,不过使用的时候则无需在意这些,因为map的本质决定了,一旦容量不够,它会自动扩容。示例代码如下:
func test1() {
map1 := make(map[string]string, 5)
map2 := make(map[string]string)
map3 := map[string]string{}
map4 := map[string]string{"a": "1", "b": "2", "c": "3"}
fmt.Println(map1, map2, map3, map4)
}
注意:必须要先初始化才能给map赋值设置元素,不然会引起 panic: assign to entry in nil map
。
示例代码段如下:
package main
import(
"fmt"
)
func main(){
ages01 := map[string]int{
"alice":31,
"bob":13,
}
ages02 := make(map[string]int)
ages02["chris"] =20
ages02["paul"] = 30
//age01和age02两种初始化的方式等价
m1 := make(map[string]int)
m2 := map[string]int{}
//m1和m2创建方式等价,都是创建了一个空的的map,这个时候m1和m2没有任何元素
for name,age := range ages01{
fmt.Printf("%s\t%d\n",name,age)
}
for name,age := range ages02{
fmt.Printf("%s\t%d\n",name,age)
}
var null_map map[string]int //声明但未初始化map,此时是map的零值状态(只有一个nil元素)
empty_map := map[string]int{} //创建了初始化了一个空的的map,这个时候empty_map没有任何元素
fmt.Println(m1 != nil && m2 != nil) //true
fmt.Println(len(null_map)==0)
fmt.Println(null_map ==nil) //true,此时是map的零值状态(nil)
fmt.Println(len(empty_map)==0)
fmt.Println(empty_map ==nil) //false,空的的map不等价于nil(map的零值状态)
empty_map["test"] = 12 //执行正常,空的的map可以赋值设置元素
null_map["test"] = 12 //panic: assignment to entry in nil map,无法给未初始化的map赋值设置元素
}
map元素遍历
range for
可用于遍历map
中所有的元素,不过需要注意因为 map
本身是无序的,因此对于程序的每次执行,不能保证使用 range for
遍历 map
的顺序总是一致的。例如:
package main
import (
"fmt"
)
func main() {
personSalary := map[string]int{
"steve": 12000,
"jamie": 15000,
}
personSalary["mike"] = 9000
fmt.Println("All items of a map")
for key, value := range personSalary {
fmt.Printf("personSalary[%s] = %d\n", key, value)
}
}
map元素增删改查
首先这里map元素的增加和修改元素的语法一致,只需要map[K]=V
即可。例如:
package main
import (
"fmt"
)
func main() {
personSalary := make(map[string]int)
personSalary["steve"] = 12000 //增加元素
personSalary["jamie"] = 15000 //增加元素
personSalary["mike"] = 9000 //增加元素
fmt.Println("map before change", personSalary)
personSalary["mike"] = 10000 //修改元素
fmt.Println("map after change", personSalary)
}
//output
/*
map before change map[steve:12000 jamie:15000 mike:9000]
map after change map[steve:12000 jamie:15000 mike:10000]
*/
删除元素需要使用内置函数delete
,该函数根据键来删除一个元素。需要强调delete
函数没有返回值,例如:
package main
import (
"fmt"
)
func main() {
personSalary := map[string]int{
"steve": 12000,
"jamie": 15000,
}
personSalary["mike"] = 9000
fmt.Println("map before deletion", personSalary)
delete(personSalary, "steve")
fmt.Println("map after deletion", personSalary)
}
//output
/*
map before deletion map[steve:12000 jamie:15000 mike:9000]
map after deletion map[mike:9000 jamie:15000]
*/
查找 map 中某个元素需要用下面的代码段:
if _, ok := map[key]; ok {
//如果存在则执行
}
这里需要强调下,根据键值索引某个元素时,也会返回两个值:索引到的值和本次索引是否成功(这里可能会因为索数值越界或者索引键值有误而导致索引失败)。
示例代码如下:
package main
import(
"fmt"
)
func main(){
ages01 := map[string]int{
"alice":31,
"bob":13,
}
age,ok := ages01["bo"] //age才是根据键值索引到的值
if !ok{
fmt.Printf("索引失败,bo不是map的键值,此时age=%d",age) //索引失败会返回value的零值,这里是int类型,所以是0
} else{
fmt.Printf("索引成功,age=%d",age)
}
}
map的不可比性
Go 语言中map
和slice,func
一样,不支持 == 操作符,就是不能直接比较。唯一合法的就是和nil
作比较,判断该map
是不是零值状态。
如果想自定义一个函数,来比较两个map
是否相等,就可以遍历比较它们的键和值是否完全相等,代码如下:
func map_equal(x,y map[string] string) bool{
if(len(x))!= len(y){
return false
}
for k,xv :=range x{
if yv,ok:=y[k];!ok||yv!=xv{
return false
}
}
return true
}
有疑问加站长微信联系(非本文作者)