前言

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

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

正文

说实话,我没有直接想到这个问题的答案。
一看就懂系列之Golang的Map如何做到最省空间?
不过我查到了。

struct{} 的巧妙使用

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

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

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

相关文章:

  • 2022-12-23
  • 2021-06-17
  • 2021-11-17
  • 2021-05-27
  • 2022-12-23
  • 2021-10-03
  • 2021-09-29
  • 2021-12-14
猜你喜欢
  • 2022-01-23
  • 2022-12-23
  • 2021-05-02
  • 2021-06-06
  • 2021-12-05
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案