|
1 | 1 | package io.github.dunwu.javase.concurrent.chapter01; |
2 | 2 |
|
| 3 | +import java.util.ArrayList; |
| 4 | +import java.util.Arrays; |
| 5 | +import java.util.List; |
| 6 | +import java.util.concurrent.TimeUnit; |
| 7 | + |
3 | 8 | /** |
4 | | - * 死锁例子 |
5 | | - * |
6 | | - * @author tengfei.fangtf |
7 | | - * @version $Id: DeadLockDemo.java, v 0.1 2015-7-18 下午10:08:28 tengfei.fangtf Exp $ |
| 9 | + * 死锁示例 |
| 10 | + * @see DeadLockFixDemo |
8 | 11 | */ |
| 12 | +@SuppressWarnings("all") |
9 | 13 | public class DeadLockDemo { |
10 | 14 |
|
11 | | - /** A锁 */ |
12 | | - private static String A = "A"; |
13 | | - /** B锁 */ |
14 | | - private static String B = "B"; |
| 15 | + public static void main(String[] args) throws InterruptedException { |
| 16 | + List<Integer> list1 = new ArrayList<>(Arrays.asList(2, 4, 6, 8, 10)); |
| 17 | + List<Integer> list2 = new ArrayList<>(Arrays.asList(1, 3, 7, 9, 11)); |
15 | 18 |
|
16 | | - public static void main(String[] args) { |
17 | | - new DeadLockDemo().deadLock(); |
| 19 | + Thread thread1 = new Thread(() -> { |
| 20 | + moveListItem(list1, list2, 2); |
| 21 | + }); |
| 22 | + Thread thread2 = new Thread(() -> { |
| 23 | + moveListItem(list2, list1, 9); |
| 24 | + }); |
| 25 | + |
| 26 | + thread1.start(); |
| 27 | + thread2.start(); |
| 28 | + thread1.join(); |
| 29 | + thread2.join(); |
| 30 | + System.out.println(list1); |
| 31 | + System.out.println(list2); |
18 | 32 | } |
19 | 33 |
|
20 | | - private void deadLock() { |
21 | | - Thread t1 = new Thread(new Runnable() { |
22 | | - @Override |
23 | | - public void run() { |
24 | | - synchronized (A) { |
25 | | - try { |
26 | | - Thread.sleep(2000); |
27 | | - } catch (InterruptedException e) { |
28 | | - e.printStackTrace(); |
29 | | - } |
30 | | - synchronized (B) { |
31 | | - System.out.println("1"); |
32 | | - } |
33 | | - } |
| 34 | + private static void moveListItem(List<Integer> from, List<Integer> to, Integer item) { |
| 35 | + log("attempting lock for list", from); |
| 36 | + synchronized (from) { |
| 37 | + log("lock acquired for list", from); |
| 38 | + try { |
| 39 | + TimeUnit.SECONDS.sleep(1); |
| 40 | + } catch (InterruptedException e) { |
| 41 | + e.printStackTrace(); |
34 | 42 | } |
35 | | - }); |
36 | | - |
37 | | - Thread t2 = new Thread(new Runnable() { |
38 | | - @Override |
39 | | - public void run() { |
40 | | - synchronized (B) { |
41 | | - synchronized (A) { |
42 | | - System.out.println("2"); |
43 | | - } |
| 43 | + log("attempting lock for list ", to); |
| 44 | + synchronized (to) { |
| 45 | + log("lock acquired for list", to); |
| 46 | + if (from.remove(item)) { |
| 47 | + to.add(item); |
44 | 48 | } |
| 49 | + log("moved item to list ", to); |
45 | 50 | } |
46 | | - }); |
47 | | - t1.start(); |
48 | | - t2.start(); |
| 51 | + } |
49 | 52 | } |
50 | 53 |
|
| 54 | + private static void log(String msg, Object target) { |
| 55 | + System.out.println(Thread.currentThread().getName() + ": " + msg + " " + System.identityHashCode(target)); |
| 56 | + } |
51 | 57 | } |
0 commit comments