ArrayList, LinkedList. Java собеседование

ArrayList, LinkedList. Java собеседование 00:00 Cобеседование на позицию Java Developer 01:35 Коллекции в Java. 01:42 Разница между ArrayList и LinkedList 03:41 Преимущества и недостатки ArrayList 05:14 Преимущества и недостатки LinkedList 07:10 Вставка и удаление элементов 08:12 Что быстрее LinkedList или ArrayList? 09:05 Копирование элементов в ArrayList. Метод arraycopy в ArrayList 09:45 Поиск элемента в LinkedList и в ArrayList 10:48 Разминка для ума. Задание Хотите повлиять на темы сюжетов? Вам сюда https://vk.com/itspherechannel?w=wall...
Я в ВК https://vk.com/id26420520
Группа в ВК https://vk.com/itspherechannel
Опрос в группе https://vk.com/itspherechannel?w=wall...
Всем привет. Меня зовут Александр. Я собираюсь отснять серию роликов посвященных прохождению собеседований на работу в сфере IT и в частности на позицию Java developera - кем я и являюсь. Эти ролики в основном рассчитаны на начинающих разработчиков и возможно для тех, кто уже имеет некоторый опыт, но хотел бы освежить свои знания перед предстоящим собеседованием. Я заметил что в большинстве своем все вопросы повторяются. Наиболее часто задаваемые я и собираюсь разобрать. Конечно же все учесть не получится, но то о чем я буду говорить поможет вам найти ответы самостоятельно. Также если вы столкнулись с вопросами которые я здесь не разобрал и они встречаются достаточно часто, то я в следующих видосах постараюсь их разобрать. Посещая собеседования в различных фирмах я заметил что самая часто встречающаяся тема это коллекции. Поэтому начать я хочу с них. Расскажите в чем разница между ArrayList и LinkedList Это вопрос из разряда тех, ответ на который, должен знать каждый. Если вы не знаете то оставайтесь дома и почитайте что-нибудь по теме. К собеседованию вы не готовы! Основное разница заключается в том что эти два списка имеют различную реализацию. ArrayList реализован на основе массива, а LinkedList на основе двусвязного списка. Особенности реализации дают нам те или иные преимущества и недостатки. Расскажите про недостатки и плюсы ArrayList ArrayList - то что в основе массив это нам дает как плюсы так и минусы. Плюс это возможность получать доступ к элементам по индексу за константное время. А минусом будет то что в Java все массивы имеют фиксированный размер. Следовательно мы не можем добавлять элементы бесконечно. (В отличие от LinkedList где подобной проблемы нет) Когда количество элементов в ArrayList превышает размер массива лежащего в основе, происходит создание нового массива и перезапись туда всех элементов старого массива + новый. Как вы понимаете это замедляет операцию вставки. Несмотря на это вставка в конец списка происходит в среднем за константное время. С удалением последнего элемента также все просто. Оно выполняется за константное время.

Смотрите также