Java交替打印奇偶数

这个算法需要解决两个问题：怎么实现交替打印？怎么实现奇偶数？

算法一：（互斥实现）用一个自增的数，依次对2取余，来实现奇偶数。然后，用信号量（信号量底层用原语实现互斥同步，很方便，大家可以去了解一下，不过这里就是实现互斥，可以理解为就是一个锁）来实现互斥操作，即实现交替打印。
具体思路：定义一个互斥信号量，初值为1，为了实现互斥操作。定义一个num变量，从1开始，依次增加，每次对2取余，如果是奇数，就进入奇数的线程，然后，拿到互斥锁，此时信号量为0，偶数线程拿不到锁，等待。打印完奇数，然后num++，释放锁，信号量为1。然后num取余后，进入偶数线程…
代码：

public class JiaoTiDaYinJiOuShu {

	private static Semaphore mutex=new Semaphore(1);
	private static int num=1;
	
	public static void main(String[] args) {
		//打印奇数的线程
		new Thread(() -> {
            while (true) {
            	try {
            		if(num%2!=0) {
            			mutex.acquire();
    					System.out.println("奇数："+num);
    					num++;
    					mutex.release();
            		}
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
            }
        }).start();
		
		//打印偶数的线程
		new Thread(() -> {
            while (true) {
            	try {
            		if(num%2==0) {
            			mutex.acquire();
    					System.out.println("偶数:"+num);
    					num++;
    					mutex.release();
            		}
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
            }
        }).start();
	}
}

算法二：（同步实现）用同步来实现交替打印，还是用信号量实现同步问题。当进入奇数线程时，打印完奇数，奇数线程释放偶数线程的同步锁，同理，执行完偶数线程就释放奇数线程的同步锁。而奇偶数的实现，因为奇偶数是交替出现的，因此，只需要让奇数线程先执行就可以了。
代码：

public class JiaoTiDaYinJiOuShu2 {
	
	private static int num=1;
	private static Semaphore ji=new Semaphore(1);
	private static Semaphore ou=new Semaphore(0);

	public static void main(String[] args) {
		//奇数线程
		new Thread(() -> {
            while (true) {
            		try {
						ji.acquire();
						System.out.println("奇数："+num);
						num++;
						ou.release();
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
            }
        }).start();
		
		//偶数线程
		new Thread(() -> {
            while (true) {
            		try {
						ou.acquire();
						System.out.println("偶数："+num);
						num++;
						ji.release();
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
            }
        }).start();
	}
}