-
位图:java中用int[ ] 模拟bit数组。每个位置只有两种状态栏。
-
为什么用位图?节省空间
-
问题:怎么把位图中的位置转换成int [ ]中对应的位置?
-
先÷32得出在数组中的下标。arr [ index ]再|上1左移 %32位置的结果
描黑和提取操作:
-
问题:数组中元素个数只能到int_max。位图要扩容怎么办?
解决:用long数组
问题:再进一步扩容?
解决:用二位矩阵实现位图
java位图操作
最新推荐文章于 2023-05-05 12:32:28 发布