# Go语言基础之map

概述

map是基于key-value键值对的无序的集合
Go语言中的map是引用类型
必须初始化才能使用。

# 1 map定义

map[KeyType]ValueType

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

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

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

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

# 2 判断某个键是否存在

Go语言中有个判断map中键是否存在的特殊写法，ok 为true则存在否则不存在。格式如下:

value, ok := map[key]

# 3 map的遍历

Go语言中使用for range遍历map。

func main() {
	scoreMap := make(map[string]int)
	scoreMap["张三"] = 90
	scoreMap["李四"] = 100
	scoreMap["王五"] = 60
	for k, v := range scoreMap {
		fmt.Println(k, v)
	}
}

1
2
3
4
5
6
7
8
9

# 4 使用delete()函数删除键值对

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

delete(map, key)

其中：

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

# 5 map综合举例使用说明

package main

import "fmt"

func main() {
	//初始化一个map 长度为10
	lmMap:= make(map[string]string, 10)
	//给lmMap赋值 相当于java的map.put(k,v)
	lmMap["sex"]="男"
	lmMap["age"]="30"
	lmMap["name"]="福小林"
	fmt.Println(lmMap)  //map[age:30 name:福小林 sex:男]
	//取出map中key="name"的值
	fmt.Println(lmMap["name"])  //福小林
	//判断某个键是否存在
	value, ok := lmMap["sex"]
	fmt.Println("lmMap中是否存在sex为key的值",ok)  //true
	fmt.Println("lmMap[\"sex\"]="+value)

	//初始化map 暂时定义key为名字 value为分数
	scoreMap := make(map[string]int)

	scoreMap["张三"] = 88
	scoreMap["李四"] = 95
	scoreMap["王五"] = 57
	//循环遍历scoreMap
	for k,v := range scoreMap {
		fmt.Println(k,v)
	}
	//删除scoreMap["张三"]
	delete(scoreMap,"张三")
	fmt.Println(scoreMap)

	// 元素为map类型的切片数组
	//s1是一个数组切片 不过每个数组元素为map类型
	var s1=make([]map[int]string,10,10)
	//初始化s1切片的第一个元素map容量为3
	s1[0]=make(map[int]string,3)
	//不初始化 panic: assignment（分配） to entry in nil map
	s1[1]=make(map[int]string,3)
	s1[0][10]="第一个"   //s1[0]的类型是map  s1[0][10] 相当于这个map的key为10 值为第一个
	s1[1][22]="two"
	fmt.Println(s1[0])
	fmt.Println(s1)
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

# 6 map练习题

转载力扣LeetCodehttps://leetcode-cn.com/problems/two-sum

两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

1
2
3
4

# 解答

package main

import "fmt"

func main() {
	nums := []int{-1, 5, -2, -3, -4, -5}
	arr := twoSum(nums, 0)
	fmt.Println(arr) //[1 5]
}
func twoSum(nums []int, target int) []int {
	hashTable := map[int]int{}
	for i, x := range nums {
		if p, ok := hashTable[target-x]; ok {
			return []int{p, i}
		}
		hashTable[x] = i
	}
	return nil
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

# 7 map总结

map必须借助make分配内存空间，否则是nil
字面量初始化必修保证key是唯一的，否则error
map传递的是引用，就是说形参会改变实参的值
直接对map对象使用[]操作符获得的对象不能直接修改状态
map中存储指针而不是结构体

← Go语言基础之切片 Go语言指针 →