自己写LockSupport60行是什么体验？前言在JDK提供给我们的各种并发工具中，比如ReentrantLock等工具的内部实现，经常会用到一个工具，这个工具就是LockSupport。LockSupport为我们提供了一个非常强大的功能。它是线程阻塞的最基本原语。它可以阻塞或唤醒一个线程，所以常用于并发场景。LockSupport实现原理在了解LockSupport实现原理之前，我们先通过一个案例来了解LockSupport的功能！importjava.util.concurrent.TimeUnit;importjava.util.concurrent.locks.LockSupport;publicclassDemo{publicstaticvoidmain(String[]args)throwsInterruptedException{Threadthread=newThread(()->{System.out.println("beforepark");LockSupport.park();//park函数可以挂起调用该方法的线程System.out.println("afterpark");});thread.start();TimeUnit.SECONDS.sleep(5);System.out.println("主线程休息了5s");System.out.println("主线程unpark线程");LockSupport.unpark(线程);//主线程会在thread线程被唤醒后，thread线程才能继续执行}}上面代码输出结果如下：park前，主线程休息5s，主线程unpark主线程。功能好像一样，其实不然。让我们看下面的代码：importjava.util.concurrent.TimeUnit;导入java.util.concurrent.locks.LockSupport；publicclassDemo02{publicstaticvoidmain(String[]args)throwsInterruptedException{Threadthread=newThread(()->{try{TimeUnit.SECONDS.sleep(5);}catch(InterruptedExceptione){e.printStackTrace();}System.out.println("beforepark");LockSupport。park();//在线程threadSystem.out.println("afterpark")之后停放操作;});thread.start();System.out.println("主线程unpark线程");LockSupport.unpark（线程）；//先执行unpark操作}}上面代码输出结果如下：主线程unpark先于threadpark，上面代码之后，主线程先执行unpark操作，thread线程再执行park手术。这样的话程序也可以正常执行但是如果signal调用在await调用之前，程序就不会执行，比如下面的代码：importjava.util.concurrent.TimeUnit;importjava.util.concurrent.locks.Condition;importjava.util.concurrent.locks.ReentrantLock;publicclassDemo03{privatestaticfinalReentrantLocklock=newReentrantLock();privatestaticfinalCondition条件=lock.newCondition();publicstaticvoidthread()throwsInterruptedException{lock.lock();尝试{TimeUnit.SECONDS.sleep(5);条件.await();System.out.println("等待完成");}最后{lock.unlock();}}publicstaticvoidmainThread(){lock.lock();try{System.out.println("发送信号");条件.信号();}最后{lock.unlock();System.out.println("主线程解锁完成");}}publicstaticvoidmain(String[]args){Threadthread=newThread(()->{try{thread();}catch(InterruptedExceptione){e.printStackTrace();}});thread.start();主线程（）；}}上面代码的输出结果如下：sendsignal主线程解锁完成上面代码中永远不会打印出“waitingforcompletion”，这是因为signal函数的调用是在await之前，signal函数只会影响在它之前执行的await函数，不会影响在它之后调用的await。那么是什么造成了这种影响呢？实际上，JVM在实现LockSupport时，内部会为每个线程维护一个计数器变量_counter。此变量表示“许可证数”。只有有许可证，线程才能执行。同时，license的数量最多只能是1个，调用一次park，license的数量就会减1。unpark调用一次，计数器会加1，但是计数器的值不能超过1。线程调用park时，需要等待license。只有获得许可后线程才能继续执行，或者如果在park之前已经获得了许可，那么就不需要阻塞，可以直接执行。.实现自己的LockSupport实现原理在上一篇文章中，我们已经介绍了locksupport的原理。它的内部主要实现是通过licenses来实现的：每个线程最多可以获得1个licenses，当调用unpark方法时，线程可以获得一个license。License数量上限为1个，如果已经有一个License，则不能累积License。在调用park方法时，如果调用park方法的线程没有license，则需要挂起该线程，直到另一个线程调用unpark方法给该线程颁发license，该线程才能继续执行。但是如果线程已经有了permit，那么线程就不会阻塞，可以直接执行。自己实现的LockSupport协议规定，在我们自己实现的Parker中，也可以给每个线程一个计数器，用来记录线程许可的数量。当许可数大于等于0时，线程才能执行，否则需要阻塞线程，协议的具体规则如下：初始线程的许可数为0。如果我们调用park时，计数器的值等于1，计数器的值变为0，则线程可以继续执行。如果我们调用park的时候计数器的值等于0，线程就不能继续执行，需要挂起线程，将计数器的值设置为-1。如果我们调用unpark时unparked线程的计数器的值等于0，我们需要将计数器的值改为1。如果我们调用unpark时unparked线程的计数器的值等于1，那么不需要改变计数器的值，因为计数器的最大值是1。当我们调用unpark时，如果计数器等于-1，表示线程已经挂起，需要唤醒线程，同时需要将计数器的值置0。因为工具涉及线程阻塞和唤醒，我们可以使用可重入锁ReentrantLock和条件变量Condition，所以需要熟悉这两个工具的使用。ReentrantLock主要用于加锁和解锁，保护临界区。Condition.awat方法用于阻塞线程。Condition.signal方法用于唤醒线程。因为我们需要在unpark方法中传入一个具体的线程，给这个线程颁发license，同时唤醒这个线程，因为需要对具体的线程进行唤醒，而被唤醒的线程条件是不确定的，所以我们需要为每个线程设置它。一个线程维护一个计数器和条件变量，这样每个条件变量只与一个线程相关，而且必须是特定的线程才能被唤醒。我们可以用HashMap来实现，key是线程，value是计数器或者条件变量。具体实现因此，根据以上分析，我们的类变量如下：privatefinalReentrantLock锁；//用于保护关键访问privatefinalHashMap
