1. Использование цикла for-each Цикл for-each - это один из самых простых способов перемещения по элементам коллекции. Его можно использовать с любой коллекцией, реализующей итеративный интерфейс. Вот пример: ссылка на код 2. Используя традиционный цикл for Традиционный цикл for также можно использовать для перебора элементов коллекции. Для доступа к каждому элементу коллекции требуется использование индексной переменной. Вот пример: ссылка на код 3. Использование итератора Интерфейс итератора предоставляет способ перемещения по элементам коллекции один за другим...

Для ArrayList операция добавления элемента в середину методом list.add(list.size()/2, newElement) медленнее, чем для LinkedList. Это связано с тем, что при добавлении элемента в середину массива (ArrayList) требуется перемещение всех элементов, расположенных после вставляемого элемента, на одну позицию вправо, чтобы освободить место для нового элемента. При большом размере списка это может привести к значительным затратам по времени. В то же время, при добавлении элемента в середину списка (LinkedList),...