序言
很想把一个问题弄清楚,特别是以前一直模模糊糊的并发编程,今天在华为OJ上碰到一道题,“顺序打印ABC的两种方法开始写起”,就以这道题开篇,希望日后有时间把并发编程的基本问题弄清楚。
问题
启动三个线程,一个线程打印A,一个打印B,一个打印C,按顺序打印ABC....。如输入3,输出就是“ABCABCABC”
程序
线程的调度是由系统操作的,要想多个线程按照要求顺序打印,就必须做好线程间的同步。
思路:四个线程循环打印,但是一个线程打印一个字母释放锁后无法确定获得锁的是哪一个线程,这就需要用一个标志判断是否轮到自己打印,是的话就打印,然后让下一个线程线程打印,否则等待。
主要有两种方法:
1、使用synchronized关键字,以及对象的wait、notify和notifyAll方法
2、使用Lock和Condition
这里先给出第二种的程序,打印ABCD。
1 importjava.util.Scanner;2 importjava.util.concurrent.locks.Condition;3 importjava.util.concurrent.locks.Lock;4 importjava.util.concurrent.locks.ReentrantLock;5
6 public classMain {7 public static void main(String[] args) throwsException8 {9 Scanner scanner=newScanner(System.in);10 int n=scanner.nextInt();11 new Thread(new Printer('A', n)).start();12 new Thread(new Printer('B', n)).start();13 new Thread(new Printer('C', n)).start();14 new Thread(new Printer('D', n