摘要:
一、bitmap算法思想 32位机器上,一个整形,比如int a; 在内存中占32bit位,可以用对应的32bit位对应十进制的0-31个数,bitmap算法利用这种思想处理大量数据的排序与查询. 优点:1.运算效率高,不许进行比较和移位;2.占用内存少,比如N=10000000;只需占用内存为N/8=1250000Byte=1.25M。 缺点:所有的数据不能重复。即不可对重复的数据进行排序和查找。比如: 第一个4就是 00000000000000000000000000010000 而输入2的时候 00000000000000000000000000010100 输入3时候 0000000. 阅读全文