数据结构和算法
AldarLin
不积跬步,无以至千里
展开
-
雪花算法实现分布式有序且唯一的ID控制
public class IDWorker { /** * 起始的时间戳 */ private final static long START_STMP = 1480166465631L; /** * 每一部分占用的位数 */ private final static long SEQUENCE_BIT = 12; //序列号占用的位数 private final static long MACHINE_BIT = 5; .原创 2020-07-14 14:24:37 · 943 阅读 · 0 评论 -
令牌桶算法
一、什么是令牌桶算法 令牌桶算法是比较常见的限流算法之一,要点如下: 所有的请求在处理之前都需要拿到一个可用的令牌才会被处理 根据限流大小,设置按照一定的速率往桶里面添加令牌 桶设置最大的放置令牌限制,当桶满时,新添加的令牌就被丢弃或者拒绝 请求到达后首先要获取令牌桶中的令牌,拿着令牌才可以进行其他的业务逻辑,处理完业务逻辑之后,将令牌直接删除 令牌有最低限额,当桶中的令牌达到最低限额的时候,请求处理完之后不会删除令牌,以此保证足够的限流 ...原创 2020-06-10 16:10:46 · 2287 阅读 · 0 评论