前言
Go 语言的哈希的实现原理,哈希是除了数组之外,最常见的数据结构。几乎所有的语言都会有数组和哈希表两种集合元素,有的语言将数组实现成列表,而有的语言将哈希称作字典或者映射。无论如何命名或者如何实现,数组和哈希是两种设计集合元素的思路,数组用于表示元素的序列,而哈希表示的是键值对之间映射关系。
1.map定义
map是一种无序的基于key-value的数据结构,Go语言中的map是引用类型,必须初始化才能使用。
Go语言中 map的定义语法如下:
map[KeyType]ValueType
注解:
KeyType:表示键的类型。
ValueType:表示键对应的值的类型。
map类型的变量默认初始值为nil,需要使用make()函数来分配内存。语法为:
make(map[KeyType]ValueType, [cap])
其中cap表示map的容量,该参数不是必须的
2.map基本使用
map的基本使用示例代码如下:
func main() {
//使用make函数初始化这个变量,并指定大小(也可以不指定)
scoreMap := make(map[string]int, 8) //map的key的类型是string,value的类型是int
//存储key ,value
scoreMap["张三"] = 90
scoreMap["李四"] = 100
fmt.Println(scoreMap)
fmt.Println(scoreMap["张三"])
fmt.Printf("type of a:%T\n", scoreMap)
}
输出:
map[李四:100 张三:90]
90
type of a:map[string]int
map也支持在声明的时候填充元素,例如:
func main() {
userInfo := map[string]string{
//map的key的类型是string,value的类型是string
"username": "jayboy.chen",
"password": "123456",
}
fmt.Println(userInfo)
}
输出:
map[password:123456 username:jayboy.chen]
3.判断某个键是否存在
Go语言中有个判断map中键是否存在的特殊写法,格式如下:
value, ok := map[key]
引用上面的例子:
// 如果key存在ok为true,v为对应的值;不存在ok为false,v为值类型的零值
v, ok := scoreMap["张三"]
if ok {
fmt.Println(v)
} else {
fmt.Println("查无此人")
}
//结果输出:90
4.map的读写操作
哈希表作为一种数据结构,首先就是读写操作的原理,哈希表的访问一般都是通过下标或者遍历进行的,如下使用for range遍历map
func main() {
//使用make函数初始化这个变量,并指定大小(也可以不指定)
scoreMap := make(map[string]int, 8) //map的key的类型是string,value的类型是int
//存储key ,value
scoreMap["张三"] = 90
scoreMap["李四"] = 100
for k,v := range scoreMap {
fmt.Println(k, v) //输出结果:张三 90 李四 100
}
}
如果只想遍历key,如下:
_ = scoreMap[key] //通过下标读取数据
for k := range scoreMap {
//只想遍历key
fmt.Println(k)
}
通过下标或者遍历这两种方式虽然都能读取哈希表的数据,但是使用的函数和底层原理完全不同。前者需要知道哈希的键,并且一次只能获取单个键对应的值,而后者可以遍历哈希中的全部键值对,访问数据时也不需要预先知道哈希的键。
5.使用delete()函数删除键值对
使用delete()内建函数从map中删除一组键值对,delete()函数的格式如下:
delete(map, key) //map:表示要删除键值对的map key:表示要删除的键值对的键
引用上面代码:
delete(scoreMap, “张三”) //将张三:90 从scoreMap中删除
for k,v := range scoreMap{
fmt.Println(k, v) //输出scoreMap 李四:100
}
//获取scoreMap的大小
l := len(scoreMap)
fmt.Println(l) // 输出:1
6.map排序
func main() {
rand.Seed(time.Now().UnixNano()) //初始化随机数种子
var scoreMap = make(map[string]int, 100)
for i := 0; i < 100; i++ {
key := fmt.Sprintf("key%02d", i) //生成key开头的字符串
value := rand.Intn(100) //生成0~99的随机整数
scoreMap[key] = value
}
//取出map中的所有key存入切片keys
var keys = make([]string, 0, 100)
for key := range scoreMap {
keys = append(keys, key)
}
//对切片进行排序
sort.Strings(keys)
//按照排序后的key遍历map
for _, key := range keys {
fmt.Println(key, scoreMap[key])
}
}