Получить доступ

Чем LongAdder выигрывает у AtomicLong при высокой конкуренции и в чём его ограничение?

MiddleМногопоточность
Коротко

LongAdder разносит счёт по нескольким ячейкам: потоки не бьются за одну переменную, CAS не промахивается, кэш-линия не скачет между ядрами. Итог — сумма ячеек, а не мгновенно согласованное значение.

  • Идеален для метрик и статистики: много записей, редкие чтения
  • Нет compareAndSet и incrementAndGet с возвратом
  • Больше памяти

А ещё AtomicLong — когда нужно точное значение после каждой операции

Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.

Подробно

У AtomicLong под нагрузкой все потоки бьются за одну переменную: цикл CAS постоянно промахивается, а кэш-линия непрерывно инвалидируется между ядрами — это ещё называют ложным разделением. LongAdder заводит массив ячеек и распределяет потоки между ними, поэтому при росте числа потоков масштабируется заметно лучше. Плата — метод sum() складывает ячейки без глобальной блокировки, поэтому при параллельных обновлениях он возвращает не мгновенный согласованный снимок, а приблизительное значение. Отсюда правило выбора: LongAdder хорош для метрик и счётчиков, где важна пропускная способность записи, а точное значение нужно изредка; AtomicLong — когда требуется точное текущее значение или операции вроде compareAndSet.

Что хотят услышать

  • Механизм распределения и почему быстрее.
  • Ограничение: сумма не атомарный снимок.

Частые ошибки

  • Использовать LongAdder там, где нужно точное значение в каждый момент.
  • Считать AtomicLong устаревшим.

Проверьте себя

Один верный вариант. Подумайте, потом откройте ответ.

Показать варианты и ответ
  • ✓Счёт распределяется по нескольким ячейкам, что снижает конкуренцию за одну кэш-линию; зато sum() не является атомарным снимком
  • ✗LongAdder использует блокировки вместо CAS и потому надёжнее
  • ✗LongAdder точнее считает, а AtomicLong может терять обновления
  • ✗Ограничений нет: LongAdder всегда предпочтительнее

Что спросят дальше

  • Что такое ложное разделение кэш-линий?
  • Когда AtomicLong остаётся правильным выбором?

Разбор темы

Связанные вопросы

Закрытая бета

Подсказки на собеседовании — в реальном времени

sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.

  • Промокод на 2 часа — сверх пробных 30 минут
  • Программа для Windows — скачать сразу, войти — через Яндекс ID или VK ID
  • Прямая связь с разработчиком: что улучшить — сделаем