位运算(1)

算术运算和位运算的操作符

案例1

本题涉及大数据和位运算
普通方法：

布隆过滤器可精确的代表一个集合
可精确判断某一元素是否在此集合中
精确程度由用户的具体设计决定
不可能做到100%精确

布隆过滤器优势在于，利用很少的空间，可以做到精确率较高。

每次哈希函数后，把相应bitarray涂黑。
所有URL完成该过程后，此时的bitarray就是一个布隆过滤器。
这个布隆过滤器代表以前所有对象的集合。
检查一个URL在布隆过滤器的方法：

重复布隆过滤器生成的过程（a代入k个哈希函数，结果分别%m，代入到bitarray中，看各位置是否是黑的，若有一个不为黑，a一定不在这个集合。若都为黑，很可能在这个集合）

k为哈希函数的个数。