死锁
死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，他们都无法推进下去。通俗一点就是两个进程都持有资源，但是又想抢对方的资源，互不相让了。
图片
死锁的问题和其他的并发安全问题一样，是概率性的，也就是说，即使存在发生死锁的可能性，也并不是 100% 会发生的。如果每个锁的持有时间很短，那么发生冲突的概率就很低，所以死锁发生的概率也很低。可能每天有几千万次的“获取锁”、“释放锁”操作，在巨量的次数面前，整个系统发生问题的几率就会被放大。
必然死锁例子
public static void main(String[] args) {
//2个对象2把锁
//创建2个线程，首先获取自己的对象锁，确保获取了锁，然后去获取对方的锁
final Object o1 = new Object();
final Object o2 = new Object();
Thread thread1 = new Thread(new Runnable() {
@Override
public void run() {
synchronized (o1) {
System.out.println("thread1获取了o1对象的锁");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("thread1等待o2锁释放...");
synchronized (o2) {
System.out.println("thread1获取了o2对象的锁");
}
}
}
});
Thread thread2 = new Thread(new Runnable() {
@Override
public void run() {
synchronized (o2) {
System.out.println("thread2获取了o2对象的锁");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("thread2等待o1锁释放...");
synchronized (o1) {
System.out.println("thread2获取了o1对象的锁");
}
}
}
});
thread1.start();
thread2.start();
}运行结果：
thread1获取了o1对象的锁
thread2获取了o2对象的锁
thread2等待o1锁释放...
thread1等待o2锁释放...可见线程一先上了o1锁，线程二先上了o2锁，然后线程一需要等待线程二的o2锁释放获取到该锁执行完后续代码才能释放o1锁，但线程二也需要等待线程一的o1锁释放获取到该锁执行完后续代码才能释放o2锁。他俩就互相等待，锁死了。
死锁必要条件
- 互斥:一个资源每次只能被一个进程使用。
- 请求与保持:一个进程因请求资源而阻塞时，对已获得的资源保持不放。
- 不剥夺:进程已获得的资源，在末使用完之前，不能强行剥夺。
- 循环等待:若干进程之间形成一种头尾相接的循环等待资源关系。
避免死锁
加锁顺序（线程按照一定的顺序加锁，规定获取资源需要按照一定顺序）
加锁时限（线程尝试获取锁的时候加上一定的时限，超过时限则放弃对该锁的请求，并释放自己占有的锁；第二，可以用Lock中tryLock，尝试拿锁，拿不到不会持续等待）
死锁检测
