1 Go基础 map
Go语言中提供的映射关系容器为map
,其内部使用散列表
实现。
1.1 map 定义
map
是一种无序的基于key-value的
数据结构,Go语言中的map
是引用类型,必须初始化才能使用。
声明方法
map[KeyType]ValueType
// KeyType 表示键的类型。
// ValueType 表示键对应的值的类型
make(map[KeyType]ValueType, [cap])
// map类型的变量默认初始值为nil
// map也支持在声明的时候填充元素
func main() {
AddrMap := make(map[string]string, 2)
AddrMap["张三"] = "harbin"
AddrMap["李四"] = "daqing"
fmt.Println(AddrMap)
fmt.Println(AddrMap["李四"])
fmt.Printf("type of a:%T\n", AddrMap)
}
输出:
map[张三:harbin 李四:daqing]
daqing
type of a:map[string]string
1.2 判断键是否存在
方法:
value, ok := map[key]
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("查无此人")
}
}
1.3 遍历map
func main() {
scoreMap := make(map[string]int)
scoreMap["张三"] = 90
scoreMap["李四"] = 100
scoreMap["王五"] = 60
for k, v := range scoreMap {
fmt.Println(k, v)
}
}
但我们只想遍历key的时候,可以按下面的写法:
func main() {
scoreMap := make(map[string]int)
scoreMap["张三"] = 90
scoreMap["李四"] = 100
scoreMap["王五"] = 60
for k := range scoreMap {
fmt.Println(k)
}
}
注意: 遍历map时的元素顺序与添加键值对的顺序无关。
1.4 删除map中键值对
使用delete()
内建函数从map
中删除一组键值对。
delete(map, key)
// map 表示要删除键值对的map
// key 表示要删除的键值对的键
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)
}
}
1.5 按照指定顺序遍历map
func main() {
rand.Seed(time.Now().UnixNano()) //初始化随机数种子
var scoreMap = make(map[string]int, 200)
for i := 0; i < 100; i++ {
key := fmt.Sprintf("stu%02d", i) //生成stu开头的字符串
value := rand.Intn(100) //生成0~99的随机整数
scoreMap[key] = value
}
//取出map中的所有key存入切片keys
var keys = make([]string, 0, 200)
for key := range scoreMap {
keys = append(keys, key)
}
//对切片进行排序
sort.Strings(keys)
//按照排序后的key遍历map
for _, key := range keys {
fmt.Println(key, scoreMap[key])
}
}
1.6 元素为map类型的切片
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"] = "stu"
mapSlice[0]["password"] = "000000"
mapSlice[0]["address"] = "harbin"
for index, value := range mapSlice {
fmt.Printf("index:%d value:%v\n", index, value)
}
}
1.7 值为切片类型的map
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)
}