谈谈对java线程的理解（六）--------ReentrantLock之锁释放+部分图解

      前面讲了非公平锁的获取，公平锁的话没有说，其实公平锁和非公平锁的区别就是一个抢占的问题，如果是公平锁的话，不会上来就进行抢占锁的操作，而是要先判断一下，来看下代码

if (c == 0) {
    if (!hasQueuedPredecessors() && compareAndSetState(0, acquires)) {
                    setExclusiveOwnerThread(current);
                    return true;
              }       
}

就是多了一个方法hasQueuedPredecessors，就是说看阻塞队列里面是不是由等待的线程，有的话，就等着呗，不抢占了，没有的话就是直接抢占，而非公平锁是直接抢占的，这就是公平锁与非公平锁的区别，其他地方几乎都是一样的，所以就没多将。

       下面我们来说下释放锁，当然，公平锁和非公平锁释放锁的方式都是一样的，我们就直接开说哈，上代码!

 public void unlock() {
        sync.release(1);
    }


  public final boolean release(int arg) {
        if (tryRelease(arg)) {   //尝试释放锁，成功的话处理链表头
            Node h = head;
            if (h != null && h.waitStatus != 0)
                unparkSuccessor(h);
            return true;
        }
        return false;
    }

这个就是ReentrantLock释放锁的代码，我们一点点来看。秀张图哈

其实就是看下ReentrantLock 中公平锁释放锁的实现。 

 protected final boolean tryRelease(int releases) { //releases 目前是1，这个说下哈
            //获取线程的状态，并减一，赋值给新的状态c
            int c = getState() - releases;
            //判断当前线程，如果不是锁的持有者，那你还释放啥？直接报错
            if (Thread.currentThread() != getExclusiveOwnerThread())
                throw new IllegalMonitorStateException();
            boolean free = false;  //定义一个字段，表示释放锁成功
            if (c == 0) {   //状态status恢复成0.就是没有线程持有锁了，释放成功
                free = true; 
                 //设置锁的持有者为空
                setExclusiveOwnerThread(null);
            }
            setState(c); //state 重新复赋值
            return free;
        }

然后就是释放等待的线程，进行锁枪钻操作了。

 private void unparkSuccessor(Node node) {  //注意，传进来的是头结点
         //获取阻塞队列节点的waitStatus，无异常的话应该是-1，插入尾部的时候都把前置节点改成了-1
        int ws = node.waitStatus;
        if (ws < 0)
            compareAndSetWaitStatus(node, ws, 0);  // 修改状态，cas 头结点

         //获取下一个节点，也就是要释放的节点
        Node s = node.next;
        if (s == null || s.waitStatus > 0) { //如果为空或者状态是已取消，遍历从尾部重新找
            s = null;
            for (Node t = tail; t != null && t != node; t = t.prev)
                if (t.waitStatus <= 0)
                    s = t;
        }
        //释放线程
        if (s != null)
            LockSupport.unpark(s.thread);
    }

主要的讲解就是这些了，其中还有些小地方可能没有聊到，但是不影响对ReentrantLock锁的理解。当然，看代码可能也有点头晕，下面秀上两张草图，画的不好，见谅哈。

addWaiter方法流程图​​

 

acquireQueued方法

其他图还在画，后续补上。

        大致总结下这个锁（非公平锁）的处理 ，首先，CAS乐观锁加锁，失败的话，进入阻塞队列，阻塞队列为空，则初始化阻塞队列，将当前线程加入到阻塞队列尾部。

        判断当前节点的前置节点，如果是头节点，那直接去抢占资源，因为头结点是空的，为了方便操作加的。如果当前节点的前置节点waitStatus为1，删除这个节点，一直循环到将当前节点的前一个节点设置为-1，然后当前线程就可以interrupt了，这就是主要的加锁过程。

感觉还行的话，点个赞呗~

no sacifice,no victory~