一看就懂系列之Golang的Map如何做到最省空间?
前言
今天在看源码的时候,发现一个东西,“空间”和“时间”一直是对立的,那么在“空间换时间”的时候,通常使用的是map中的key来快速判断,很多时候其value是用不到的。
那么问题来了,既然很多时候value用不到,那么怎么写才是最节省空间的?
正文
说实话,我没有直接想到这个问题的答案。
不过我查到了。
struct{} 的巧妙使用
当声明为map[int]struct{},由于struct{}是空,不关心内容,此时map的效果等同于set了。
通过_, ok := map[“key”],的方式判断key存不存在,而值不占内存。
(本来想证明一下以上结论是ok的,但是发现篇幅略长,后续找时间发一下:《一看就懂系列之Golang的pprof》)
到此这篇关于“一看就懂系列之Golang的Map如何做到最省空间?”的文章就介绍到这了,更多文章或继续浏览下面的相关文章,希望大家以后多多支持JQ教程网!如果你觉得有收获~可以关注我的公众号【咖啡色的羊驼】~第一时间收到我的分享和知识梳理~
您可能感兴趣的文章:
一看就懂系列之Golang的Map如何做到最省空间?
深度解密Go语言之 map
「对比Python学习Go」- 高级数据结构下篇
Golang map的底层实现
golang:map 的底层实现原理是什么
goland map底层原理
golang中map的一些注意事项
Golang 中使用 Slice 索引 Map 替代 Map 获得性能提升
Golang从入门到放弃200618--Map(1)Map的初始化和基本操作
golang key map 所有_Golang基础教程——map篇