Какие структуры данных используют для быстрого добавления элементов в конец коллекции?

Для быстрого добавления элементов в конец коллекции в Java обычно используют следующие структуры данных:

• ArrayList — динамический массив, который обеспечивает амортизированное время добавления элемента в конец (обычно O(1)). При переполнении внутреннего массива происходит его расширение.
• LinkedList — двусвязный список, где добавление в конец происходит за константное время O(1), так как есть ссылка на последний элемент.

Пример использования ArrayList:

List<String> list = new ArrayList<>();
list.add("элемент");

Пример использования LinkedList:

LinkedList<String> linkedList = new LinkedList<>();
linkedList.addLast("элемент");

Выбор зависит от требований к производительности и памяти: ArrayList быстрее при случайном доступе, LinkedList — при частом добавлении/удалении в начале или конце.