求一个 Java 面试题的最佳实践

[Cbdy]

三个线程，分别输出 a 、b 、c，各输出 100 次，要求按 abc 的顺序输出

期待输出为：abcabcabcabc...

[YoongRii]

用原子变量%3 这种解法比较常见，但是需要线程忙等，提供一种用线程池方式实现的思路：

public static void main(String[] args) throws InterruptedException {
ExecutorService executorService1 = Executors.newSingleThreadExecutor();
ExecutorService executorService2 = Executors.newSingleThreadExecutor();
ExecutorService executorService3 = Executors.newSingleThreadExecutor();

Runnable[] rs = new Runnable[3];

rs[0] = () -> {
System.out.println("A");
executorService2.submit(rs[1]);
};

rs[1] = () -> {
System.out.println("B");
executorService2.submit(rs[2]);
};

rs[2] = new Runnable() {
private int a = 1;

public void run() {
System.out.println("C");
if (a++ < 100)
executorService3.submit(rs[0]);
}
};

executorService1.submit(rs[0]);
}

[donggexiongdi]

public void printAbc(int count) {
for (int i = 0; i < count; i++) {
CompletableFuture.runAsync(() -> {
System.out.println("A");
}).thenRun(() -> {
System.out.println("B");
}).thenRun(() -> {
System.out.println("C");
});
System.out.println("-------");
}
}

[donggexiongdi]

我擦 不对

[cubecube]

@sampeng
1.队列也需要锁，无锁队列的话，如果某个线程输入太慢，跟不上，consumer 也得等待？
2.另外，题目说得三个线程个，consumer 还得偷线程或者揉进到生产者线程的执行过程中。

以上条件要全写对，比状态量的复杂。

[sampeng]

@cubecube
1.我说的无所锁方案是代码不需要明确的写锁的逻辑。也是一个比较自然的做法。而且队列的这种方式并没有资源竞争，只是 consumer 等待而已。
2.三个线程难道就不能有主线程了？谁起的这 3 个线程呢？当然是主线程上直接循环啊。又不是生产环境。

[Vendettar]

@Cyron 三个线程首次启动抢锁的话(3 线程都没有 sleep 过)，a 抢 1b 抢 2 就没问题，如果 b 抢 1 那后面 99 次都是 b 先输出了

[fantastM]

#10 说的方案是可行的，并且是基于 CAS 无锁的

https://gist.github.com/fantasticmao/f78ae0016a81877cf5019d9c22c81c73

[SkyLine7]

@woshiaha 是的