限流算法之漏桶算法、令牌桶算法
前言在分布式环境下，为了应对高并发，通常有以下几种手段，优先级从高到低依次为缓存、限流、降级、熔断。 缓存即是缓存热点数据，以便请求来时可以做出快速反映，减小数据库压力。 降级和熔断广义上来讲也算是限流的一种，本质上也是阻止请求进来。 今天这篇文章我们主要来讲一讲限流的两种算法以及实现方式。 正文限 ...
Redis分布式锁之红锁（RedLock）
前言在许多不同的进程必须以互斥的方式操作共享资源的环境中，分布式锁是非常有用的。 我们在使用Redis做分布式锁时，使用的一般都是比较简单的方法。 本文提供一个更规范的算法来实现Redis分布式锁,名为Redlock的算法。 正文分布式锁特点我们知道，分布式锁应保证以下三点： 安全性：互斥性。在任 ...
Java BitSet类简介及应用
前言面试过程中我们或许被问过如下问题：如何快速判断某个数字在1亿数据中有没有出现过？ 这都要用到我们今天要说的BitSet，我们下面一起来看下吧。 正文BitSet简介BitSet类实现了一个根据需要增长的位向量。BitSet的每个组成部分都有一个布尔值。BitSet的位由非负整数索引。可以检查、设 ...