На этом уроке мы сравним скорость работы коллекций ArrayList и LinkedList. Будем тестировать время добавления и извлечения элементов.
Самостоятельное задание: Сравнить скорость удаления и поиска элементов.
Дата отправки отчёта:
30 сентября 2018 г.
Задание выполнено: за
1 час. 46 мин.
Чему научился:
ArrayList - это список на основе массива. LinkedList - связанный список на основе элементов и связи между ними. В каждом узле, хранится ссылки на следующий/предыдущий узел и значение. При работе с коллекцией самые главные действие это добавление и получение элемента. В зависимости от операции и её частоты использования, решается какая коллекция будет использована. При добавление во внутрь ArrayList, приходится пересоздавать массив, копировать значения, стоящие после добавляемого элемента, на что уходит не мало времени. В LinkedList нам же просто потребуется найти место куда собираемся вставлять, и переписать ссылки, связь между элементами. В ArrayList легко можем найти нужный элемент, с одинаковой скоростью в любой части массива.(сразу прыгает на нужную ячейку). В LinkedList чтобы добраться до нужного элемента должен перебрать всю цепочку стоящую до этого элемента.
