java中的锁

java中的锁可以分为哪些？

• 公平锁/非公平锁
• 可重入锁
• 独享锁/共享锁
• 乐观锁/悲观锁
• 分段锁
• 偏向锁/轻量级锁/重量级锁

公平锁和非公平锁

synchronize是非公平锁，reentrantLock可以通过构造方法指定为公平还是非公平锁。
公平性指的是每一个线程竞争锁是否公平。
常见的非公平锁：synchronized，reentrant
非公平锁：new reentrant（true）构造指定为公平锁

• 先看下synchronized的实现。在等待队列中有两个部分，所有具有竞争资格的锁会进入到entityList中，而ContentionList中存放的是需要锁的线程。不公平性体现在，等待队列是FIFO的，每次从头部取出线程竞选资源进入到Ready中。但是当出现一个不在等待队列中的新线程时，该线程会直接和头部线程竞选，这对排队的线程来说是不公平的。公平锁则会将新线程压入队列，每次只有头部获取资源，从而实现公平性
  

可重入锁

synchronized和Reentrant都是可重入锁，也就是递归获取锁，同一个线程可以继续获得锁

独享锁和共享锁

Synchronized以及Reentrant的公平和非公平锁都是独占锁。ReentrantReadWriteLock中的读锁是共享锁，写锁是独占锁。只允许一个线程占有的锁为独占锁。

分段锁

分段锁是一种设计思路，ConcurrentHashMap使用的就是分段锁Segement，通过哈希算法将位桶分段加锁，实现只锁住一段，不影响其他槽位的读写

乐观锁和悲观锁

这个是对锁广义上的区分。乐观锁乐观的估计读的情况远大于写，实际上并未有真正意义上的锁，而是通过cas的思想，通过比较预期值和内存值是否一致，如果一致则替换为准备更新的值。而悲观锁则是不管怎样都会锁住，直到处理完毕后释放。Synchronized的重量级锁就是悲观锁，偏向锁和轻量级锁则是乐观锁

偏向锁、轻量级锁和重量级锁

这几种锁是jdk1.5以后对Snchronized的优化。当代码块被第一个线程访问时，markword中记录偏向的线程，此时为偏向锁；当出现另外一个线程竞争锁时，会抹去markWord中的偏向线程，如果这个线程通过自旋获取锁，如果在jvm的自适应自旋中能获得锁则有偏向锁膨胀为轻量级锁，如果自旋发生锁竞争，这时自旋的方式虽然能减少线程上下文切换（核心态用户态的转换），但是自旋的阻塞对cpu造成浪费大于切换线程时，轻量级锁膨胀为重量级锁，无锁就阻塞。

一个关于ReentrantReadAndWriteLock的小dome

public class TestThread extends Thread {

    private ReentrantReadWriteLock reentrantReadWriteLock = new ReentrantReadWriteLock();

    public String getHello() {
        /*try {
            reentrantReadWriteLock.readLock().lock();*/
            return hello;
        /*} finally {
            reentrantReadWriteLock.readLock().unlock();
        }*/
    }

    public static String hello = new String("hello1111111111111");

    @Override
    public void run() {

        try {
            reentrantReadWriteLock.writeLock().lock();
            hello = new String("helloq222222222222222");
            try {
                Thread.sleep(1000L);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            hello = new String("hellos33333333333333");
        } finally {
            reentrantReadWriteLock.writeLock().unlock();
        }
    }

    public static void main(String[] args) {
        Thread thread1 = new TestThread();
        thread1.start();
        while (true) {
            System.out.println(((TestThread) thread1).getHello());
        }
    }
}

去掉注释或打印出22222，因为没有上读锁，在写入的时候可以读取到写锁对变量的操作过程中的数据。

总结：

ReentrantLock 和ReentrantReadAndWriteLock中都有一个子类Sync继承了AQS（AbstractQueuedSynchronizer）， AQS是一个用于构建锁和同步容器的框架。这两种锁的使用都必须在finally中关闭锁，否则会导致死锁。