Какая алгоритмическая сложность вставки в конец List

В Java List имеет разные реализации, и сложность вставки в конец зависит от конкретного типа:

1. ArrayList:
   В среднем O(1), но если требуется расширение массива (когда capacity превышен), то O(n) из-за копирования элементов.
   java

   Копировать

   list.add(element); // O(1) амортизированно

2. LinkedList:
   Всегда O(1), так как добавление происходит через изменение ссылок последнего узла.

   java

   Копировать

   list.add(element); // O(1)

3. CopyOnWriteArrayList:
   O(n) из-за создания новой копии массива при каждой модификации.

Для частых вставок в конец ArrayList обычно эффективен благодаря низкой константе в O(1) (амортизированно), но если важен гарантированный O(1), выбирайте LinkedList.