前言

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

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

正文

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

不过我查到了。

struct{} 的巧妙使用

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

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

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