На этом уроке мы сравним скорость работы коллекций ArrayList и LinkedList. Будем тестировать время добавления и извлечения элементов.
Самостоятельное задание: Сравнить скорость удаления и поиска элементов.
Дата отправки отчёта:
6 февраля 2019 г.
Задание выполнено: за
9 час. 9 мин.
Чему научился:
В этом уроке я познакомился с коллекцией LinkedList, сравнил скорости работы ArrayList и LinkedList. Чтобы быстрее создавать LinkedList с 10млн элементами, я использовал конструктор, который копирует элементы из другой коллекции, то есть из ArrayList. Добавил сравнение времени поиска элемента и его удаления из обеих коллекций. Хотя в обеих коллекциях по 10 млн элементов, поиск и удаления выполняются довольно быстро, иногда результаты выдавали 0 мс, поэтому добавил вывод в наносекундах. Для поиска использовал метод indexOf, для удаления метод remove. Чтобы числа выводились в более наглядном виде, например 1.000.000 вместо 1000000, для автоматического добавления разделителей между разрядами числа, мне потребовалось научиться использовать локаль в Java, узнал про NumberFormat. Для вывода использовал локаль de_DE.utf8, чтобы были точки между разрядами. В общем, хорошо попрактиковался, спасибо! :)
