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

Связный список обеспечивает более быструю операцию удаления элемента с середины коллекции по сравнению с массивом.

В массиве (например, в Java — массив или ArrayList) при удалении элемента из середины нужно сдвинуть все последующие элементы, что занимает время O(n).

В связном списке (LinkedList) удаление элемента происходит путём переназначения ссылок соседних узлов, что занимает время O(1), если у вас есть ссылка на удаляемый узел. Однако поиск этого узла занимает O(n), если ссылка отсутствует.

Таким образом, если у вас есть прямой доступ к узлу, связный список быстрее удаляет элементы из середины коллекции.