快手二面:Redisson公平锁用用过吗?他的实现原理是什么样子的?

文章内容收录到个人网站,方便阅读hardyfish.top/

Redisson 支持公平锁,实现类为:

Java 复制代码
RLock lock = redisson.getFairLock("myLock");

一、什么是公平锁?

公平锁表示: 多个线程在获取锁时,按照请求锁的先后顺序来获取锁,先申请锁的线程,先获得锁。

二、Redisson 公平锁的实现原理:

Redisson 的公平锁(Fair Lock)底层是基于 Redis数据结构(ZSet + List) 实现的,和普通锁(RLock)实现有差异:

Redisson 公平锁会用两个关键的 Redis 数据结构:

  • List队列,保存等待中的线程。
  • ZSet有序集合,保存线程等待锁的时间戳,用于排序,确保先请求锁的线程优先获得锁。

三、具体的实现细节:

当线程请求公平锁时:

  1. 尝试获取锁

    • 先判断锁是否空闲(Redis中key是否存在)。
    • 若锁空闲,且队列中无更早等待的线程,则立即获得锁。
    • 若锁已被占用或队列中已有其他等待线程,进入等待队列。
  2. 进入等待队列

    • 将线程唯一标识放入 Redis 的等待队列(List),同时在 ZSet 中记录线程请求锁的当前时间戳。
    • 然后订阅对应的 Redis channel,等待被唤醒。
  3. 释放锁

    • 当前持锁线程释放锁时,从队列头取出下一个等待线程,并发布消息到 channel,唤醒队首的线程。

四、Redisson 公平锁数据结构举例(伪代码):

例如:

makefile 复制代码
# 公平锁的Key名假设为 myLock
myLock:threadQueue (List结构)
myLock:timeout (ZSet结构)
​
List:
myLock:threadQueue = [threadA_UUID, threadB_UUID, threadC_UUID]
​
ZSet:
myLock:timeout = {
    threadA_UUID : 1700000000001,  # 请求时间戳
    threadB_UUID : 1700000000100,
    threadC_UUID : 1700000000200
}
  • 当锁释放后,Redisson取出threadQueue中的第一个元素threadA_UUID,唤醒对应线程继续获取锁。

五、公平锁的主要特点:

  • 避免饥饿现象:绝对公平,先到先得。
  • 性能开销略大:相比普通锁,需要维护额外的数据结构(ZSet + List),因此性能略低一些。

六、注意事项:

  • 公平锁适合于明确要求先到先服务的场景(如排队购票、秒杀顺序要求严格的场景)。
  • 如果不需要严格的公平性,建议使用性能更高的非公平锁(Redisson默认的RLock实现)。

七、示例代码:

Java 复制代码
RLock fairLock = redisson.getFairLock("myFairLock");
try {
    fairLock.lock();
    // 业务逻辑...
} finally {
    fairLock.unlock();
}

总结:

Redisson的公平锁:

  • 基于 Redis的List和ZSet实现
  • 通过队列和时间戳排序,确保公平性;
  • 会带来一定的性能开销,但能很好地避免饥饿问题;
  • 不再使用时自动释放资源,业务无需关心底层细节。
相关推荐
ss2733 小时前
手写MyBatis第88弹:从XML配置到可执行SQL的完整旅程
java·开发语言·mybatis
那我掉的头发算什么3 小时前
【数据结构】二叉树的高频热门面试题大全
java·开发语言·数据结构·python·算法·链表·intellij idea
brzhang3 小时前
把网页的“好句子”都装进侧边栏:我做了个叫 Markbox 的收藏器,开源!
前端·后端·架构
遇安.YuAn3 小时前
JAVA之求平方根
java·开发语言·算法
Full Stack Developme3 小时前
Java 工具类 Hutool、Guava 与 Apache Commons 的区别
java·apache·guava
岁岁岁平安4 小时前
SpringBoot3+WebSocket+Vue3+TypeScript实现简易在线聊天室(附完整源码参考)
java·spring boot·websocket·网络协议·typescript·vue
菜鸟plus+4 小时前
Captcha
java·开发语言
那个松鼠很眼熟w4 小时前
8.设计模式-两阶段终止(优雅停机)
java
聪明的笨猪猪4 小时前
Java 高并发多线程 “基础”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
猎豹奕叔4 小时前
JD到家商品系统架构设计演进
后端