BitMap算法详解

在这里插入图片描述
在这里插入图片描述
java中的移位运算符参考链接:https://www.cnblogs.com/hongten/p/hongten_java_yiweiyunsuangfu.html
在这里插入图片描述
笔者见解: a[n/32|=(1<<n%32) 相当于a[n/32]=a[n/32]|(1<<n%32),意思是说比如n是35那么n%32就是3,然后在a[n/32]这块int型空间(32bit)从右到左移动3位,00001000
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

posted @ 2019-03-09 10:40  抬头不见星空  阅读(49)  评论(0)    收藏  举报