1. BITMAP 定义
Bitmap 是一个十分有用的数据结构。
所谓的 Bit-map 就是用一个 bit 位来标记某个元素对应的 Value,而 Key 即是该元素。
由于采用了 Bit 为单位来存储数据,因此在内存占用方面,可以大大节省。
2. Bitmap 的实现原理
http://blog.studygolang.com/2014/09/bitmap_multi_language/
3. bitmap c 代码实现 github
https://github.com/polaris1119/myblog_article_code/tree/master/bitmap/c
参考:
https://zhuanlan.zhihu.com/p/67920410
https://www.cnblogs.com/cjsblog/p/11613708.html
http://blog.studygolang.com/2014/09/bitmap_multi_language/
https://cloud.tencent.com/developer/article/1006113
https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/06.07.html