LinkedList vs ArrayList разовая вставка и вставка в цикле в середину?

Question

[foonfyrick]

Прочитал, что разовая вставка в середину в обоих случаях одинаковая, но если вставлять много элементов в середину в цикле, то arraylist медленнее чем linkedList, но при проверке через measureTimeMillis {}, время примерно одинаковое показывает, каким методом элементы вставлять нужно, чтобы увидеть разницу?

Comments

[Сергей Горностаев]

Взяли бы вы уже учебник по структурам данных...

[Денис Загаевский]

Тебе бы понять, что такое асимптотическая сложность...

[Денис Загаевский]

Сергей Горностаев, вот тут я Сергея поддержу, алгоритмы и структуры данных изучать по книжкам это ок.

[foonfyrick]

Денис Загаевский, я сейчас как раз с этим разбираюсь, я читаю у какого метода какая сложность, вроде бы пока что все понятно, а по началу, я вообще не хотел про эти сложности читать, казалось что это какие-то дебри которые никогда не понять)

[Денис Загаевский]

foonfyrick, ну вот тебе нужно не почитать про методы, а понять, как оно устроено внутри. И что вообще такое сложность.

Answer 1

[Василий Банников]

Закиньте в список заранее миллион элементов, а потом вставляйте элементы в начало - сразу будет видно эффект

Comments

[foonfyrick]

Спасибо) а то я 4 элемента добавил, и в середину добавлял элементы и разницы не было))

[Василий Банников]

foonfyrick, на таких масштабах разница не будет видна, конечно.