一看就懂系列之Golang的Map如何做到最省空间?

Posted 咖啡色的羊驼

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一看就懂系列之Golang的Map如何做到最省空间?相关的知识,希望对你有一定的参考价值。

前言

今天在看源码的时候,发现一个东西,“空间”和“时间”一直是对立的,那么在“空间换时间”的时候,通常使用的是map中的key来快速判断,很多时候其value是用不到的。

那么问题来了,既然很多时候value用不到,那么怎么写才是最节省空间的?

正文

说实话,我没有直接想到这个问题的答案。

不过我查到了。

struct 的巧妙使用

当声明为map[int]struct,由于struct是空,不关心内容,此时map的效果等同于set了。

通过_, ok := map[“key”],的方式判断key存不存在,而值不占内存。

(本来想证明一下以上结论是ok的,但是发现篇幅略长,后续找时间发一下:《一看就懂系列之Golang的pprof》)

如果你觉得有收获~可以关注我的公众号【咖啡色的羊驼】~第一时间收到我的分享和知识梳理~

以上是关于一看就懂系列之Golang的Map如何做到最省空间?的主要内容,如果未能解决你的问题,请参考以下文章

一看就懂系列之Golang的String

一看就懂系列之Golang的测试

一看就懂系列之Golang的反射

一看就懂系列之Golang的pprof

一看就懂系列之Golang的pprof

算法的时间与空间复杂度(一看就懂)