Go语言哈希表基础

每一门语言基本上都有哈希表这个数据结构，哈希表是一种无序的基于key-value的数据结构，不同语言哈希表的表现形式不太一样，例如c++可以使用map或者unordered_map，python可以使用字典dict，java可以使用Map来表示哈希表，但是其实都是建立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)
	}
}