Что такое CAS-операция?

CAS (Compare-And-Swap) — атомарная процессорная инструкция: "если текущее значение == ожидаемому, замени на новое". Если другой поток уже изменил значение — CAS fail, и ты повторяешь (spin loop). Это основа lock-free алгоритмов — нет блокировок, нет context switch. AtomicInteger.compareAndSet(), ConcurrentHashMap, ConcurrentLinkedQueue — всё на CAS. Проблема ABA: значение было A, стало B, снова A — CAS не заметит. Решение: AtomicStampedReference добавляет версию.