-
Notifications
You must be signed in to change notification settings - Fork 1
/
PrintFoobarAlternately.java
82 lines (66 loc) · 1.95 KB
/
PrintFoobarAlternately.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
package leetcode;
import java.util.concurrent.SynchronousQueue;
public class PrintFoobarAlternately {
public static void main(String[] args) throws InterruptedException {
// SynchronousQueue<Boolean> queue = new SynchronousQueue<>(true);
// queue.put(Boolean.TRUE);
int n = 2;
for (int i = 0; i < 10; i++) {
String rs = testN(i + 1);
System.out.println(rs);
StringBuilder sb = new StringBuilder();
for (int j = 0; j <= i; j++) {
sb.append("foobar");
}
System.out.println("rs.equals(sb.toString()) = " + rs.equals(sb.toString()));
}
}
private static String testN(int n) throws InterruptedException {
StringBuilder sb = new StringBuilder();
final FooBar fooBar = new FooBar(n);
Thread foo = new Thread(() -> {
try {
fooBar.foo(() -> sb.append("foo"));
} catch (InterruptedException e) {
e.printStackTrace();
}
});
foo.start();
Thread bar = new Thread(() -> {
try {
fooBar.bar(() -> sb.append("bar"));
} catch (InterruptedException e) {
e.printStackTrace();
}
});
bar.start();
foo.join();
bar.join();
return sb.toString();
}
static class FooBar {
SynchronousQueue<Boolean> queue = new SynchronousQueue<>(true);
private final int n;
public FooBar(int n) {
this.n = n;
}
public void foo(Runnable printFoo) throws InterruptedException {
for (int i = 0; i < n; i++) {
// printFoo.run() outputs "foo". Do not change or remove this line.
queue.take();
printFoo.run();
queue.put(Boolean.TRUE);
}
queue.take();
}
public void bar(Runnable printBar) throws InterruptedException {
queue.put(Boolean.TRUE);
for (int i = 0; i < n; i++) {
// printBar.run() outputs "bar". Do not change or remove this line.
queue.take();
printBar.run();
queue.put(Boolean.TRUE);
}
}
}
}