жный дубликат:
Когда я должен использовать список против LinkedList

Этот вопрос связан с моим предыдущим вопросом, который был объединен: связан сСписок против LinkedList

Если я ожидаю, что не буду использовать доступ по индексу для моей структуры данных, сколько я сэкономлю, используя LinkedList over List? Если я не уверен на 100%, что никогда не буду использовать доступ по индексу, я бы хотел узнать разницу.

Предположим, у меня есть N экземпляров. вставка и удаление в LinkedList будет только операцией o (1), где, как и в List, это может быть O (n), но, поскольку она оптимизирована, было бы неплохо узнать, в чем разница для некоторых значений n. скажем, N = 1 000 000 и N = 1 000 000 000