2018年8月27日 星期一

2018年8月23日 星期四

Java 中的 Bit 操作

簡要地紀錄結論,看起來在想要儲存大量的 Bit 資料時,使用 BitSet 或者 boolean[] 是比較好的選擇
其中 BitSet 好像比較節省記憶體(據說每個資料都消耗 1 bit)
但如果資料量不夠大的時候(長度數百萬以內),boolean[] 的 CPU 運算速度比較快。

參考資料
  1. Java 快速導覽 - 位元運算子
  2. java - how to create and manipulate a bit array with length of 10 million bits
  3. boolean[] vs. BitSet: Which is more efficient?