当前位置: 首页 > news >正文

藤虎网络广州网站建设理发培训专业学校

藤虎网络广州网站建设,理发培训专业学校,做动画 的 网站有哪些,按揭车在哪个网站可以做贷款思路: 用于快速检查一个元素是否属于某个集合中。它可以快速判断一个元素是否在一个大型集合中,且判断速度很快且不占用太 多内存空间。原理是使用一组哈希函数,将元素【映射】成数组中的【索引位置】,就是将元素转成他在索引中的…

思路:

用于快速检查一个元素是否属于某个集合中。它可以快速判断一个元素是否在一个大型集合中,且判断速度很快且不占用太
多内存空间。原理是使用一组哈希函数,将元素【映射】成数组中的【索引位置】,就是将元素转成他在索引中的位置,这个位
置可以是多个,对一个数据进行多次Hash,得到多个Hash值,把这个Hash值保存到数据组中,如果来了一个新的数据,也使
用同样的操作,如果所有哈希函数操作对应的位数组值都为1,那么该元素可能在集合中。布隆过滤器优缺点:
1、时间和空间效率高
2、误判率低
3、支持高并发
缺点:
1、无法删除已添加的数据
2、误判率无法避免
3、无法精确判断元素是否存在减少误判:
1、使用多个布隆过滤器,这种方法可以显著降低误判率,但是会增加存储空间和查询时间。
2、使用加密哈希函数
3、使用高质量的哈希函数:使用高质量的哈希函数可以减少哈希冲突的概率。常见的高质量哈希函数包括MurmurHashCityHash等。

备注:

1Murmurhash: 
是一种非加密型哈希函数,适用于一般的哈希检索操作。高运算性能,低碰撞率。2CityHash:
是Google发布的字符串散列算法,和murmurhash一样,属于非加密型hash算法。CityHash算法的开发是受
到了MurmurHash的启发。其主要优点是大部分步骤包含了至少两步【独立的数学运算】。现代 CPU 通常能从这种代码获得
最佳性能。CityHash 也有其缺点:代码较同类流行算法复杂。 Google 希望为速度而不是为了简单而优化,因此没有照顾较
短输入的特例。Google 号称CityHash64 在速度方面至少能提高 30%(这个,肯定不是和murmurhash比咯),并有望提
高多达两倍。此外,这些算法的统计特性也很完备。

关于:CityHash和MurmurHash算法的区别:跳转

布隆过滤器的实现原文章 跳转

demo

redis实现布隆过滤器,使用的是BitMap,只有01两个数字//设置布隆过滤器的某个位置值为true。
redisTemplate.opsForValue().setBit(redisKey,index,Boolean.TRUE);//查询某个位置的值
redisTemplate.opsForValue().getBit(redisKey, index);  返回值是boolean类型。int abs = Math.abs(key.hashCode());
long index = (long) (abs % Math.pow(2, 32));
redisTemplate.opsForValue().getBit(redisKey, index); 当然这只使用了一个Hash函数,我们可以通过多个hash函数得到多个Index

当然不单单是redis可以实现,Guava也支持。

使用Guava布隆过滤器/**
* 布隆过滤器
*/
private static BloomFilter<Integer> bloomFilter = BloomFilter.create(Funnels.integerFunnel(), 存入数据的大小, 误判率);bloomFilter.put(i);//存入数据bloomFilter.mightContain(i)判断布隆过滤器是否包含这个元素,比如存1进去,当需要判断10是否存在时,可能也会返回true
http://www.zhongyajixie.com/news/26522.html

相关文章:

  • 商品网站做推广关键词优化顾问
  • 商丘网站开发短视频营销的优势
  • 汶上哪个广告公司做网站深圳百度网站排名优化
  • 关键词seo公司真实推荐seo在线培训机构
  • 手机单页网站网络营销成功案例分析其成功原因
  • 成都市做网站的公司如何制作自己的网站?
  • 吉首建设局网站产品推广方式及推广计划
  • 网站构架图哪家公司建设网站好
  • 官网网站开发框架搜索量查询百度指数
  • 软件网站建设的目的百度账号安全中心官网
  • 景区网站怎么做的网站推广计划方案
  • 普通电脑怎么做网站服务器谷歌官网网址
  • 知乎 上海做网站的公司北京seo公司司
  • 哈尔滨网站只做成都网站seo报价
  • 跨站攻击 wordpress甘肃seo网站
  • 中国网库做网站seo发外链的网站
  • 什么网站做推广产品线上推广渠道
  • 有没有专门做渔具的网站seo网站优化培训怎么样
  • 如何做网站的逻辑结构图免费建站网站大全
  • 山东德州如何网站建设教程石家庄最新疫情最新消息
  • 网站建设布局百度指数怎么刷指数方法
  • 商城类网站备案新开网站
  • 广州一起做网站批发蜜雪冰城网络营销案例分析
  • 成品免费ppt网站兰州seo优化入门
  • dwcs5做网站seo培训费用
  • 黑户可做网站优化seo深圳
  • 网站设计与程序方向seo专业培训seo专业培训
  • 网站ftp怎么登陆链接怎么做
  • 怎样设计手机网站建设网站推广应该坚持什么策略
  • jsp做电影网站济南网站建设公司选济南网络