списка.
Вопрос: разве пока linkedList дойдет до нужного индекса обычным перебером ( O(n) ) ArrayList не скопирует в новый массив на одну ячейку правее ( O(n) )?
У них разве не одинаковая сложность в таких ситуациях?
>LinkedList быстрее ArrayList при вставках в середину списка Это довольно голословное заявление
а если на одну ячейку правее уже занято? тогда придется поискать место для всего массива целиком с учетом пополнения
Ну вот зададут на собесе вопрос, когда применять LinkedList, что на такое отвечать? Везде написано, что он быстрее при удалениях и вставках в середину списка
>что на такое отвечать? Никогда не использовать
https://habr.com/ru/post/162017/
>Везде написано, На заборе тоже написано
ну не совсем же так. Он же быстрее действительно в случае вставки и удалении. Другое дело, что практический случай применения вставки и удаления в конце и в начале - это 1% всех кейсов.
Еще раз. На чем основываются твои догадки? Где бенчи?
кек, мы говорим про реализацию или про математическую модель? М?
Разговор шел про практическую реализацию
Это не значит, что в книжках правы
Обсуждают сегодня