Опровергаем комментарий. Бенчмарчим и сравниваем linkedlist vs arraylist
HTML-код
- Опубликовано: 22 ноя 2024
- Оказалось что в моих комментариях кто то не прав! Хватит это терпеть, делаем бенчмарк и проверяем факт известный миллиарды лет. t.me/+dWp_oQ-D...
Спасибо за разбор, очень хорошо получилось, все по фактам. Моя ошибка, я не уточнил, что именно в конец добавление.
Без претензий это скорее хорошая идея для видоса
Вы прям кайфово все обьясняете, хотелось бы что-нибудь услышать насчет кафки интересное)
"Бегчмарк нас всех рассудит." Надо запомнить. Хорошее выражение.
предлагаю написать свою реализацию аррэй листа с вызовом нативной функции, которую так же самому написать и чтобы она выгирывала у линкед листа
Да, если использовать линкедлист в качестве очереди это лучше, но опять же это очередь, а не лист.
А если провести бенчмарк вставки элемента в случайное место, допустим 100000 элементов в лист с 1млн элементов?
Далее как насчет случайного доступа к данным, тут очевидно аррайлист быстрее можно не чекать, хотя интересно во сколько раз. И что касается динамичного расширения массива, этим можно пренебречь, поскольку порядок емкости листа скорее всего нам известен, можем проинициализировать нужную емкость заранее.
Автор сделайте пожалуйста видео про возможный сценарий замены программистов AI'ем и как это в целом повлияет на поиск работы (особенно для джунов)
Хорошо
Получается linkedlist все же используется иногда? Из слов Джоша Блоха "Does anyone actually use LinkedList? I wrote it, and I never use it." думал что нет
Прикольно.
Используется конечно. Но редко. Да и в начало и в середину ArrayList никто данные не вставляет обычно. Кстати, зря вставку в середину не протестили - LinkedList на больших размерах вполне может и проигрывать, из-за необходимости перебирать половину списка по очереди, что бы добраться до середины.
@@jolymourner4014 Еще один момент упустили - память , занимаемая ArrayList и LinkedList. Последний, насколько я помню, может занимать до нескольких раз больше.
все верно, но обычно память уходящая на дополнительные ссылки не является критической. если говорить про память то речь скорее всего будет про какие нибудь строки.
@kotojava если у на LinkedList, то на каждый Integer, мы храним ещё от 4 до 8 байт на каждую ссылку на соседние элементы. То есть мы дополнительно храним в два-четвре раза больше, чем занимают сами данные :)
Кто-то вообще использует что-то кроме hashmap и ArrayList? ПС можно еще бенч сделать с ArrayDeque
А как ты ищешь данные по условию? Итерируешься по всем данным?
@@kotojava ты про что? Я только к тому, что ни разу не видел в коде что-то кроме hm, ar
ну ты спрашиваешь кто использует что то кроме аррэйлиста или хэшмапы. вот я тебя и спрашиваю как ты будешь данные искать по условиям? тоже этими структурами?
@@kotojava Что ты понимаешь под Искать по условиям? искать по условиям, что за кейс