BitMap的巧用(简单示例)Python

最近一周都没怎么更新博文，实际上也没有做什么有用的事情，感觉这样下去把自己刚刚开的头又半途而废了。唉！不能让自己生活在舒适圈啊，要努力学习，加油！
今天要说的是BitMap的使用，了解BitMap的人都知道BitMap可以在短时间内对海量数据去重，排序和查询，用处还是很大的。

一、BitMap简介
二、BitMap代码实现

一、BitMap简介

BItMap算法在中文里叫做位图算法，它是指内存中连续的二进制(bit)所组成的数据结构，该算法主要用于对大量整数做去重和查询操作。 BitMap的位运算是其另一个优势，拥有非常高的性能。 在使用BitMap时，我们需要先对自己存储的数据做一个估计，看看大约要申请多少位。

二、BitMap代码实现

class MyBitmap:
    def __init__(self,size):
        self.words=[0]*(self.get_word_index