import java.util.ArrayDeque;
import java.util.Queue;
class Shared {
private static final int MAX_BUFFER_SIZE = 3;
private static Queue<String> buffer = new ArrayDeque<>();
private static final Object lock = new Object();
static String remove() throws InterruptedException {
final String message;
synchronized (lock) {
while (buffer.size() == 0) {
lock.wait();
}
message = buffer.remove();
lock.notify();
}
return message;
}
static void add(String message) throws InterruptedException {
synchronized (lock) {
while (buffer.size() == MAX_BUFFER_SIZE) {
lock.wait();
}
buffer.add(message);
lock.notify();
}
}
}
class Consumer implements Runnable {
public void run() {
while (true) {
try {
System.out.println("Consumed: " + Shared.remove());
} catch (Exception ex) {
System.out.println(ex);
}
}
}
}
class Producer implements Runnable {
private static int i = 0;
public void run() {
while (true) {
try {
Shared.add(String.valueOf(i++));
