CAS (Compare-And-Swap) — это атомарная операция в многопоточном программировании, которая сравнивает значение в памяти с ожидаемым и, если они совпадают, заменяет его на новое значение.

Используется для реализации неблокирующих алгоритмов и структур данных, позволяя избежать проблем с гонками без использования тяжелых блокировок.

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

Сравнить текущее значение по адресу с ожидаемым.
Если совпадает, записать новое значение.
Если не совпадает, операция не меняет значение и сообщает об этом.

В Java CAS используется в классах из пакета java.util.concurrent.atomic, например, AtomicInteger. Это позволяет реализовать эффективные неблокирующие счетчики, очереди и другие структуры.

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

import java.util.concurrent.atomic.AtomicInteger;

AtomicInteger atomicInt = new AtomicInteger(0);

boolean updated = atomicInt.compareAndSet(0, 1); // если текущее значение 0, установить 1

Таким образом, CAS — ключевой механизм для построения конкурентных алгоритмов без блокировок.

Что такое CAS (Compare-And-Swap) в многопоточном программировании? Для чего он используется?