java并发可重入锁ReentrantLock非公平锁

向右看齐 2022-02-19 17:27 291阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpZXJlbGk_size_16_color_FFFFFF_t_70][]说明：

/**
         * Creates an instance of {@code ReentrantLock}.
         * This is equivalent to using {@code ReentrantLock(false)}.
         */
        public ReentrantLock() {
            sync = new NonfairSync();
        }
    
        /**
         * Creates an instance of {@code ReentrantLock} with the
         * given fairness policy.
         *
         * @param fair {@code true} if this lock should use a fair ordering policy
         */
        public ReentrantLock(boolean fair) {
            sync = fair ? new FairSync() : new NonfairSync();
        }

ReentrantLock默认是非公平锁，如果要创建一个公平锁，则实例化锁时需要传递参数fair，为true

说一下非公平锁的逻辑：

可以先参考一下[ReentrantLock公平锁的逻辑][ReentrantLock]

当线程1释放锁时，如果是公平锁，则当有线程3来临时，会先判断一下等待队列是否为空，如果不为空，则把自己加入到等待队列的末尾，如果等待队列为空，则尝试加锁，加锁失败加入等待队列，加锁成功则执行自己的业务逻辑

如果是非公平锁，当线程1释放线程，线程1会唤醒等待队列中的线程2，而此时线程3来临，它不会判断等待队列是否为空，会直接尝试加锁，由于线程1释放了锁，state=0, 加锁线程=null, 线程3尝试CAS加锁，加锁成功，state=1, 加锁线程=线程3。线程2被唤醒之后去尝试CAS加锁，而现在的锁被线程3获取，则会再次加锁失败，会进入等待队列继续等待

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpZXJlbGk_size_16_color_FFFFFF_t_70]: /images/20220219/d61d07e3ab4f4d0297bfe013480085b6.png
[ReentrantLock]: https://blog.csdn.net/liereli/article/details/89343019