算法
文章平均质量分 90
java常用算法
A-ezra
不积跬步,无以至千里.不积小流,无以成江海
展开
-
布隆过滤器详解
解决缓存穿透的办法之一,就是布隆过滤器布隆过滤器(Bloom Filter),是1970年,由一个叫布隆的小伙子提出的,距今已经五十年了,和老哥同样老。redis它其实是一个很长的二进制向量和一系列随机映射函数,二进制你们应该都清楚,存储的数据不是0就是1,默认是0。算法主要用于判断一个元素是否在一个集合中,0表明不存在某个数据,1表明存在某个数据。spring懂了吗?数组布隆过滤器用途 解决Redis缓存穿透(今天重点讲解)缓存 在爬虫时,对爬虫网址进行过滤,已经存原创 2021-09-09 22:34:48 · 508 阅读 · 0 评论 -
三种常见的限流算法
1、漏桶算法 漏桶算法其实很简单,可以粗略的认为就是注水漏水过程,往桶中以一定速率流出水,以任意速率流入水,当水超过桶流量则丢弃,因为桶容量是不变的,保证了整体的速率。2、令牌桶算法 令牌桶算法是比较常见的限流算法之一,大概描述如下: 1)、所有的请求在处理之前都需要拿到一个可用的令牌才会被处理; 2)、根据限流大小,设置按照一定的速率往桶里添加令牌; 3)、桶设置最大的放置令牌限制,当桶满时、新添加的令牌就被丢弃或者拒绝; 4)、请求达到后首先要获取令牌桶中的令牌,拿着令牌才可以进行其他的业务逻辑原创 2020-12-17 23:21:07 · 505 阅读 · 0 评论