编程笔记 Golang基础 024 映射
Go语言中的映射(map)是一种关联数组或哈希表数据结构,它存储键值对,其中每个键都是唯一的。在Go中,你可以使用 map[keyType]valueType
来声明一个映射。
一、映射
在Go语言中,映射(map)是一种内置的数据结构,它提供了一种关联键值对的方式,允许通过唯一的键(key)来存储和检索对应的值(value)。映射中的键是唯一的,并且用于快速查找相关联的值。这种数据结构常被称为关联数组、哈希表或字典,在其他编程语言中也有类似的概念。
Go语言中的映射定义语法如下:
go
map[keyType]ValueType
例如,创建一个存储字符串到整数的映射:
go
var m map[string]int
使用映射时需要注意以下几点:
- 映射在使用前必须初始化(可以通过
make
函数或者直接声明并初始化),否则会引发运行时错误。 - 映射的键必须是可比较类型,也就是说,它们需要支持相等性判断操作(== 和 !=)。
- 映射是无序的,因此不能保证迭代顺序的一致性。
- Go 语言中的映射实现了高效的查找、插入和删除操作,这些操作的时间复杂度通常接近 O(1)。
示例代码:
go
// 初始化一个映射
m := make(map[string]int)
// 插入键值对
m["apple"] = 1
m["banana"] = 2
// 根据键查找值
value, ok := m["apple"]
if ok {
fmt.Println("The value for key 'apple' is", value)
} else {
fmt.Println("Key 'apple' not found")
}
// 删除键值对
delete(m, "banana")
在这个例子中,"ok"是一个布尔值,表示查找是否成功找到指定的键。如果键存在,则"ok"为true,同时返回相应的值;如果键不存在,则"ok"为false,返回的值为零值。
二、映射的定义与初始化
go
// 定义并初始化一个字符串到整数的映射
var numbers map[string]int = map[string]int{"one": 1, "two": 2, "three": 3}
// 或者直接初始化而不声明变量类型
numbers := map[string]int{"one": 1, "two": 2, "three": 3}
// 使用make函数创建一个新的映射(推荐方式)
numbers := make(map[string]int)
numbers["one"] = 1
numbers["two"] = 2
numbers["three"] = 3
三、基本操作
- 插入和访问元素:
go
numbers["four"] = 4 // 插入新的键值对
value, exists := numbers["one"] // 访问元素,exists为bool型,表示键是否存在
if exists {
fmt.Println("The value of 'one' is", value)
}
- 删除元素:
go
delete(numbers, "two") // 删除键为"two"的键值对
- 遍历映射:
go
for key, value := range numbers {
fmt.Printf("Key: %s, Value: %d\n", key, value)
}
四、综合示例程序
下面是一个综合应用的示例程序,该程序创建了一个学生姓名到分数的映射,并实现了添加、查询、删除和遍历操作:
go
package main
import (
"fmt"
)
func main() {
// 初始化一个映射
scores := make(map[string]int)
// 添加一些学生的分数
scores["Alice"] = 95
scores["Bob"] = 85
scores["Charlie"] = 90
// 查询并打印某个学生的分数
if score, ok := scores["Alice"]; ok {
fmt.Printf("Alice's score is %d.\n", score)
} else {
fmt.Println("Alice is not in the records.")
}
// 更新一个学生的分数
scores["Bob"] = 90
// 删除一个学生记录
delete(scores, "Charlie")
// 遍历并打印所有学生的分数
fmt.Println("All students' scores:")
for name, score := range scores {
fmt.Printf("%s: %d\n", name, score)
}
}
在这个示例中,我们首先创建了一个名为scores
的映射,用于存储学生姓名及其对应的分数。然后演示了如何向映射中插入数据、通过键查询值、更新现有键的值以及删除键值对。最后,通过range
关键字遍历映射并打印所有的学生分数。