java常见的锁的类型

java常见的锁的类型

1.公平锁与非公平锁

公平锁：每个线程在获取锁时会先查看此锁维护的等待队列，如果为空或当前线程是等待队列的第一个，就占有锁，否则就加入到等待队列中，以后会FIFO的规则来从队列获取锁ReentrantLock的创建可以指定构造函数的boolean类型来指定得到公平锁或非公平锁，如果不写默认是false-非公平锁
ReentrantLock lock = new ReentrantLock(true);
非公平锁：上来就直接尝试获取锁，如果失败就采用公平锁的模式获取。。非公平锁吞吐量比较大 。
以下两个都是非公平锁
ReentrantLock lock = new ReentrantLock(false);
synchronized

2.可重入锁(递归锁)

指的是同一线程外层函数获得锁之后，内层递归函数仍然能获取该锁的代码，在同一个线程在外层方法获取锁的时候，在内层方法会自动获取锁
也就是：线程可以进入任何一个它已经拥有的锁所同步着的代码块
以下两个都是可重入锁
ReentrantLock
synchronized

3.独占锁(写锁)与共享锁(读锁)：

独占锁(写锁) 一次只能被一个线程所持有，ReentrantLock、synchronized都是独占锁
共享锁(读锁) 该锁可以被多个线程所持有
读写锁的内部包含两把锁：一把是读（操作）锁，是一种共享锁；另一把是写（操作）锁，是一种独占锁 在没有写锁的时候，读锁可以被多个线程同时持有
写锁被一个线程持有，其他的线程不能再持有写锁，抢占写锁会阻塞，抢占读锁也会阻塞
读读相容
读写互斥
写写互斥

读写锁实例 ReentrantReadWriteLock

public class ReadWriteLock {
    public static void main(String[] args) {
        MyCache myCache = new MyCache();
        for (int i = 0; i < 5; i++) {
            final  int temp = i;
            new Thread(()->{
                myCache.put(temp+"",temp);
            },String.valueOf(i)).start();
        }
        for (int i = 0; i < 5; i++) {
            final  int temp = i;
            new Thread(()->{
                myCache.get(temp+"");
            },String.valueOf(i)).start();
        }
    }
}
class MyCache{
    private volatile Map<String,Object> map = new HashMap<>();
    //读写锁
    private ReentrantReadWriteLock rwLock = new ReentrantReadWriteLock();
    public void put(String key,Object value){
        rwLock.writeLock().lock();
        try {
            System.out.println(Thread.currentThread().getName()+"\t 正在写入:"+key);
            TimeUnit.MICROSECONDS.sleep(300);
            map.put(key,value);
            System.out.println(Thread.currentThread().getName()+"\t 写入完成:");
        }catch (Exception e){
            e.printStackTrace();
        }finally {
            rwLock.writeLock().unlock();
        }
    }
    public Object get(String key){
        rwLock.readLock().lock();
        System.out.println(Thread.currentThread().getName()+"\t 正在读取："+key);
        try {
            TimeUnit.MICROSECONDS.sleep(300);
            Object o = map.get(key);

            System.out.println(Thread.currentThread().getName()+"\t 读取完成："+o);
            return o;
        } catch (InterruptedException e) {
            e.printStackTrace();
        }finally {
            rwLock.readLock().unlock();
        }
        return null;
    }
}

输出：

1 正在写入:1
1 写入完成:
0 正在写入:0
0 写入完成:
2 正在写入:2
2 写入完成:
3 正在写入:3
3 写入完成:
4 正在写入:4
4 写入完成:
0 正在读取：0
1 正在读取：1
2 正在读取：2
3 正在读取：3
4 正在读取：4
0 读取完成：0
3 读取完成：3
2 读取完成：2
1 读取完成：1
4 读取完成：4

4.自璇锁

获取锁的线程不会阻塞，而是采用循环的方式去尝试获取锁，这样的好处是减少线程上下文的切换的消耗，缺点是循环会消耗cpu

CAS底层的自旋锁

  public final int getAndAddInt(Object var1, long var2, int var4) {
        int var5;
        do {
            var5 = this.getIntVolatile(var1, var2);
        } while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));

        return var5;
    }