多线程交替打印

CyC2018 · CyC2018 · commit 92c43483b769 · 2018-07-08T12:58:23.000+08:00
diff --git a/MultiThreading/src/AlternatePrint.java b/MultiThreading/src/AlternatePrint.java
@@ -0,0 +1,34 @@
+import java.util.concurrent.Semaphore;
+
+public class AlternatePrint
+{
+    private static Semaphore[] semaphores;
+    private static final int ThreadNum = 3;
+    private static final int PrintNum = 10;
+
+    public static void main(String[] args)
+    {
+        semaphores = new Semaphore[ThreadNum];
+        for (int i = 0; i < ThreadNum; i++) {
+            semaphores[i] = new Semaphore(0);
+        }
+        semaphores[0].release();
+
+        for (int i = 0; i < ThreadNum; i++) {
+            final int cur = i;
+            final int next = (i + 1) % ThreadNum;
+            new Thread(() -> {
+                for (int j = 0; j < PrintNum; j++) {
+                    try {
+                        semaphores[cur].acquire();
+                        char c = (char)('A' + cur);
+                        System.out.println(c);
+                        semaphores[next].release();
+                    } catch (InterruptedException e) {
+                        e.printStackTrace();
+                    }
+                }
+            }).start();
+        }
+    }
+}
diff --git a/README.md b/README.md
@@ -10,6 +10,8 @@
 | Graph
 | ---- KruskalMST                    // Kruskal 最小生成树
 | ---- PrimMST                       // Prim 最小生成树
+| MultiThreading
+| ---- AlternatePrint                // 多线程交替打印
 | Other
 | ---- Hanoi                         // 汉诺塔
 | ---- Huffman                       // 哈夫曼编码
