Что значит минимальное время вставки элемента

В Java минимальное время вставки элемента зависит от структуры данных: 1. **ArrayList**: O(1) - если вставка в конец (без расширения массива), O(n) - если в середину (требуется сдвиг элементов) 2. **LinkedList**: O(1) - вставка в начало/конец, O(n) - поиск позиции для вставки 3. **HashSet/HashMap**: O(1) - средний случай (если нет коллизий) Пример быстрой вставки: ```java ArrayList list = new ArrayList<>(); list.add(42); // O(1) - амортизированное время ```