位图算法

     计算机里面，最基本的单元就是位(bit),在java中一个byte= 8bit ，位图算法实际就是通过bit来存储，判断数据。

     位图算法实际就是通过计算bit的位置来计算数据是否存在。 因为bit只有0和1两重值，所以使用位图时只能判断数据是否存在之类的判断，无法计算数据存在的实际次数。

 

    在int范围类的一组int数据，如果需要判断数字是否重复， 常规的做法就是使用set集合来判断。在java中的hashSet的实现当中，通过将int值做hash运算，计算出数组的index，通过index在数组中查找数据，然后判断数据是否存在。 

   但是在位图算法中，是不需要做hash运算的， 直接将Int作为数组的index，查找当前index下的值为0,还是1 。 在java中，实际无法直接使用bit类型，只能通过使用其他类型来间接使用到bit。那么做数据设置，查找时，需要做部分转换才能实现。

   编写的一个go语言实现版本：

package bitMap

import (
    "sync"
)
var lock sync.RWMutex

type BitMap struct {
    data *[]uint64
    max  uint32
}

func NewBigMap(max uint32) *BitMap {
    bm := BitMap{}
    length := max / 64
    if max%64 > 0 {
        length++
    }