自定义Lock锁

public class MyLock implements Lock {


    //多线程并发调用  0-未占用 1-占用

    AtomicInteger state =new AtomicInteger();
    Thread ownerThread   = null;
    LinkedBlockingDeque<Thread>  waiters = new LinkedBlockingDeque<>();
    @Override  //没拿到锁就排队
    public void lock() {

          if(!tryLock()){

              waiters.add(Thread.currentThread()) ;//1.先排队
              for(;;){
                  if(tryLock()){
                      waiters.poll();//取出队列头部
                      return;
                  }
                  else {
                      LockSupport.park();//2.等待 何时再执行，唤醒目的就是再次抢锁

                  }
              }


          }


    }

    @Override
    public void lockInterruptibly() throws InterruptedException {

    }

    @Override
    public boolean tryLock() {
        if(state.get() == 0){
            //CAS
            if(state.compareAndSet(0,1)){
                ownerThread = Thread.currentThread();
                return true;
            }
        }
        return false;
    }

    @Override
    public boolean tryLock(long time, TimeUnit unit) throws InterruptedException {
      return false;
    }

    @Override
    public void unlock() {
        if(ownerThread != Thread.currentThread()){
            throw  new RuntimeException("非法调用，当前锁不属于你");
        }
        if(state.decrementAndGet() == 0){//减一等于0
            ownerThread = null;
            //通知其他等待的线程
            Thread waiterThread = waiters.peek(); //获取队列的第一个（但是队列中仍然存在）FIFO先进先出
            if(waiterThread != null){
                LockSupport.unpark(waiterThread);
            }
        }
    }

    @Override
    public Condition newCondition() {
        return null;
    }



}

测试:

public class TestMyLock {



    static Lock lock = new MyLock();//默认非公平


    public static void main(String[] args) throws InterruptedException {


        //主线程拿到锁
        lock.lock();
        Thread th = new Thread(new Runnable() {
            @Override
            public void run() {
                //获取锁
                System.out.println("start to get lock Interruptibly");
                lock.lock();
                System.out.println("拿到锁了");
                lock.unlock();
                System.out.println("释放锁了");
            }
        });
        th.start();

        Thread.sleep(100L);
        lock.unlock();
    }
}