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

说明：

/**
     * 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公平锁的逻辑

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

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