yanglikai的专栏

原创 golang实现的bitmap：缓存并快速判断一组数字型id的有效状态，可用于判断优惠码是否有效类似的业务

根据id第值范围进行分段，如果新插入的id，比当前未扩容状态的最大值还大100 * 64以上，或者比当前未扩容状态的最小值还小100*64以上，就重新生成一个对象来存储；推荐将排好序的id依次通过Add方法放入bitmap，这样可以达到最优效果（结果所用内存空间最少，存储速度最快）每64位二进制数可以转化为一个uint64数值，因此这个长的二进制串可以用[]uint64来表示。有一些连续的id，几十万，要检查其是否存在，且把状态缓存在内存里面。如何存储可以使占用的内存最少，如何快速判断id对应的状态。