2021-05-17发表2021-08-22更新数据结构与算法3 分钟读完 (大约516个字)位图法定义位图法即 bitmap,就是用一个 bit 位来标记某个元素对应的 Value,而 Key 即是该元素。由于采用了 Bit 为单位来存储数据,因此在内存占用方面,可以大大节省。适用于大规模数据,但数据状态不是很多的情况。通常是用来判断某个数据存不存在。实现应用100亿整型数据去重整型数据为 32阅读更多