java№3 - Переменные, типы данных и получение данных
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);
...
Java 845. Чем отличается ArrayList от LinkedList? В каких случаях лучше использовать первый, а в каких второй?
ArrayList и LinkedList - это две разные реализации списка в Java. Оба класса реализуют интерфейс List, но они имеют ряд отличий, которые могут повлиять на производительность и эффективность. Основные отличия между ArrayList и LinkedList: Когда использовать ArrayList: Когда использовать LinkedList: Пример создания ArrayList и LinkedList: List<String> arrayList = new ArrayList<>();
List<String> linkedList = new LinkedList<>(); В обоих примерах мы создаем пустые списки строковых значений...