feat: add leetcode question #1116

Author: hi-dhl

00-code(源代码)/src/com/hi/dhl/algorithms/other/concurrency/_1116/ZeroEvenOddForCondition.java

@@ -0,0 +1,82 @@
+package com.hi.dhl.algorithms.other.concurrency._1116;
+
+import java.util.concurrent.locks.Condition;
+import java.util.concurrent.locks.Lock;
+import java.util.concurrent.locks.ReentrantLock;
+import java.util.function.IntConsumer;
+
+/**
+ * <pre>
+ *     author: dhl
+ *     date  : 2020/10/31
+ *     desc  :
+ * </pre>
+ */
+
+class ZeroEvenOddForCondition {
+    private int n;
+    private Lock lock = new ReentrantLock();
+    private Condition czero = lock.newCondition();
+    private Condition ceven = lock.newCondition();
+    private Condition codd = lock.newCondition();
+    private int value = 0;
+    private boolean zero = true;
+
+    public ZeroEvenOddForCondition(int n) {
+        this.n = n;
+    }
+
+    // printNumber.accept(x) outputs "x", where x is an integer.
+    public void zero(IntConsumer printNumber) throws InterruptedException {
+        lock.lock();
+        try {
+            for (int i = 1; i <= n; i++) {
+                while (!zero) {
+                    czero.await();
+                }
+                printNumber.accept(0);
+                zero = false;
+                value++;
+                if ((i & 1) == 1) {
+                    codd.signalAll();
+                } else {
+                    ceven.signalAll();
+                }
+            }
+        } finally {
+            lock.unlock();
+        }
+    }
+
+    public void even(IntConsumer printNumber) throws InterruptedException {
+        lock.lock();
+        try {
+            for (int i = 2; i <= n; i += 2) {
+                while (zero || (value & 1) == 1) {
+                    ceven.await();
+                }
+                printNumber.accept(i);
+                zero = true;
+                czero.signalAll();
+            }
+        } finally {
+            lock.unlock();
+        }
+    }
+
+    public void odd(IntConsumer printNumber) throws InterruptedException {
+        lock.lock();
+        try {
+            for (int i = 1; i <= n; i += 2) {
+                while (zero || (value & 1) != 1) {
+                    codd.await();
+                }
+                printNumber.accept(i);
+                zero = true;
+                czero.signalAll();
+            }
+        } finally {
+            lock.unlock();
+        }
+    }
+}

00-code(源代码)/src/com/hi/dhl/algorithms/other/concurrency/_1116/ZeroEvenOddForSemaphore.java

@@ -0,0 +1,51 @@
+package com.hi.dhl.algorithms.other.concurrency._1116;
+
+import java.util.concurrent.Semaphore;
+import java.util.function.IntConsumer;
+
+/**
+ * <pre>
+ *     author: dhl
+ *     date  : 2020/10/31
+ *     desc  :
+ * </pre>
+ */
+class ZeroEvenOddForSemaphore {
+    private int n;
+    private Semaphore szero = new Semaphore(1);
+    private Semaphore seven = new Semaphore(0);
+    private Semaphore sodd = new Semaphore(0);
+
+    public ZeroEvenOddForSemaphore(int n) {
+        this.n = n;
+    }
+
+    // printNumber.accept(x) outputs "x", where x is an integer.
+    public void zero(IntConsumer printNumber) throws InterruptedException {
+        for(int i=1;i<=n;i++){
+            szero.acquire();
+            printNumber.accept(0);
+            if((i & 1) == 1){
+                sodd.release();
+            }else{
+                seven.release();
+            }
+        }
+    }
+
+    public void even(IntConsumer printNumber) throws InterruptedException {
+        for(int i = 2; i<=n; i+=2){
+            seven.acquire();
+            printNumber.accept(i);
+            szero.release();
+        }
+    }
+
+    public void odd(IntConsumer printNumber) throws InterruptedException {
+        for(int i = 1; i<=n; i+=2){
+            sodd.acquire();
+            printNumber.accept(i);
+            szero.release();
+        }
+    }
+}

00-code(源代码)/src/com/hi/dhl/algorithms/other/concurrency/_1116/ZeroEvenOddForWait.java

@@ -0,0 +1,62 @@
+package com.hi.dhl.algorithms.other.concurrency._1116;
+
+import java.util.function.IntConsumer;
+
+/**
+ * <pre>
+ *     author: dhl
+ *     date  : 2020/10/31
+ *     desc  :
+ * </pre>
+ */
+class ZeroEvenOddForWait {
+    private int n;
+    private final Object LOCK = new Object();
+    private boolean zero = true;
+    private int value = 0;
+
+    public ZeroEvenOddForWait(int n) {
+        this.n = n;
+    }
+
+    // printNumber.accept(x) outputs "x", where x is an integer.
+    public void zero(IntConsumer printNumber) throws InterruptedException {
+        for (int i = 1; i <= n; i++) {
+            synchronized (LOCK) {
+                while (!zero) {
+                    LOCK.wait();
+                }
+                printNumber.accept(0);
+                zero = false;
+                value++;
+                LOCK.notifyAll();
+            }
+        }
+    }
+
+    public void even(IntConsumer printNumber) throws InterruptedException {
+        for (int i = 2; i <= n; i += 2) {
+            synchronized (LOCK) {
+                while (zero || (value & 1) == 1) {
+                    LOCK.wait();
+                }
+                printNumber.accept(i);
+                zero = true;
+                LOCK.notifyAll();
+            }
+        }
+    }
+
+    public void odd(IntConsumer printNumber) throws InterruptedException {
+        for (int i = 1; i <= n; i += 2) {
+            synchronized (LOCK) {
+                while (zero || (value & 1) != 1) {
+                    LOCK.wait();
+                }
+                printNumber.accept(i);
+                zero = true;
+                LOCK.notifyAll();
+            }
+        }
+    }
+}