Java并发专题（二）线程安全
前言
随着时代的发展，CPU核数的增加和计算速度的提升，串行化的任务执行显然是对资源的极大浪费，掌握多线程是每个程序员必须掌握的技巧。但是同时多线程也是一把双刃剑，带来了共享资源安全的隐患。在本节会介绍线程安全是什么、最基本的独占悲观式来保证线程安全的介绍。随着章节步步深入。
1.1 什么是线程安全？
1.1.1 初识线程安全的尴尬
本人是17年毕业的，刚进第一家公司的时候没有开发经验，对接第三方支付公司外部API压测的时候碰到一个问题：对方要求我5次/s，一共发300s的付款请求。其中一个请求的id，保证当日每一次唯一。我请求的id从1开始递增，但是总是也达不到300*5=1500。也闹出了很尴尬的笑话。这是我第一次接触多线程。为了简化问题，例子如下：2个线程对一个数字递增加2000次，看看是否最后是2000。
/** * 多线程递增某一个数字的测试类。 * * @author GrimMjx */ public class UnsafeAdd { private int i; public int getNext() { return i++; } public static void main(String[] args) throws InterruptedException { UnsafeAdd multiAdd = new UnsafeAdd(); Thread thread1 = new Thread(() -> { for (int i = 0; i < 1000; i++) { multiAdd.getNext(); } }); Thread thread2 = new Thread(() -> { for (int i = 0; i < 1000; i++) { multiAdd.getNext(); } }); thread1.start(); thread2.start(); //请结合上一章节体会为何写下面2行 thread1.join(); thread2.join(); System.out.println(multiAdd.i); } }
运行的结果99%都不是自己想要的结果，说明这边出现了线程安全的问题。除了这个例子相信很多同学都会听到类似这种话"HashMap不是线程安全的"、"不可变对象一定是线程安全的"等等。这些都是在说线程安全方面的话题，之后的源码分析专题会分析为什么HashMap不是线程安全的，取而代之的ConcurrentHashMap如何保证线程安全的？同时JDK6引入ConsurrentSkipListMap和ConcurrentSkipListSet分别作为同步的SortedMap和SortedSet的并发替代品，还有用synchronizedxxx()方法包装的Map。
1.1.2 线程安全的概念
对于线程安全的概念，参考《Java Concurrency in Practice》中的一句对线程安全的定义：当多个线程访问某个类时，这个类始终都能表现出正确的行为，那么这个类就是线程安全的。
1.1.3 Race condition（竞态条件）
现在我们来分析一下上面的数据不一致问题，这种情况成为竞态条件，为什么会出现这个问题？UnsafeAdd的问题在于，线程的执行是由CPU时间片轮询调度的，如果执行的时机不对，那么可能在调用getNext()方法的时候得到一样的值、或者某些值被忽略等。主要是i++;看起来是一个原子操作，但是它包含了3个独立的操作：读取i，将i+1，并将计算结果写入i。简单画一张图，如下：
线程A和线程B可能都读到i的变量为10，所以可能导致重复的情况，造成达不到2000的效果。
1.2 初识保证线程安全的基本方法
1.2.1 synchronized关键字
什么是synchronized？引入一段来自JDK官网对synchronized关键字比较权威的解释：Synchronized keyword enable a simple strategy for preventing thread interference and memory consistency errors: if an object is visible to more than one thread, all reads or writes to that object's variables are done through synchronized methods. 如果一个对象对多线程是可见的，那么对改对象的读写操作都将通过同步的方式进行。网上对他的讲解千千万，很多都是一样的。接下来讲一下我对他的具体表现：
- synchronized关键字用到的是monitor enter和monitor exit两个JVM指令（请用javap命令自行研究），且遵循happens-before规则。能保证在monitor enter，获取到锁之前必须从主内存获取数据，而不是线程的本地内存。在monitor exit之后变量会刷新到主内存。（这里和上面的图都涉及到JMM模型，这是并发的基础，后面章节会详细介绍）
- “synchronized是一把锁”，这种理解是不严谨的。准确的来说是某线程获取了对象的monitor锁，在没有释放该锁之前，其他线程在同一时刻无法获取该锁。
- synchronized可以用于对代码块或者方法进行修饰，不能对变量进行修饰
如果要解决之前的问题，那么在getNext()方法上加上synchronized关键字就可以解决了问题。原因就是上面提到的，当某个线程获取了monitor锁，那么其他线程是无法获取锁的。也就是说其他线程都无法执行该方法，直到其他线程放弃该锁。每一个内置锁都有且只能有一个相关联的条件队列（这里的设计是否好呢？），当一个线程获取锁进行操作的时候，其他线程都在这个队列里等待该锁。那么解决掉问题也了解最基本的保证线程安全的方法之后，我们来看一下JDK对synchronized的优化以及synchronized的弊端。
1.2.2 synchronized的优化
- 自旋锁
- 自旋锁在JDK1.4引入，在JDK1.6默认开启。自旋锁到底是什么呢？之前我们说的互斥锁对性能的影响很大，Java线程是映射到操作系统的原生线程上的，如果要阻塞或者唤醒一个线程就需要操作系统的帮助，因此状态转换需要花费很多CPU时间。因为锁定的状态一般只会持续很短很短的时间，为了这段时间去挂起然后再唤醒是很不值得的。如果服务器有多个处理器，我们就可以让后面的线程稍微等等，但是并不放弃CPU执行时间，这个稍微等等的过程就是自旋。
- 自旋锁和阻塞锁很大的区别就是是否要放弃CPU执行时间
- 锁消除
- 锁消除是JIT编译器对锁的具体实现所做的一种优化，如果同步块所使用的锁对象通过逃逸分析出只有一个线程会访问，那么JIT编译器在编译这个同步块的时候会消除同步
- 锁粗化
- 如果在一段代码中对一个对象反复加锁解锁，那么会放宽锁的范围，减少性能消耗。
如以下代码：
for(int i=0;i<100000;i++){ synchronized(this){ do(); }
粗化成：
synchronized(this){ for(int i=0;i<100000;i++){ do(); }
1.2.3 synchronized的死穴：锁是慢的
虽然内置锁优化至今已经和显式锁相差无几，但是，它的死穴就是：锁是慢的。让我们来做一个实验，一个单线程对一个数字相加1kw次，加锁和不加锁的时间的对比。
/** * 对比有无锁的测试类。 * * @author GrimMjx */ public class CompareLockTest { private int i = 0; private int y = 0; public void addWithNoLock() { i++; } public synchronized void addWithLock() { y++; } public static void main(String[] args) { // no lock CompareLockTest noLockTest = new CompareLockTest(); StopWatch stopWatch = new StopWatch(); stopWatch.start(); for (int index = 0; index < 10000000; index++) { noLockTest.addWithNoLock(); } stopWatch.stop(); System.out.println("no lock: " + stopWatch.getTotalTimeMillis()); // with lock stopWatch.start(); for (int index = 0; index < 10000000; index++) { noLockTest.addWithLock(); } stopWatch.stop(); System.out.println("with lock: " + stopWatch.getTotalTimeMillis()); } }
结果不加锁的大概是7毫秒，加锁大概是250毫秒。这还只是单线程，如果是多线程呢？并发很难而锁的性能糟糕。线程就像是两兄弟为一个玩具争吵，操作系统就像是父母来决定他们谁拿玩具。
1.2.4 如何加锁
我们碰到最多的问题就是若没有则添加，我们来看一个例子，先写一个错误的加锁方式，后写一个正确的方式。
/** * list测试类。 * * @author GrimMjx */ public class ListTest { public List<String> list = Collections.synchronizedList(new ArrayList<String>()); /** * 非线程安全 * * @param element * @return */ public synchronized boolean unsafePutIfAbsent(String element) { boolean absent = !list.contains(element); if (absent) { list.add(element); } return absent; } /** * 线程安全 * * @param element * @return */ public boolean safePutIfAbsent(String element) { synchronized (list) { boolean absent = !list.contains(element); if (absent) { list.add(element); } return absent; } } // ...其他对list操作的方法 }
第一个方法为何不是线程安全的？方法不是也已经用synchronized修饰了么？这个list也是线程安全的。对不对？问题在于在错误的锁上进行了同步，只是带来了同步的假象，这就意味着该方法相对于List的其他操作来说并不是原子的。因此无法确保当方法执行的时候，另外一个线程不会修改链表。
第二个方法是正确的线程安全的，最重要的是因为list在外部加锁时要使用同一个锁。对于使用list的代码，使用list本身用于保护其状态的锁来保护这段代码。说白了就是你要知道你获取的什么锁，锁的是什么对象，这个是一定要搞清楚的。
1.3 死锁
1.3.1 死锁的介绍
在多线程访问共享资源的情况下，如果对线程驾驭不当很容易引起死锁的情况发生。死锁又分：交叉锁、数据库锁等。比如说数据库锁，如果A线程执行了select xxx for update语句退出了事务，那么别的线程访问都将陷入死锁。简而言之，死锁说白了就是“我在等你，你也在等我”。还是写个例子吧。
/** * 死锁测试类。 * * @author GrimMjx */ public class DeadLockTest { public static void main(String[] args) { Object a = new Object(); Object b = new Object(); new Thread(()->{ synchronized (a) { System.out.println("已经锁住a了"); synchronized (b){ System.out.println("同时锁住a和b了"); } } }).start(); new Thread(()->{ synchronized (b) { System.out.println("已经锁住b了"); synchronized (a){ System.out.println("同时锁住a和b了"); } } }).start(); } }
如果A线程已经获取a对象的锁，现在想要获取b对象的锁。此时B线程已经获取b对象的锁，想要获取a对象的锁。那么如果两个线程都不释放已经持有对象的锁，大家都无法拿到第二个对象的锁。如果程序出现死锁，可以利用jstack等工具进行分析。
