映射的实现

映射是一个数据集合,所以可以是使用类似处理数组和切片的方式来迭代映射中的元素。但映射是无序集合,所以即使以同样的顺序保存键值对,迭代映射时,元素的顺序可能会不一样。无序的原因是映射的实现使用了哈希表。

Golang 中的映射在底层是用哈希表实现的,在 /usr/local/go/src/runtime/hashmap.go 中可以查看它的实现细节。而 C++ 中的映射则是使用红黑树实现的。