169 похожих чатов

Глупый вопрос по коллекциям. LinkedList быстрее ArrayList при вставках в середину

списка.
Вопрос: разве пока linkedList дойдет до нужного индекса обычным перебером ( O(n) ) ArrayList не скопирует в новый массив на одну ячейку правее ( O(n) )?
У них разве не одинаковая сложность в таких ситуациях?

12 ответов

13 просмотров

>LinkedList быстрее ArrayList при вставках в середину списка Это довольно голословное заявление

а если на одну ячейку правее уже занято? тогда придется поискать место для всего массива целиком с учетом пополнения

Валерий-Игнатьев Автор вопроса
Viktor Gukov
>LinkedList быстрее ArrayList при вставках в серед...

Ну вот зададут на собесе вопрос, когда применять LinkedList, что на такое отвечать? Везде написано, что он быстрее при удалениях и вставках в середину списка

Валерий Игнатьев
Ну вот зададут на собесе вопрос, когда применять L...

>что на такое отвечать? Никогда не использовать

Viktor Gukov
>что на такое отвечать? Никогда не использовать

ну не совсем же так. Он же быстрее действительно в случае вставки и удалении. Другое дело, что практический случай применения вставки и удаления в конце и в начале - это 1% всех кейсов.

Денисян
ну не совсем же так. Он же быстрее действительно в...

Еще раз. На чем основываются твои догадки? Где бенчи?

Viktor Gukov
Еще раз. На чем основываются твои догадки? Где бен...

кек, мы говорим про реализацию или про математическую модель? М?

Денисян
кек, мы говорим про реализацию или про математичес...

Разговор шел про практическую реализацию

Это не значит, что в книжках правы

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта