美文网首页
位图BitMap

位图BitMap

作者: 策马踏清风 | 来源:发表于2020-09-17 15:46 被阅读0次

1byte = 8bit
内部只有0和1
每一位用来存储某种状态,适合大数据,但是数据状态并不多的情况。

优缺点

优点:占用空间小,只保存状态
缺点:只能保存状态,且只有0和1。不能计算个数(天然去重)

使用

  1. 上亿级别的ip黑名单,可以使用Hash算出黑名单处于map的位置并且设置值为1。

布隆过滤器

  1. 使用三次Hash在位图中存储的方式表示元素是否存在于过滤器中
  2. 使用三次Hash命中不同位置(尽量避免hash碰撞),三次都未命中则一定不存在。并不能保证判断存在。
  3. 范围越大误判率越低,初始化大小决定了过滤器的误判率。
  4. 删除很困难。
    google.guava这个包里有
    redis中有布隆过滤器的插件,可以直接用bf.addbf.exists
    bf.reserve xx 0.00001设置误判率

相关文章

  • 图像编程学习历程-20161212-bmp文件的结构

    bmp 文件的组成结构 位图文件头 (bitmap-file header)位图信息头 (bitmap-infor...

  • Android中图片的压缩方法

    Bitmap Android中图片是以Bitmap(位图)形式存在,位图常见的文件格式有:.bmp .jpg .p...

  • Android 动画

    一、Drawable目录(res/drawable) 1、bitmap ,位图

  • Bitmap与Drawable

    Bitmap和Drawable分别是什么 bitmap:****位图(Bitmap),又称栅格图(英语:Raste...

  • Bitmap

    一、Bitmap简介 Bitmap是位图文件,扩展名可以是.bmp或者.dib。 位图是Windows标准格式图形...

  • Quartz 2D 编程指南十一:位图和图像遮罩(1)

    Bitmap Images and Image Masks 位图和图片遮照 Bitmap images and i...

  • Canvas使用技巧

    1、绘制几何图像/位图 void drawBitmap(Bitmap bitmap, float left, fl...

  • 位图-BitMap

    BitMap 字面意思解释为位图,准确翻译为基于位的映射 What is 基于位的映射? 就是用一个bit位来标记...

  • Bitmap——位图

    Bitmap有两个比较局限的地方: 当样本分布极度不均匀的时候,Bitmap会造成很大空间上的浪费比如有10个数,...

  • 位图BitMap

    位 1byte = 8bit内部只有0和1每一位用来存储某种状态,适合大数据,但是数据状态并不多的情况。 优缺点 ...

网友评论

      本文标题:位图BitMap

      本文链接:https://www.haomeiwen.com/subject/iqdrdktx.html