大數據處理（位圖，布隆過濾器）

位圖法 位圖的基本概念是用一個位（bit）來標記某個數據的存放狀態。 海量數據排序    從最簡單的情況說起，如果要對90個小於100的不重複的正整數排序。用位圖的思想就是先申請一塊100bit的空間，第一遍遍歷所有的數，將出現的數字在位圖中對應的位置置爲1；第二遍遍歷位圖，依次輸出值爲1的位對應的數字。先且不說這種情況出現的頻率不是很高，就僅這種情況，還是有很多其他的排序算法有它們自己的優勢（不

>>阅读原文<<