登录
首页 >  Golang >  Go问答

Golang 中 make(maptype2) 的内部实现是什么?

来源:stackoverflow

时间:2024-04-07 12:39:36 501浏览 收藏

小伙伴们有没有觉得学习Golang很有意思?有意思就对了!今天就给大家带来《Golang 中 make(maptype2) 的内部实现是什么?》,以下内容将会涉及到,若是在学习中对其中部分知识点有疑问,或许看了本文就能帮到你!

问题内容

golang 是一种原生编程语言。因此比动态语言(如 python 和 ruby​​)有很多限制。

当将 maps 初始化为 m := make(map[string]int) 时,这个映射 m 似乎能够包含无穷多个键值。

但是当使用地图文字或使用 cap 初始化地图时,地图不能包含无穷多个键值。

有文章说,make without cap 会为此映射分配大量内存。但这不是选项,因为如果这是真的,那么初始化单个映射时将会消耗巨大的内存。但无论我使用什么计算机硬件监控工具,程序运行前和运行过程中的内存没有任何区别。

func main(){
    Hello()
}

func Hello(){
    m := make(SizeRecord)
    l := 10000000
    for i := 0; i < l; i++ {
        m[strconv.Itoa(i)] = Size{float64(rand.Intn(100)), float64(rand.Intn(100)), float64(rand.Intn(100))}
    }

    fmt.Println(m)
}

程序需要一段时间才能执行。

我还读过一篇文章《go maps in action》,它说(我不知道我是否理解正确),在没有上限的情况下使用替代实现来表示地图并使用统一的接口来访问地图作为其他地图容量有限。

如果我的理解是错误的,有人可以告诉我什么是正确的吗?

如果我是对的,为什么 golang 不以这种方式实现所有映射?


解决方案


您对地图工作原理的理解不正确。规范说:

块引用 初始容量不限制其大小:映射会增长以容纳其中存储的项目数量,但 nil 映射除外。 nil 映射相当于空映射,只不过不能添加任何元素。

所以,容量只是一个提示,它会影响地图的初始大小。地图可以根据需要增长。对于给定容量的地图没有单独的实现。

终于介绍完啦!小伙伴们,这篇关于《Golang 中 make(maptype2) 的内部实现是什么?》的介绍应该让你收获多多了吧!欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识,快来关注吧!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>