В основе у них producer/consumer паттерн.
Как его реализовать?
Это базовая схема обмена данными между несколькими потоками. Поток-продюсер отправляет объекты на условную обработку, а потоки-консьюмеры асинхронно их получают и обрабатывают.
Общий вид решения такой:
продюсер кладет объекты в специальную коллекцию, буфер. Когда консьюмер освобождается, он запрашивает из буфера один объект. Если буфер пустой, консьюмер блокируется и ждёт; если буфер переполнен, ждёт продюсер.
Реализовать этот паттерн можно по-разному.
Самый правильный способ для продакшена: брать готовую реализацию из стандартной библиотеки, например
BlockingQueue.На собеседованиях обычно просят написать реализацию с нуля. На картинке показан один из вариантов.
Модификатор
synchronized гарантирует, что в один момент времени выполняется только один из методов и только одним потоком. Этого достаточно для корректной работы, пока буфер не пуст и не переполнен. Когда буфер пустой или полный, управление явно передаётся продюсеру или консьюмеру соответственно через notify() и wait().👉 Java Portal
