Курсы по программированию

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

 17947

-- Dmitry Sinitsin

Закрыть

JD. Коллекции / LIST - ArrayList против LinkedList

  • На этом уроке мы сравним скорость работы коллекций ArrayList и LinkedList.
    Будем тестировать время добавления и извлечения элементов.

    Самостоятельное задание:
    Сравнить скорость удаления и поиска элементов.
  • Дата отправки отчёта: 4 февраля 2019 г.
  • Задание выполнено: за 3 час. 56 мин.
  • Чему научился: ArrayList - массив элементов с доступом по индексу

    LinkedList - элементы идут друг за другом (перескочить через элемент запрещено, перебор по порядку)

    LinkedList работает ГОРАЗДО быстрее ArrayLista при добавлении элемента в нулевую или любую другую позицию

    ArrayList эффективнее при поиске элемента по его индексу
  • Оценка видео-уроку:
Отчёт от 17947 за JD. Коллекции / LIST - ArrayList против LinkedList

Отчёт от 17947 за JD. Коллекции / LIST - ArrayList против LinkedList



Оцени работу

 
Сохранить страницу:

14075. --
Rise
Rise
ответить
→  Dmitry Sinitsin  # JD. Коллекции / LIST - ArrayList против LinkedList / 2019-02-04 16:03

Я ж правильно понимаю, что ArrayList больше нужен когда нам нужно найти и обработать ОПРЕДЕЛЕННЫЕ элементы, а LinkedList мы используем когда планируем обработать абсолютно ВСЕ элементы в коллекции?


17947. --
Dmitry Sinitsin
Dmitry Sinitsin
ответить
→  Rise  # JD. Коллекции / LIST - ArrayList против LinkedList / 2019-02-04 16:46

В LinkedList при добавлении элемента в середине он втискивается между имеющимися и меняются лишь связи соседних, а "абсолютно ВСЕ элементы в коллекции" не подвергаются редактированию.
"абсолютно ВСЕ элементы в коллекции" перемещаются на одну позицию, как раз в случае добавления к примеру в начало ArrayList, вот в нем-то и начинается движение вагончиков от головы поезда, если понадобилось прицепной вагон втулить сразу после локомотива))


  • Отчёт оценивали:
    18131. Александр+1   14075. Rise+1   9480. Кирилл+1   11589. Yefim+1   16246. Дмитрий Трамп0   17255. Слава+1   20061. Даниил Лаутеншлегер+1   20591. Роман+1   20659. no name+1   791. Валерий Жданов+1   10494. Алексей В.+1   8275. Tekashnik+1   3922. Александр+1   Посетитель+1   17947. Dmitry Sinitsin+1  

Начинаем практику по языку C#





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
11329. Zulchumor Kurbonova / JD. Коллекции / LIST - ArrayList против LinkedList


Научился: Оптимизировать код за счет использования разных классов через сравнение их скорости работы.
Хорошее видео.
16016. Aleksej Fiodorov / JD. Коллекции / LIST - ArrayList против LinkedList


Научился: Понял разницу между типами списков Array и Linked. Каждый хорош в определенной ситуации и эту ситуацию нужно уметь безошибочно выбирать.