拜托,面试官别问我「位图」了

Java69

这是之前面试的时候面试官问到过的一个问题,今天正好看到 布隆过滤器,写篇文章总结一下

我们先看一下流程,流程懂了,问题就解决 90%

我们都知道一个 int4字节,一个字节又有 8个bit位,所以一个 int32位,没毛病吧?

位图就是:我们用一个 int 类型二进制位来表示 0~31的数是否存在。

稍微解释一下:

总体流程就是这样,那么该怎么实现一个位图呢,直接撸code(保姆级注释)。

```java
public class BitMap {
private int[] bits;

/*
* @param max 数字的最大范围
/
public BitMap(int max) {

输入验证码查看隐藏内容

扫描二维码关注本站微信公众号 Johngo学长
或者在微信里搜索 Johngo学长
回复 svip 获取验证码
wechat Johngo学长