大数据计数原理1+0=1这你都不会算(二)No.50

上一次咱们说完了用 HashSet 来进行计数了。咱们能够发现，若是咱们估计有N个数，那么咱们至少须要N*32bit（按照int在32位操做系统下占用32个bit）的空间来进行存储，这太费钱了。有没有办法进行改进呢？这就引出了一个新的数据结构 - BitMap。 数组 这时候看到一张图表明了一个存储int的字节bit信息。数据结构 咱们能够发现，每个bit都有本身的值，好比一个int的空间除了做为

>>阅读原文<<