Четыре потока по 10 000 раз увеличивают общий счетчик, а в итоге выходит меньше 40 000 — исправьте код
Проверила команда Сопровод · Обновлено
Короткий ответ
views++ — это три действия: прочитать, прибавить единицу, записать. Два потока читают одно и то же значение, и один инкремент пропадает. volatile дает видимость, но не склеивает три шага в один. Замените int на AtomicInteger и вызывайте incrementAndGet(): он увеличивает значение атомарно. Итог печатайте только после join() всех потоков.
Почему этот вопрос задают
Потерянные инкременты не видны в коротком тесте и всплывают под нагрузкой. По ответу видно, отличаете ли вы атомарность от видимости и какой инструмент выберете для счетчика, который увеличивают из многих потоков.
Условие задачи
Видеоплатформа считает просмотры ролика в общем счетчике int views. Нагрузочный тест запускает четыре потока, каждый 10 000 раз делает views++, потом печатает итог. Ожидали 40 000, а получают то 31 207, то 38 954, и каждый запуск по-своему. Объясните, куда пропадают просмотры, и исправьте код так, чтобы итог всегда был 40 000.
Как подойти к решению
- Разложите
views++на чтение, сложение и запись и покажите, где два потока мешают друг другу - Объясните, почему
volatileздесь бессилен: три шага так и останутся тремя - Замените счетчик на
AtomicIntegerи увеличивайте его черезincrementAndGet() - Дождитесь всех потоков через
join()и только потом читайте итог
Решение
incrementAndGet() выполняет чтение, сложение и запись одной неделимой операцией, поэтому ни один инкремент не теряется. join() нужен и для итога, и для видимости: после возврата из него все записи потока видны главному. Блокировок в коде нет, и потоки не засыпают в ожидании монитора.
public class Main {
public static void main(String[] args) throws InterruptedException {
AtomicInteger views = new AtomicInteger();
List<Thread> threads = new ArrayList<>();
for (int t = 0; t < 4; t++) {
Thread thread = new Thread(() -> {
for (int i = 0; i < 10_000; i++) views.incrementAndGet();
});
threads.add(thread);
thread.start();
}
for (Thread thread : threads) thread.join();
System.out.println("Просмотров: " + views.get());
}
}Просмотров: 40000
Что спросят следом
Когда вместо
AtomicIntegerвзятьLongAdder?Чем решение через
synchronizedхуже или лучше?Как доказать гонку тестом, если она проявляется не каждый раз?
Доступно по подписке
Ответы на эти вопросы
Частые ошибки
«Сделаю поле
volatile, и все потоки увидят свежее значение»Увидят, но между чтением и записью другой поток успеет записать свое.
volatileотвечает за видимость, атомарность составной операции он не дает«Напечатаю итог сразу после
start()»Потоки еще работают, и вывод будет случайным даже с
AtomicInteger. Вызовитеjoin()у каждого потока или запускайте задачи вExecutorServiceи ждите их завершения«Возьму
AtomicIntegerи буду писатьviews.set(views.get() + 1)»Это снова три шага, и между
getиsetвклинится другой поток. Нужен один атомарный вызов:incrementAndGet()илиgetAndIncrement()«
AtomicIntegerмедленный, у него внутри блокировка»Внутри атомарная инструкция процессора, без мониторов и засыпания потоков. Под сильной конкуренцией она дороже обычного
++, но обычно дешевлеsynchronized
Сигналы для интервьюера
Сильный ответ
Рисует чередование двух потоков по шагам (чтение, чтение, запись, запись) и выбирает инструмент под нагрузку
Тревожный сигнал
Ставит synchronized на весь цикл потока и не замечает, что четыре потока теперь работают строго по очереди
Красный флаг
Пишет synchronized (new Object()) вокруг инкремента и не видит, что у каждого вызова свой монитор и защиты нет
Как еще могут спросить
- Почему
count++не потокобезопасен? - Как сделать потокобезопасный счетчик в Java?
- Что такое состояние гонки и как его исправить?
- Почему
volatileне спасает инкремент из нескольких потоков?











