bitmap,位图法思路

bitmap适合做大量非重复整数的排序。

当然,在现实中,大量非重复整数排序的场景很少。

抽象来看,bitmap的思路是数据压缩。

比如说,1-100不重复的整数,用int表示,java中每个int需要32位,总共需要3200位的空间,使用位图法,只需要100位,每个数字对应其中一位。真实数据变成了数组索引,bitmap存的是是否存在的标志位。

 

你可能感兴趣的:(算法与数据结构)