公平锁/非公平锁/可重入锁/递归锁/自旋锁/独占锁/共享锁/互斥锁

1. 公平锁和非公平锁

公平锁：是指多个线程按照申请锁的顺序来获取锁，类似排队打饭 ，先来后到。
非公平锁：是指在多个线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取到锁,在高并发的情况下,有可能造成优先级反转或者饥饿现象。

对于synchronized而言 也是一种非公平锁。
并发包ReentrantLock的创建可以指定构造函数的boolean类型来得到公平锁或者非公平锁 默认是非公平锁。

• 空参构造器：非公平锁
  
• 带参构造器：公平锁
  

2. 可重入锁（又名递归锁）

https://blog.csdn.net/weixin_42480780/article/details/115741936?spm=1001.2014.3001.5501

3. 自旋锁

import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicReference;

/**
 * 题目：实现一个自旋锁
 * 自旋锁的好处：循环比较获取直到成功为止，没有类似wait的阻塞
 * <p>
 * 通过CAS操作完成自旋锁，A线程先进来调用myLock方法，自己持有锁5秒钟，B随后进来
 * 发现当前前程持有锁，不是null,所以只能通过自旋等待，直到A释放锁后B随后抢到
 */

public class SpinLockDemo {
    AtomicReference<Thread> atomicReference = new AtomicReference<Thread>();

    public void myLock() {
        Thread thread = Thread.currentThread();
        System.out.println(Thread.currentThread().getName() + "\t come in ~");
        while (!atomicReference.compareAndSet(null, thread)) {

        }
    }

    public void myUnLock() {
        Thread thread = Thread.currentThread();
        atomicReference.compareAndSet(thread, null);
        System.out.println(Thread.currentThread().getName() + "\t unluck() ~");
    }


    public static void main(String[] args) {

        SpinLockDemo spinLockDemo = new SpinLockDemo();

        new Thread(() -> {
            spinLockDemo.myLock();
            //暂停一会线程
            try {
                TimeUnit.SECONDS.sleep(5);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            spinLockDemo.myUnLock();

        }, "A").start();

        try{TimeUnit.SECONDS.sleep(1);}catch(InterruptedException e){e.printStackTrace();}

        new Thread(() -> {
            spinLockDemo.myLock();
            spinLockDemo.myUnLock();

        }, "B").start();
    }
}

//输出
A	 come in ~
B	 come in ~
A	 unluck() ~
B	 unluck() ~

4. 独占锁/共享锁/互斥锁

https://blog.csdn.net/weixin_42480780/article/details/116278507