Go语言哈希表基础

每一门语言基本上都有哈希表这个数据结构，哈希表是一种无序的基于 key-value 的数据结构，不同语言哈希表的表现形式不太一样，例如 c++ 可以使用 map 或者 unordered_map，python 可以使用字典 dict，java 可以使用 HashMap 来表示哈希表，但是其实都是建立 key-value 的映射关系，go 语言的哈希表是引用类型，需要初始化才能够使用，可以使用 make 函数来分配内存（与make函数为切片分配内存是类似的），下面是关于 go 语言中 map 的相关基础知识：

① map定义的语法：map[key_type]value_type，使用 make 函数来分配内存，语法为：mp = make

(map[key_type]value_type，[cap])，cap 属于可选参数，表示 map 的容量，但是我们在初始化map的时候可以为其指定一个合适的容量；

② map 支持在声明的时候初始化 map，类似于其他变量在声明的时候初始化；

③ 在 map 中判断某个键是否存在，需要使用两个变量接收结果：v，flag = mp[key]，如果 flag 为true 说明在 map 中存在这个键，否则不存在；

④ map 的遍历，可以使用 for range 来遍历 map 中的 key-value 键值对，如果想获取 key 和 value 那么需要使用两个变量来遍历，只想获取 key 那么使用一个变量来遍历；

⑤ 删除 map 中的键值对，可以使用 delete 函数来删除键值对，与 python 语言是类似的；

⑦ 元素类型为 map 的切片，也即切片中的元素类型为 map；

package main

import (
	"fmt"
)

func main() {
	// 1. map类型的变量默认初始值为nil，需要使用make()函数来分配内存。语法为: make(map[KeyType]ValueType, [cap])
	// 其中cap表示map的容量，该参数虽然不是必须的，但是我们应该在初始化map的时候就为其指定一个合适的容量
	mp := make(map[string]int, 8)
	mp["a"] = 1
	mp["b"] = 2
	// 直接输出map
	fmt.Println(mp)

	// 2. map支持在声明的时候初始化map
	fmt.Println("map的初始化: ")
	score := map[string]int{
		"zhangsan": 90,
		"lisi":     99,
		"zhaoliu":  100,
	}

	// 3. 判断某个键是否存在
	fmt.Println("判断map中某个键是否存在")
	fmt.Println(score["zhangsan"])
	v, flag := score["zhangsan"]
	if flag {
		fmt.Println(v)
	} else {
		fmt.Println("当前元素不在map中")
	}

	// 4. map的遍历: 可以使用for range来遍历
	fmt.Println("map的遍历: ")
	for k, v := range score {
		fmt.Println(k, v)
	}
	fmt.Println("只遍历哈希表的key: ")
	// 只遍历key
	for k := range score {
		fmt.Println(k)
	}

	// 5. 删除键值对
	delete(score, "zhangsan")
	fmt.Println(score)

	// 6. 元素为map类型的切片
	fmt.Println("元素为map类型的切片: ")
	var mp2 = make([]map[string]int, 4)
	mp2[0] = make(map[string]int, 10)
	mp2[0]["a"] = 1
	mp2[0]["b"] = 1
	for k, v := range mp2 {
		fmt.Println(k, v)
	}
}