安裝：

go get github.com/bits-and-blooms/bitset

下面代碼把fmtx換成fmt就行

//------------基本操作------------//構建一個64bit長度的bitsetb := bitset.New(64)//放入一個數b.Set(10)fmtx.Println("add-10：", b.DumpAsBits()) // 0000000000000000000000000000000000000000000000000000010000000000//刪除一個值b.Set(12)b.Clear(10)fmtx.Println("del-10：", b.DumpAsBits()) //0000000000000000000000000000000000000000000000000001000000000000//測試b.Set(2).Set(6)fmtx.Println("add-2-6：", b.DumpAsBits())                     //0000000000000000000000000000000000000000000000000001000001000100fmtx.Println("test2：", b.Test(2), " test5:", b.Test(5))      //[test2： true  test5: false]b.Set(2)                                                     //重復設置fmtx.Println("test2：", b.Test(2), " adds2:", b.DumpAsBits()) //[test2： true  adds2: 0000000000000000000000000000000000000000000000000001000001000100.]//----------------指定位置操作---------------//指定位置操作a := &bitset.BitSet{}a.Set(3)//在指定位置插入0a.InsertAt(3)fmtx.Println("指定位置插入0:", a.DumpAsBits()) //0000000000000000000000000000000000000000000000000000000000010000//在指定位置需改a.SetTo(4, false)fmtx.Println("指定位置4修改false:", a.DumpAsBits()) //0000000000000000000000000000000000000000000000000000000000000000a.Set(63)fmtx.Println("指定位置63修改true:", a.DumpAsBits()) //1000000000000000000000000000000000000000000000000000000000000000a.Set(3).DeleteAt(3)                          //刪除了就全都往右移了fmtx.Println("指定位置3刪除:", a.DumpAsBits())      //0100000000000000000000000000000000000000000000000000000000000000a.Set(63)fmtx.Println("再指定位置63:", a.DumpAsBits()) //1100000000000000000000000000000000000000000000000000000000000000//---------------兩個bitsets交互----------------k := &bitset.BitSet{}j := &bitset.BitSet{}k.Set(1).Set(3).Set(5)j.Set(7).Set(3).Set(5)//交集fmtx.Println(k.Intersection(j)) //{3,5}//并集fmtx.Println(k.Union(j)) //{1,3,5,7}//差集fmtx.Println(k.Difference(j)) //{1}//全等fmtx.Println(k.Equal(j)) // false//遍歷arr := bitset.New(64)arr.Set(1).Set(3).Set(5).Set(7)for i, e := arr.NextSet(0); e; i, e = arr.NextSet(i + 1) {fmtx.Println(i) // 1 3 5 7}

布隆過濾器-假陽性率計算公式

可知在哈希函數的個數k一定的情況下：

• 位數組長度m越大，假陽性率越低；
• 已插入元素的個數n越大，假陽性率越高。