¿Qué tipo de lista es más recomendable para casos en los que se requiere eliminar elementos con frecuencia de la colección?

Для случаев, когда требуется часто удалять элементы из коллекции, предпочтительнее использовать связные списки, например, LinkedList в Java.

Причина в том, что в связных списках удаление элемента происходит за константное время, если известна ссылка на узел, так как достаточно перенастроить ссылки соседних элементов. В отличие от массивоподобных структур (ArrayList), где при удалении происходит сдвиг элементов, что занимает линейное время.

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

import java.util.LinkedList;

LinkedList<String> list = new LinkedList<>();
list.add("A");
list.add("B");
list.add("C");

// Удаление элемента "B"
list.remove("B");

Таким образом, если в приложении часто выполняются операции удаления или вставки в середину коллекции, LinkedList будет более эффективен.