a1454396751a的博客

原创 BitMap

问题： 腾讯要统计自己的注册用户总量，考虑到有的用户用一个IP同时注册了扣扣,DNF和LOL，为了不重复统计，要将超内存的整型数据进行排重操作。 初级想法： 为了解决大型数组排重问题，我们先了解一下bitmap这个概念。bit指位，map指映射。bitmap，顾名思义，就是指输入的整型数能用bit数组中的数一一对应表示出来。也就是说，我们可以建立一个很大的“bit...