本文介绍了Golang中位图（BitSet）的概念、实现原理和代码实现，包括设置、清除、获取位以及自动扩容等操作。位图利用位操作节省内存，适用于大数据的查找，例如在一个数列中判断指定数字是否出现过。
一, 概念
Bitmap (位图)是一个十分有用的数据结构。所谓的 Bit-map 就是用一个 bit 位来标记某个元素对应的 Value，而 Key 即是该元素。由于采用了 Bit 为单位来存储数据，因此在内存占用方面，可以大大节省。（《编程珠玑》第一章引入的问题，提到了 Bitmap）
二, 实现基本原理
类似于java的BitSet, 是位操作的对象，值只有0或1，内部维护了一个long数组，初始只有一个long，所以BitSet最小的size是64，当随着存储的元素越来越多，BitSet内部会动态扩充，最终内部是由N个long来存储，这些针对操作都是透明的。
用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用用的时候既可根据某一个是否为0表示，此数是否出现过。
一个1G的空间，有 8*1024*1024*1024=8.58*10^9bit，也就是可以表示85亿个不同的数
三, 代码实现
1. 实现操作set: 将指定位置置为1.
2. 实现操作clear:
最低0.47元/天 解锁文章
799
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
