《Java并发编程的艺术》——锁的分类

可重入锁

表示可以对一个资源重复加锁而不阻塞。

公平锁

锁的获取是按顺序的，也就是说等待时间最长的线程优先获得锁。

非公平锁

无法保证获取锁的顺序，但可能会保证更大的吞吐量，性能更好。

排他锁（互斥锁，独享锁）

在同一时刻只允许一个线程持有这个资源，比如写锁。

共享锁

在同一时刻只允许多个线程持有这个资源，比如写锁。

乐观锁

这是一种思想，认为对同一数据的并发操作，是不会发生安全问题的，那么在更新数据时就不加锁了，乐观地认为不加锁的并发操作是安全的。在Java中的体现就是CAS算法，具体类是Atomic包下的所有类。

悲观锁

这是一种思想，认为对同一数据的并发操作，必然发生安全问题，那么在更新数据时一定要加锁，悲观地认为不加锁的并发操作一定是不安全的。具体体现就是synchronized等各种加锁操作。

自旋锁

这是一种形象的称呼，实际上是乐观锁里CAS算法的表现，CAS操作在Java里一般被套在一个do-while循环中，线程以这种方式不断循环，尝试获取锁，循环形象地看起来就是线程在一个do-while块里不断来回循转等着，所以称为自旋。

分段锁

这是JDK1.7前对concurrentHashMap锁的一种设计。在concurrentHashMap中，默认将这个map分为16个片段（segment），每个片段持有一个数组，数组里的每个位置放的是一个entry链表。当put元素时，先靠indexfor方法判断要把entry放在哪个segment中。并发时，如果put的entry不是放在同一个segment里，肯定线程安全。如果放在同一个segment里，只需要对这个segment加锁就行，其他segment不用加锁。