Welke datastructuur — array of gekoppelde lijst — zorgt voor een snellere verwijdering van een element uit het midden van de collectie?

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

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

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

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