Что такое механизм CAS (Compare-And-Swap)?

Механизм Compare-And-Swap (CAS) — это атомарная машинная операция, используемая для реализации неблокирующей синхронизации.

Принцип работы:

1. Считывает текущее значение ячейки памяти (expectedValue).
2. Попытается записать новое значение (newValue) в эту ячейку только в том случае, если текущее значение совпадает с expectedValue.
3. Возвращает булево значение: true если запись выполнена успешно (т.е. совпадение было), false в противном случае.

В Java CAS реализован в классах из пакета java.util.concurrent.atomic, например, AtomicInteger, AtomicLong, AtomicReference.

Пример использования AtomicInteger:

java