大數據計數原理1+0=1這你都不會算(二)No.50

上一次咱們說完了用 HashSet 來進行計數了。咱們能夠發現，若是咱們估計有N個數，那麼咱們至少須要N*32bit（按照int在32位操做系統下佔用32個bit）的空間來進行存儲，這太費錢了。有沒有辦法進行改進呢？這就引出了一個新的數據結構 - BitMap。 數組 這時候看到一張圖表明瞭一個存儲int的字節bit信息。數據結構 咱們能夠發現，每個bit都有本身的值，好比一個int的空間除了做爲

>>阅读原文<<