簡要地紀錄結論,看起來在想要儲存大量的 Bit 資料時,使用 BitSet 或者 boolean[] 是比較好的選擇
其中 BitSet 好像比較節省記憶體(據說每個資料都消耗 1 bit)
但如果資料量不夠大的時候(長度數百萬以內),boolean[] 的 CPU 運算速度比較快。
參考資料
- Java 快速導覽 - 位元運算子
- java - how to create and manipulate a bit array with length of 10 million bits
- boolean[] vs. BitSet: Which is more efficient?
沒有留言:
張貼留言