BitMap算法詳解

BitMap BitMap從字面的意思，很多人認爲是位圖，其實準確的來說，翻譯成基於位的映射。 在所有具有性能優化的數據結構中，大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量時間，多麼的簡潔優美。但是數據量大了，內存就不夠了。 當然也可以使用類似外排序來解決問題的，由於要走IO所以時間上又不行。 所謂的Bit-map就是用一個bit位來標記某個元素對應的Value， 而Ke

>>阅读原文<<