JAVA 100道题（25）

25.实现一个死锁示例，并解释如何避免死锁。

在Java中，死锁通常发生在两个或更多的线程无限期地等待一个资源，而该资源又被另一个线程持有，后者也在等待另一个线程释放资源。这形成了一个循环等待条件，导致所有涉及的线程都无法继续执行。

下面是一个简单的Java死锁示例：

java复制代码

|---|----------------------------------------------------------------------------------------------|
| | public class DeadlockExample { |
| | private final Object lock1 = new Object(); |
| | private final Object lock2 = new Object(); |
| | |
| | public void method1() { |
| | synchronized (lock1) { |
| | System.out.println("Thread " + Thread.currentThread().getId() + " acquired lock1"); |
| | try { |
| | Thread.sleep(100); |
| | } catch (InterruptedException e) { |
| | e.printStackTrace(); |
| | } |
| | System.out.println("Thread " + Thread.currentThread().getId() + " is waiting for lock2"); |
| | synchronized (lock2) { |
| | System.out.println("Thread " + Thread.currentThread().getId() + " acquired lock2"); |
| | } |
| | } |
| | } |
| | |
| | public void method2() { |
| | synchronized (lock2) { |
| | System.out.println("Thread " + Thread.currentThread().getId() + " acquired lock2"); |
| | try { |
| | Thread.sleep(100); |
| | } catch (InterruptedException e) { |
| | e.printStackTrace(); |
| | } |
| | System.out.println("Thread " + Thread.currentThread().getId() + " is waiting for lock1"); |
| | synchronized (lock1) { |
| | System.out.println("Thread " + Thread.currentThread().getId() + " acquired lock1"); |
| | } |
| | } |
| | } |
| | |
| | public static void main(String[] args) { |
| | DeadlockExample deadlockExample = new DeadlockExample(); |
| | |
| | Thread thread1 = new Thread(() -> deadlockExample.method1()); |
| | Thread thread2 = new Thread(() -> deadlockExample.method2()); |
| | |
| | thread1.start(); |
| | thread2.start(); |
| | } |
| | } |

在这个示例中，method1 和 method2 分别持有 lock1 和 lock2，并试图获取另一个锁。如果两个线程几乎同时执行，它们可能会各自持有一个锁并等待另一个锁，从而导致死锁。

要避免死锁，可以遵循以下策略：

1. 避免嵌套锁：尽量不要在一个线程中嵌套获取多个锁。如果必须这样做，确保以一致的顺序获取锁。
2. 设置锁超时：为锁操作设置超时，如果线程在指定的时间内无法获取锁，则放弃并稍后重试。
3. 使用锁顺序：如果多个线程需要访问多个资源，确保它们总是以相同的顺序请求锁。这可以防止循环等待条件。
4. 检测死锁：使用工具或算法来检测死锁，并在检测到死锁时采取适当的措施，如回滚事务或释放资源。
5. 使用高级并发工具 ：Java提供了许多高级的并发工具，如Semaphore、CountDownLatch、CyclicBarrier等，它们有助于更安全、更有效地管理并发操作。
6. 减少锁的粒度：尽量减小锁的粒度，只锁定必要的资源或代码段，以减少线程之间的冲突。

记住，避免死锁需要仔细规划和管理并发代码。在设计并发系统时，始终考虑可能发生的竞争条件和死锁场景，并采取相应的预防措施。