private transient Object[] elementData;

private int size;

public ArrayList(int initialCapacity) {
    if (initialCapacity > 0) {
        this.elementData = new Object[initialCapacity];
    } else if (initialCapacity == 0) {
        this.elementData = {};
    } else {
        throw new IllegalArgumentException("Illegal Capacity: " + initialCapacity);
    }
}

public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

import java.util.ArrayList;

public class ArrayListExample {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();

        // Добавление элементов
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

        // Получение элементов
        System.out.println("First element: " + list.get(0)); // Apple

        // Удаление элемента
        list.remove("Banana");
        System.out.println("List after removal: " + list); // [Apple, Cherry]

        // Размер списка
        System.out.println("Size of list: " + list.size()); // 2
    }
}

import java.util.LinkedList;
import java.util.List;

public class LinkedListExample {
    public static void main(String[] args) {
        List<String> linkedList = new LinkedList<>();

        // Добавление элементов
        linkedList.add("Apple");
        linkedList.add("Banana");
        linkedList.add("Cherry");

        // Получение элемента
        System.out.println("First element: " + linkedList.get(0)); // Apple

        // Вставка элемента
        linkedList.add(1, "Orange");
        System.out.println("After insertion: " + linkedList); // [Apple, Orange, Banana, Cherry]

        // Удаление элемента
        linkedList.remove("Banana");
        System.out.println("After removal: " + linkedList); // [Apple, Orange, Cherry]

        // Итерация по элементам
        for (String fruit : linkedList) {
            System.out.println(fruit);
        }
    }
}

import java.util.LinkedList;

public class LinkedListChallenge {
    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<>();
        list.add(5);
        list.add(15);
        list.add(25);
        list.add(35);
        list.add(45);

        int sum = 0;
        for (int i = 1; i < list.size(); i += 2) {
            sum += list.get(i);
        }

        list.add(1, sum);
        list.removeLast();
        list.addFirst(sum);

        int result = 1;
        for (int value : list) {
            result *= value;
        }

        System.out.println("Result: " + result);
    }
}

private static class Node<E> {
    E item;
    Node<E> next;
    Node<E> prev;

    Node(Node<E> prev, E element, Node<E> next) {
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}

transient Node<E> first;
transient Node<E> last;

public boolean add(E e) {
    linkLast(e);
    return true;
}

void linkLast(E e) {
    final Node<E> l = last;
    final Node<E> newNode = new Node<>(l, e, null);
    last = newNode;
    if (l == null)
        first = newNode;
    else
        l.next = newNode;
    size++;
    modCount++;
}

public E remove(int index) {
    checkElementIndex(index);
    return unlink(node(index));
}

E unlink(Node<E> x) {
    final E element = x.item;
    final Node<E> next = x.next;
    final Node<E> prev = x.prev;

    if (prev == null) {
        first = next;
    } else {
        prev.next = next;
        x.prev = null;
    }

    if (next == null) {
        last = prev;
    } else {
        next.prev = prev;
        x.next = null;
    }

    x.item = null;
    size--;
    modCount++;
    return element;
}

Node<E> node(int index) {
    if (index < (size >> 1)) {
        Node<E> x = first;
        for (int i = 0; i < index; i++)
            x = x.next;
        return x;
    } else {
        Node<E> x = last;
        for (int i = size - 1; i > index; i--)
            x = x.prev;
        return x;
    }
}

linkedList.add("Apple");
linkedList.add(1, "Orange");

linkedList.remove(1);
linkedList.remove("Apple");

String first = linkedList.getFirst();
String element = linkedList.get(1);

int size = linkedList.size();
linkedList.clear();
boolean containsApple = linkedList.contains("Apple");

import java.util.concurrent.CopyOnWriteArrayList;

public class CopyOnWriteArrayListChallenge {
    public static void main(String[] args) {
        CopyOnWriteArrayList<Integer> list = new CopyOnWriteArrayList<>();
        list.add(10);
        list.add(20);
        list.add(30);
        list.add(40);
        list.add(50);

        // Iterate and modify
        for (int num : list) {
            if (num % 20 == 0) {
                list.remove(Integer.valueOf(num));
            }
        }

        // Add new elements
        list.add(5);
        list.add(25);

        int sum = 0;
        for (int num : list) {
            sum += num;
        }

        System.out.println("Sum: " + sum);
    }
}

CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();
list.add("Apple");
list.add(1, "Banana");

list.remove("Banana");
list.remove(0);

list.set(0, "Orange");

String fruit = list.get(0);

boolean containsApple = list.contains("Apple");
int size = list.size();

for (String fruit : list) {
    System.out.println(fruit);
}

import java.util.concurrent.CopyOnWriteArrayList;
import java.util.List;
import java.util.Iterator;

public class CopyOnWriteArrayListMethodsExample {
    public static void main(String[] args) {
        List<String> list = new CopyOnWriteArrayList<>();

        // Добавление элементов
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");
        System.out.println("After adding elements: " + list);

        // Вставка элемента
        list.add(1, "Orange");
        System.out.println("After insertion: " + list);

        // Обновление элемента
        list.set(2, "Mango");
        System.out.println("After updating: " + list);

        // Удаление элемента по индексу
        list.remove(3);
        System.out.println("After removing by index: " + list);

        // Удаление элемента по значению
        list.remove("Apple");
        System.out.println("After removing by value: " + list);

        // Проверка содержимого
        boolean containsBanana = list.contains("Banana");
        System.out.println("Contains Banana: " + containsBanana);

        // Получение элемента
        String fruit = list.get(0);
        System.out.println("Element at index 0: " + fruit);

        // Итерация по элементам
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            System.out.println("Iterating: " + iterator.next());
        }

        // Размер списка
        int size = list.size();
        System.out.println("Size of list: " + size);

        // Очистка списка
        list.clear();
        System.out.println("After clearing: " + list);
    }
}

import java.util.Vector;

public class VectorExample {
    public static void main(String[] args) {
        // Создание вектора с начальной емкостью 10
        Vector<String> vector = new Vector<>(10);

        // Добавление элементов
        vector.add("Element 1");
        vector.add("Element 2");
        vector.add("Element 3");

        // Чтение элементов
        System.out.println("Element at index 1: " + vector.get(1));

        // Удаление элемента
        vector.remove(2);

        // Итерация по элементам
        for (String element : vector) {
            System.out.println("Element: " + element);
        }
    }
}

import java.util.Vector;

public class VectorChallenge {
    public static void main(String[] args) {
        Vector<Integer> vector = new Vector<>();
        vector.add(15);
        vector.add(30);
        vector.add(45);
        vector.add(60);
        vector.add(75);

        // Iterate and modify
        for (int i = 0; i < vector.size(); i++) {
            if (vector.get(i) % 30 == 0) {
                vector.set(i, vector.get(i) / 2);
            }
        }

        // Add new elements
        vector.add(10);
        vector.add(20);

        int sum = 0;
        for (int num : vector) {
            sum += num;
        }

        System.out.println("Sum: " + sum);
    }
}