本文总结了bitmap和2-bitmap数据结构的原理与应用场景，特别是在字符串处理和大数据问题中的应用，如字符串查找、不重复整数查找等。2-bitmap通过节省空间，提供了一种高效解决方案，并提供了相关示例代码。
bitmap是一种简单的数据结构，但在存储空间压缩方面却使用广泛。
bitmap就是用一个bit位来标记某个元素是否存在：1表示存在，0表示不存在；而2-bitmap就是用两个bit为来标记某个元素出现的次数：00出现0次，01出现1次，10出现2次及其以上，11无意义。
2-bitmap在内存中的表示如下：
[0] [1] [2] ……
|00 00 00 00|00 00 00 00|00 00 00 00| ……
3 2 1 0 7 6 5 4 11 10 9 8 ……
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
