2 года назад
Java 1096. Напишите минимальный неблокирующий ArrayList (всего четыре метода — add(), get(), remove(), size()).
Ниже приведена минимальная реализация неблокирующего ArrayList с методами add(), get(), remove() и size(). Эта реализация использует атомарные операции CAS (Compare-and-Swap) для обеспечения неблокирующих операций. import java.util.concurrent.atomic.AtomicReferenceArray; public class NonBlockingArrayList<T> { private static final int DEFAULT_CAPACITY = 16; private AtomicReferenceArray<T> array; private AtomicInteger size; public NonBlockingArrayList() { this(DEFAULT_CAPACITY); ...