大数据处理（位图，布隆过滤器）

位图法 位图的基本概念是用一个位（bit）来标记某个数据的存放状态。 海量数据排序    从最简单的情况说起，如果要对90个小于100的不重复的正整数排序。用位图的思想就是先申请一块100bit的空间，第一遍遍历所有的数，将出现的数字在位图中对应的位置置为1；第二遍遍历位图，依次输出值为1的位对应的数字。先且不说这种情况出现的频率不是很高，就仅这种情况，还是有很多其他的排序算法有它们自己的优势（不

>>阅读原文<<