// Упрощенная логика расширения
private void ensureCapacity(int minCapacity) {
    if (minCapacity > elementData.length) {
        int newCapacity = elementData.length + (elementData.length >> 1); // Увеличение на 50%
        if (newCapacity < minCapacity) {
            newCapacity = minCapacity;
        }
        elementData = Arrays.copyOf(elementData, newCapacity);
    }
}
Эта стратегия гарантирует, что хотя отдельные операции добавления могут быть дорогими (при необходимости расширения), средняя стоимость большого количества операций добавления остается O(1).

System.arraycopy(elementData, index, elementData, index + 1, size - index);

import java.util.ArrayList;
import java.util.List;

public class Task261125 {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(1, 3);
        list.add(0, 4);
        list.add(list.size(), 5);
        
        System.out.println(list);
    }
}

// GraphQL resolver
public class UserResolver {
    private final UserGrpc.UserBlockingStub userStub;

    public UserResolver(UserGrpc.UserBlockingStub userStub) {
        this.userStub = userStub;
    }

    public User getUser(String id) {
        UserRequest req = UserRequest.newBuilder().setId(id).build();
        UserResponse resp = userStub.getUser(req); // gRPC call to internal service
        return mapToGraphQLUser(resp);
    }
}

public class Task271125 {
    public static void main(String[] args) {
        int i = 0;
        do {
            i++;
            if (i == 2) continue;
            System.out.print(i + " ");
        } while (i < 3 && i > 0);
        
        System.out.print("end: " + i);
    }
}

Node {
    E item;        // хранимый элемент
    Node<E> next;  // ссылка на следующий узел  
    Node<E> prev;  // ссылка на предыдущий узел
}
Список поддерживает ссылки на первый (head) и последний (tail) узлы, а также счетчик размера.

import java.util.ArrayList;
import java.util.List;

public class Task281125 {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        
        List<Integer> subList = list.subList(1, 3);
        list.add(4);
        
        System.out.println(subList.get(0));
        System.out.println(subList.get(1));
    }
}