Map

map

Golang
Map

粗略的讲,Go 语言中 map 采用的是哈希查找表, 由一个 key 通过哈希函数得到哈希值, 64 位系统中就生成一个 64 bit 的哈希值, 由这个哈希值将 key 对应到不同的桶(bucket)中, 当有多个哈希映射到相同的的桶中时,使用链表解决哈希冲突。

...