「这是我参与2022首次更文挑战的第6天，活动详情查看：2022首次更文挑战」。

Go语言中提供的映射关系容器为map，其内部使用散列表（hash）实现。

map

map是一种无序的基于key-value的数据结构，Go语言中的map是引用类型，必须初始化才能使用。

map定义

Go语言中 map的定义语法如下：

map[KeyType]ValueType

map类型的变量默认初始值为nil，需要使用make()函数来分配内存。语法为：
注意：未初始化的map无法使用感觉有点鸡肋

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

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

map基本使用

map中的数据都是成对出现的，map的基本使用示例代码如下：

func main() {
	scoreMap := make(map[string]int, 8)
	scoreMap["张三"] = 90
	scoreMap["小明"] = 100
	fmt.Println(scoreMap)
	fmt.Println(scoreMap["小明"])
	fmt.Printf("type of a:%T\n", scoreMap)
}

输出：

map[小明:100 张三:90]
100
type of a:map[string]int

map也支持在声明的时候填充元素，例如：

func main() {
	userInfo := map[string]string{
		"username": "沙河小王子",
		"password": "123456",
	}
	fmt.Println(userInfo) //
}

判断某个键是否存在

Go语言中有个判断map中键是否存在的特殊写法，格式如下:
value, ok := map[key]

carbon (15).png

map的遍历

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

carbon (16).png

注意：go语言中的map是无序的，也就是插入的顺序和便利的顺序不一定一致。

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

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

delete(map, key)

其中，

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

carbon (17).png

如何指定顺序遍历map

我们无法直接有序的遍历map，因为map是无序的，所以我们只能将map的元素一一取出来，在进行排序，然后遍历。go语言的设计之初就是避免重复冗余的基础库操作，这些操作完全可以自己实现。

carbon (18).png

map算法：寻找不含有重复字符的最长子串

leetcode原题地址

1.暴力解法

时间复杂度O $(n^3)$ 空间复杂度O(1) 会超时
第一层循环以第 i 个字为其实位置
第二层循环以第 j 个字位结束位置
第三层循环判断 j 到 i 的字是否有重复

carbon (19).png

2.滑动窗口 -- map

在暴力解法中，第第二次，三层循环判断字符过于复杂，我们可以利用数据结构的特性进行判断，从而减少循环。i 和 j 只会遍历一次

时间复杂度O(n),空间复杂度O(n)

carbon (20).png

3.追求极致性能

map的数据结构可以使用数组来替代，数组的索引代表上一个例子中的key，数组中的值类似上例中的value。因为题目中- s 由英文字母、数字、符号和空格组成，即ASCii最大为127
在此解法中，我们的时间空间复杂度还是 O(n) 但是我们将map 改成数组，会节省很多时间以及空间。

carbon (21).png

《Go语言原来这么简单》 -- map 以及 go完成Leetcode算法

map