Mediumwait-notify

Что такое wait, notify, notifyAll?

1Постановка

Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.

2Решение

Методы Object для межпоточного взаимодействия через monitor. Обязательно вызывать внутри synchronized(obj) — иначе IllegalMonitorStateException. wait() отпускает monitor и ждёт, notify() будит одного ждущего, notifyAll() — всех.

// Producer-consumer
synchronized (queue) {
    while (queue.isEmpty()) {        // while, не if — spurious wakeup
        queue.wait();
    }
    Item item = queue.remove();
    queue.notifyAll();
}

Spurious wakeup — wait может проснуться без notify, поэтому условие проверять в while;
notify выбирает случайного ждущего; notifyAll безопаснее (избегает missed wakeup), но создаёт contention;
В современном коде предпочтительнее BlockingQueue, Condition, Lock — вышеуровневые и безопаснее.

3Как отвечать

Сначала уточните условия и ограничения, покажите аналитическое мышление.
Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.

💡

На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.

ПредыдущийЧем volatile отличается от synchronized?СледующийЧто такое deadlock и как его избежать?