java位图操作

• 位图：java中用int[ ] 模拟bit数组。每个位置只有两种状态栏。

• 为什么用位图？节省空间

• 问题：怎么把位图中的位置转换成int [ ]中对应的位置？

• 先÷32得出在数组中的下标。arr [ index ]再|上1左移 %32位置的结果
  描黑和提取操作：
  

• 问题：数组中元素个数只能到int_max。位图要扩容怎么办？
  解决：用long数组
  问题：再进一步扩容？
  解决：用二位矩阵实现位图