Java手写分布式锁的实现（非常牛逼）

于 2023-11-07 21:10:00 发布
阅读量79 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： java 分布式 开发语言

转载：https://mp.weixin.qq.com/s/6Jt-behDVsPuxhxBxVBfNw

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

public void testLock() {
    // 1. 从redis中获取锁,setnx
    Boolean lock = this.redisTemplate.opsForValue().setIfAbsent("lock", "111");
    if (lock) {
        // 查询redis中的num值
        String value = this.redisTemplate.opsForValue().get("num");
        // 没有该值return
        if (StringUtils.isBlank(value)){
            return ;
        }
        // 有值就转成成int
        int num = Integer.parseInt(value);
        // 把redis中的num值+1
        this.redisTemplate.opsForValue().set("num", String.valueOf(++num));
        // 2. 释放锁 del
        this.redisTemplate.delete("lock");
    } else {
        // 3. 每隔1秒钟回调一次，再次尝试获取锁
        try {
            Thread.sleep(1000);
            testLock();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}

在这里插入图片描述

public void testLock() {
    // 1. 从redis中获取锁,setnx
    Boolean lock = this.redisTemplate.opsForValue().setIfAbsent("lock", "111",3, TimeUnit.MINUTES);
    if (lock) {
        //与之前相同代码略过
       ...
    }
}

在这里插入图片描述
在这里插入图片描述

public void testLock() {
    // 1. 从redis中获取锁,setnx
    String uuid = UUID.randomUUID().toString();
    Boolean lock = this.redisTemplate.opsForValue().setIfAbsent("lock", uuid,3, TimeUnit.MINUTES);
    if (lock) {
        //与之前相同代码略过
       ...
       // 2. 释放锁 del
       if (StringUtils.equals(redisTemplate.opsForValue().get("lock"),uuid)){
            this.redisTemplate.delete("lock");
        }
    }
}

在这里插入图片描述

if(exp) then
业务逻辑
elseif(exp) then
业务逻辑
else
业务逻辑
end

在这里插入图片描述

if redis.call('get', KEYS[1]) == ARGV[1] then return redis.call('del', KEYS[1]) else return 0 end

public void testLock() {
    // 1. 从redis中获取锁,setnx
    String uuid = UUID.randomUUID().toString();
    Boolean lock = this.redisTemplate.opsForValue().setIfAbsent("lock", uuid, 3, TimeUnit.SECONDS);
    if (lock) {
        //与之前相同代码略过
        ...
        // 2. 释放锁 del
        String script = "if redis.call('get', KEYS[1]) == ARGV[1] then return redis.call('del', KEYS[1]) else return 0 end";
        this.redisTemplate.execute(new DefaultRedisScript<>(script), Arrays.asList("lock"), uuid);
    } else {
        // 3. 每隔1秒钟回调一次，再次尝试获取锁
        try {
            Thread.sleep(1000);
            testLock();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}

在这里插入图片描述

if (redis.call('exists', KEYS[1]) == 0 or redis.call('hexists', KEYS[1], ARGV[1]) == 1) 
then
    redis.call('hincrby', KEYS[1], ARGV[1], 1);
    redis.call('expire', KEYS[1], ARGV[2]);
    return 1;
else
 return 0;
end

在这里插入图片描述

private Boolean tryLock(String lockName, String uuid, Long expire){
    String script = "if (redis.call('exists', KEYS[1]) == 0 or redis.call('hexists', KEYS[1], ARGV[1]) == 1) " +
        "then" +
        "    redis.call('hincrby', KEYS[1], ARGV[1], 1);" +
        "    redis.call('expire', KEYS[1], ARGV[2]);" +
        "    return 1;" +
        "else" +
        "   return 0;" +
        "end";
    if (!this.redisTemplate.execute(new DefaultRedisScript<>(script, Boolean.class), Arrays.asList(lockName), uuid, expire.toString())){
        try {
            // 没有获取到锁，重试
            Thread.sleep(200);
            tryLock(lockName, uuid, expire);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
    // 获取到锁，返回true
    return true;
}

在这里插入图片描述

-- 判断 hash set 可重入 key 的值是否等于 0
-- 如果为 nil 代表 自己的锁已不存在，在尝试解其他线程的锁，解锁失败
-- 如果为 0 代表 可重入次数被减 1
-- 如果为 1 代表 该可重入 key 解锁成功
if (redis.call('hexists', KEYS[1], ARGV[1]) == 0) then
    return nil;
end;
-- 小于等于 0 代表可以解锁
if (redis.call('hincrby', KEYS[1], ARGV[1], -1) > 0) then
    return 0;
else
    redis.call('del', KEYS[1]);
    return 1;
end;

在这里插入图片描述

private void unlock(String lockName, String uuid){
    String script = "if (redis.call('hexists', KEYS[1], ARGV[1]) == 0) then" +
        "    return nil;" +
        "end;" +
        "if (redis.call('hincrby', KEYS[1], ARGV[1], -1) > 0) then" +
        "    return 0;" +
        "else" +
        "    redis.call('del', KEYS[1]);" +
        "    return 1;" +
        "end;";
    // 这里之所以没有跟加锁一样使用 Boolean ,这是因为解锁 lua 脚本中，三个返回值含义如下：
    // 1 代表解锁成功，锁被释放
    // 0 代表可重入次数被减 1
    // null 代表其他线程尝试解锁，解锁失败
    Long result = this.redisTemplate.execute(new DefaultRedisScript<>(script, Long.class), Lists.newArrayList(lockName), uuid);
    // 如果未返回值，代表尝试解其他线程的锁
    if (result == null) {
        throw new IllegalMonitorStateException("attempt to unlock lock, not locked by lockName: "
                                               + lockName + " with request: "  + uuid);
    }
}

在这里插入图片描述

public void testLock() {
    // 加锁
    String uuid = UUID.randomUUID().toString();
    Boolean lock = this.tryLock("lock", uuid, 300l);
    if (lock) {
        // 读取redis中的num值
        String numString = this.redisTemplate.opsForValue().get("num");
        if (StringUtils.isBlank(numString)) {
            return;
        }
        // ++操作
        Integer num = Integer.parseInt(numString);
        num++;
        // 放入redis
        this.redisTemplate.opsForValue().set("num", String.valueOf(num));
        // 测试可重入性
        this.testSubLock(uuid);
        // 释放锁
        this.unlock("lock", uuid);
    }
}
// 测试可重入性
private void testSubLock(String uuid){
    // 加锁
    Boolean lock = this.tryLock("lock", uuid, 300l);
    if (lock) {
        System.out.println("分布式可重入锁。。。");
        this.unlock("lock", uuid);
    }
}

在这里插入图片描述

/**
     * 锁延期
     * 线程等待超时时间的2/3时间后,执行锁延时代码,直到业务逻辑执行完毕,因此在此过程中,其他线程无法获取到锁,保证了线程安全性
     * @param lockName
     * @param expire 单位：毫秒
     */
private void renewTime(String lockName, String uuid, Long expire){
    String script = "if(redis.call('hexists', KEYS[1], ARGV[1]) == 1) then redis.call('expire', KEYS[1], ARGV[2]); return 1; else return 0; end";
    new Thread(() -> {
        while (this.redisTemplate.execute(new DefaultRedisScript<>(script, Boolean.class), Lists.newArrayList(lockName), uuid, expire.toString())){
            try {
                // 到达过期时间的2/3时间，自动续期
                Thread.sleep(expire / 3);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }).start();
}

在这里插入图片描述

private Boolean tryLock(String lockName, String uuid, Long expire){
    String script = "if (redis.call('exists', KEYS[1]) == 0 or redis.call('hexists', KEYS[1], ARGV[1]) == 1) " +
        "then" +
        "    redis.call('hincrby', KEYS[1], ARGV[1], 1);" +
        "    redis.call('expire', KEYS[1], ARGV[2]);" +
        "    return 1;" +
        "else" +
        "   return 0;" +
        "end";
    if (!this.redisTemplate.execute(new DefaultRedisScript<>(script, Boolean.class), Arrays.asList(lockName), uuid, expire.toString())){
        try {
            // 没有获取到锁，重试
            Thread.sleep(200);
            tryLock(lockName, uuid, expire);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
    // 锁续期
    this.renewTime(lockName, uuid, expire * 1000);
    // 获取到锁，返回true
    return true;
}

在这里插入图片描述
在这里插入图片描述

@GetMapping("/test")
public void testNoLock(){
    String count = (String) this.redisTemplate.opsForValue().get("count");
    if (count == null){
        //没有值直接返回
        return;
    }
    // 有值就转成成int
    int number = Integer.parseInt(count);
    // 把redis中的num值+1
    this.redisTemplate.opsForValue().set("count", String.valueOf(++number));
}

在这里插入图片描述

@GetMapping("/getCount")
public String getCount(){
    String count = String.valueOf(this.redisTemplate.opsForValue().get("count"));
    return count; //1
}

在这里插入图片描述

// ab  -n（一次发送的请求数）  -c（请求的并发数） 访问路径
ab -n100 -c50 http://127.0.0.1:8080/test/test

在这里插入图片描述

public synchronized void testNoLock(){
    String count = String.valueOf(this.redisTemplate.opsForValue().get("count"));
    if ("null".equals(count)){
        //没有值直接返回
        return;
    }
    // 有值就转成成int
    int number = Integer.parseInt(count);
    // 把redis中的num值+1
    this.redisTemplate.opsForValue().set("count", String.valueOf(++number));
}

在这里插入图片描述

ab -n100 -c50 http://127.0.0.1:8080/test/test

在这里插入图片描述
在这里插入图片描述

参考资料[1] redlock文档: https://redis.io/topics/distlock
来源｜juejin.cn/post/7257882929718788157
天空～之城
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Java实现分布式锁的几种方式】
学无止境
02-26 729
【Java实现分布式锁的几种方式】
基于redis手写一个分布式锁
weixin_44032502的博客
12-26 640
基于redis手写一个分布式锁简介一、分布式锁原理二、java实现redis的分布式锁三、使用redisson实现分布式锁 简介 分布式锁，名字就看的出来是应用于分布式系统中的锁，我们平时熟知的synchronized等一系列锁是在一个jvm内实现的，而很多大型的系统通常都是采用分布式部署开发，不在一个jvm内运行所以synchronized等锁就失效了，分布式锁就是解决分布式系统中锁的问题，下面我们来手写一个基于redis的分布式锁来了解一下分布式锁的原理。本文源码地址：https://github.co
手写Redis的分布式锁
Swallow_A的博客
04-11 303
当执行monitorenter时，如果目标锁对象的计数器为零，那么说明它没有被其他线程所持有，Java虚拟机会将该锁对象的持有线程设置为当前线程，并且将其计数器加1。问题：解决了容易栈溢出的问题，然而部署了微服务的JAVA程序机器挂了之后，代码走不到finnally，因此锁无法删除，key将一直存在，影响程序的运行，在目标锁对象的计数器不为零的情况下，如果锁对象的持有线程是当前线程，那么 Java 虚拟机可以将其计数器加1，否则需要等待，直至持有线程释放该锁。高并发请求下，依旧性能OK好使。
第十九章_手写Redis分布式锁
sinat_31583645的博客
06-01 888
在目标锁对象的计数器不为零的情况下，如果锁对象的持有线程是当前线程，那么 Java 虚拟机可以将其计数器加1，否则需要等待，直至持有线程释放该锁。是指在同一个线程在外层方法获取锁的时候，再进入该线程的内层方法会自动获取锁(前提，锁对象得是同一个对象)，不会因为之前已经获取过还没释放而阻塞。不同进程jvm层面的锁就不管用了，那么可以利用第三方的一个组件，来获取锁，未获取到锁，则阻塞当前想要运行的线程。指的是可重复可递归调用的锁，在外层使用锁之后，在内层仍然可以使用，并且不发生死锁，这样的锁就叫做可重入锁。
深读源码-java同步系列之自己手写一个锁Lock
每天叫醒自己的不是闹铃 是娟 是梦 是理想。
05-23 242
问题 （1）自己动手写一个锁需要哪些知识？ （2）自己动手写一个锁到底有多简单？ （3）自己能不能写出来一个完美的锁？ 简介 本篇文章的目标一是自己动手写一个锁，这个锁的功能很简单，能进行正常的加锁、解锁操作。 本篇文章的目标二是通过自己动手写一个锁，能更好地理解后面章节将要学习的AQS及各种同步器实现的原理。 分析 自己动手写一个锁需要准备些什么呢？ 首先，在上一章学习synchronized的时候我们说过它的实现原理是更改对象头中的MarkWord，标记为已加锁或未加锁。 但是，我们
java 手写实现 Android Handle 机制
02-02
本篇文章将详细讲解如何使用Java手写实现Android的Handler机制，以及背后的原理。 首先，我们需要理解Android的主线程，也被称为UI线程，它是负责处理用户交互和更新界面的线程。当需要在后台执行耗时任务时，我们...
java web手写实现分页功能
08-25
java web 手写实现分页功能详解 Java web 开发中，分页功能是非常常见的需求之一。现在很多流行的框架都可以很快地实现分页效果，但是作为一名程序员，掌握手写分页的流程是非常重要的。本文将详细介绍 java web ...
基于Java实现手写汉字识别系统源码(毕业设计).zip
07-20
基于Java实现手写汉字识别系统源码(毕业设计).zip基于Java实现手写汉字识别系统源码(毕业设计).zip基于Java实现手写汉字识别系统源码(毕业设计).zip 该资源内项目源码是个人的毕设，代码都测试ok，都是运行成功后才...
Java手写线程池的实现方法
08-27
Java手写线程池的实现方法 Java手写线程池的实现方法是指通过编写 Java 代码来实现一个线程池，线程池是一种多线程处理形式，处理过程中将任务添加到队列，然后在创建线程后自动启动这些任务。线程池线程都是后台...
KNN实现手写识别汉字-基于JAVA，
05-18
基于java实现的手写识别软件，字库是特征点字库，通过KNN算法计算，汉字的特征点通过递归方法得到，核心代码量300行左右，识别效果良好。直接使用eclipse导入工程即可，单击startframe.java开始运行
Java实现一个分布式锁
weixin_35756637的博客
02-17 70
我可以为你提供一些有关如何使用Java实现分布式锁的信息。首先，您可以使用Java中的锁定机制，例如java.util.concurrent.locks.Lock，来实现分布式锁。其次，您可以使用分布式系统中常见的分布式编程模式，例如Two-Phase-Commit(2PC)，分布式锁(DLM)和Zookeeper锁等，来解决分布式锁问题。 ...
java 分布式锁
baixiaozheng的博客
07-14 7092
  在java的分布式系统中，有时候会出现不同的服务操作同一个资源的情况，如交易系统和充值系统都要操作用户账户，分布式锁为解决分布式系统中多个应用同时访问同一个资源的问题。 java的分布式锁主要有三种实现方式： 基于数据库的分布式锁 基于缓存的分布式锁 基于zookeeper的分布式锁 下面对这三种方式具体分析一下 1.基于数据库的分布式锁 数据库实现分布式锁方式比较多，如悲观锁(...
Java实现分布式锁的三种方式
java
03-27 5435
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、基于数据库实现分布式锁二、Redisson实现分布式锁三、Zookeeper实现分布式锁四、总结 前言 提示：这里可以添加本文要记录的大概内容： 目前几乎很多大型网站及应用都是分布式部署的，分布式场景中的数据一致性问题一直是一个比较重要的话题。分布式的CAP理论告诉我们“任何一个分布式系统都无法同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partition tolerance.
分布式锁 - 手写单机redis分布式锁
jason_279的专栏
09-15 264
手动实现单机redis的分布式锁
怎样写分布式锁，用Java？
weixin_35751412的博客
01-04 98
我们可以使用 Java 并发包中的 Lock 接口实现分布式锁。具体来说，我们可以使用实现了 Lock 接口的类，如 ReentrantLock 或者读写锁 ReadWriteLock。 使用这些类的基本方法如下: 获取锁: 在调用 lock() 方法时，如果锁可用，则获取锁。 释放锁: 在调用 unlock() 方法时，释放锁。 下面是一个使用 ReentrantLock 的例子: im...
java分布式锁的三种实现方式
sumengnan的博客
05-29 7334
分布式锁的核心思想，就是使用外部的一块共享的区域，来完成锁的实现。 一、使用mysql数据库实现（基本不用） 1、使用数据库悲观锁 可以使用select ... for update来实现分布式锁。 例如：建一个lock表，获取锁就是插入一条数据，移除锁就是删除掉这条数据，使用mysql的for update来保证原子性。 2、使用数据库乐观锁 增加一个version字段，每次更新修改，都会自增加一。 例如：为id是1的用户余额加10 select version,balance f.
Java分布式锁解决方案
weixin_37672801的博客
08-27 2774
Java分布式锁解决方案
java实现分布式锁（带github源码）
liushaoming
02-15 2629
1.前言 大多数互联网系统是分布式部署的，分布式部署解决了高并发高可用的问题，但是由此带来了数据一致性问题。 当某个资源在多系统之间，被共享操作的时候，为了保证这个资源数据是一致的，那么就必须要求在同一时刻只能被一个客户端操作，不能并发的执行，否者就会出现同一时刻有客户端写，别的客户端在读，两者访问到的数据就不一致了。 2.我们为什么需要分布式锁 在单机时代，虽然不需要分布式锁，但也面临过类似的问...
Java分布式锁
CaptainCats的博客
08-27 2305
Java分布式锁 我的理解应该叫集群锁或者跨实例锁 锁的作用是在多线程情况下，控制线程同步访问变量，执行代码块、方法， 例如synchronized，在单个jvm进程中，这样是奏效的。 但是在分布式环境中，单个服务往往都是要部署多台实例的， 在有多个jvm进程的集群里，synchronized就达不到我们的要求了。 synchronized只能控制当前jvm进程中的线程，对于其它jvm进程中的线程，它无能为力。 也就是说有可能一个jvm中的线程是同步执行的，在此过程中， 或许会有集群里其它jvm的线程执行到
java 手写分布式事务
最新发布
08-26
在 Java 中手写分布式事务可以使用以下几种方式实现： 1. 两阶段提交（2PC）：在分布式环境中，协调者（通常是一个中心节点）与参与者（各个分布式节点）进行协调来保证事务的一致性。具体实现中，需要定义协议、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值