两个线程A和B， A打印1, 3, ..., 99， B打印2, 4, ..., 100， 要求A和B严格交替打印（Java实现）

第一种实现：

public class ThreadAB1 {
	Thread A = new Thread(new Runnable() {
		public void run() {
			for (int i = 1; i < 100; i += 2) {
				print("A " + i);
			}
		}
	});
	Thread B = new Thread(new Runnable() {
		public void run() {
			for (int i = 2; i <= 100; i += 2) {
				print("B " + i);
			}
		}
	});

	private synchronized void print(String str) {
		notify();
		System.out.println(str);
		try {
			wait();
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
	}

	public static void main(String[] args) {
		ThreadAB1 instance = new ThreadAB1();
		instance.A.start();
		instance.B.start();
	}
}

第二种实现：

public class ThreadAB2 {
	private static Object LOCK = new Object();
	private static boolean flag = false;

	public static void main(String[] args) {
		Thread A = new Thread() {
			public void run() {
				for (int i = 1; i < 100; i += 2) {
					synchronized (LOCK) {
						System.out.println("A " + i);
						if (!flag) {
							flag = true;
							LOCK.notify();// 在这里虽然唤醒了另一个线程b，但锁并没有释放
							if (i < 100) {
								try {
									LOCK.wait();// 在wait后的瞬间线程b得到锁
								} catch (InterruptedException e) {
									e.printStackTrace();
								}
							}
						}
					}
				}
			}
		};

		Thread B = new Thread() {
			public void run() {
				for (int i = 2; i <= 100; i += 2) {
					synchronized (LOCK) {
						System.out.println("B " + i);
						if (flag) {
							flag = false;
							LOCK.notify();
							if (i < 100) {
								try {
									LOCK.wait();
								} catch (InterruptedException e) {
									e.printStackTrace();
								}
							}
						}
					}
				}
			}
		};

		A.start();
		B.start();
	}
}