Задачи на измерение производительности списков

Открыта

— А вот и ты. Я уже начал скучать. Где это ты пропадал? Вот тебе задачи.

— Интересные?

— Ну конечно! Очень интересные:

Коллекции могут быть реализованы разными способами и нет единственного – самого правильного. При одном подходе одни операции являются быстрыми, а остальные медленными, при другом – все наоборот. Нет одного идеального, подходящего всем решения. Не будем мучится выбором и создадим сразу два списка — LinkedList и ArrayList.

Повторение однообразных действий без нытья и катанья — вот чем славны компьютеры, вот чего помогают избегать программисты простым смертным! Не будь средств автоматизации повторений, условие этой задачи звучало бы как приговор. А так вроде бы все нормально: для arrayList и linkedList провести 10 тысяч вставок, удалений, а также вызовов get и set.

Время — наш самый ценный ресурс. На всех планетах, за исключением Тральфамадора, над ним власти нет. Поэтому на Тральфамадоре нет программистов, а на Терре — их полно, потому что они помогают другим экономить свое время. Давайте измерим, сколько времени занимает 10 тысяч вставок для списков LinkedList и ArrayList и восхвалим автоматизацию.

Много ли времени и усилий вы готовы потратить, чтобы получить какое-либо благо? Думаем, достаточно, вы же пытаетесь стать программистом прямо сейчас? Давайте посмотрим, сколько времени занимает 10 тысяч вызовов get для списков LinkedList и ArrayList. Метод getGetTimeInMs должен вернуть время своего исполнения в миллисекундах.

В этой задаче мы работаем со списками LinkedList и ArrayList, и вот каким образом. Нам нужно реализовать 4 метода. Каждый из них должен возвращать список, который лучше всего подходит для выполнения данных операций (быстрее всего справится с большим количеством операций). А вот измерять ничего не нужно.

Если числа повторяются, значит, это кому-нибудь нужно? В данный момент это нужно нам, чтобы потренироваться решать задачи на списки. Давайте создадим список чисел и добавим в него 10 чисел с клавиатуры. Наша задача состоит в том, чтобы вывести на экран длину самой длинной последовательности повторяющихся чисел в списке.

Предыдущая лекция

Следующая лекция

Комментарии (442)

популярные
новые
старые

Для того, чтобы оставить комментарий вы должны авторизоваться

aleksdenni11 уровень, Полтава

позавчера, 17:12

Хорошая статья 10 лучших методов для работы с коллекциями

Юрий10 уровень, Москва

суббота, 09:43

в хардовой задачке главное вспомнить диапазон для int))

Е К9 уровень, Краснодар

24 сентября, 09:17

За хардовую задачку - респект! Повозился от души...)) Пока не заменил знак равенства '==' в условии сравнения на .equals() последняя галочка не давалась. Зато сколько было перелопачено статей и способов решения...мммм Принципиально не лезу в комментарии и обсуждения до последнего - спортивный интерес!

Артем8 уровень

понедельник, 04:43

Тоже не выполнялся последний пункт, когда я писал "==", когда сравнивал два элемента в списке. Причем в комментарии к невыполненному пункту было следующее: Убедись, что программа работает правильно, если последовательность состоит из чисел, которые больше 127. И действительно, если я сравнивал числа 128 и 128, то программа не понимала, что они одинаковые. В конце концов переделал условие: если первый элемент минус второй элемент равно нулю. Тогда все заработало. Но остался без ответа вопрос: почему в данном случае "==" работало не корректно в отличие от .equals или от моего варианта проверки? Объясните, пожалуйста.

Е К9 уровень, Краснодар

понедельник, 09:51

если просто, то == сравнивает примитивы, а equals() сравнивает объекты. Так вот в коллекциях хранятся именно объекты. И даже если там целое число, то это не int, a его обёртка - Integer. Собственно в задачке сравниваем именно числа Integer, которые хранятся в коллекции ArrayList. А если сложно - то гугли подкапотное пространство для equals() ну или хотя бы статейки здесь же. Вообще вроде в пройденном материале объяснение уже было...

Ирина Ковалюк8 уровень, Гомель

вчера, 23:40

тоже попала на эту удочку. но задача и вправду шикарная. отличный повод повторить ранее изученное

Рустем9 уровень, Уфа

23 сентября, 18:18

С последней задачей внимательно, нужна самая длинная ПОСЛЕДОВАТЕЛЬНОСТЬ, а то что-то затупил на 3 часа почти :(

Priestik8 уровень, Москва

17 сентября, 05:44

Разобрался с условием после мытарств...... работает правильно запустил - ошибка "В методе main объяви переменную типа List с типом элементов Integer и сразу проинициализируй ee." List<Integer> list = new ArrayList<>(); на эту строчку убил 2 попытки - будьте внимательны Коллеги.

Trickster10 уровень, Владимир

17 сентября, 08:35

Тоже самое

Алексей Денисенко8 уровень, Воронеж

воскресенье, 08:16

Согласен, тоже провозился. Спасибо за рекомендацию!

Vladimir “Rain_Senpai1995” Soldatenko18 уровень, Киев

7 сентября, 15:03

За задачу хард-уровня однозначно лайк - подожгло так подожгло.

sergey-sy13 уровень, Москва

26 августа, 20:08

Подсказка на которой я погорел. Так-как мы складываем числа в List<Integer> - то их нельзя сравнивать через ==. Ибо вот это

Integer a = 129;
Integer b = 129;
System.out.println((a == b));

возращает false

Viktor8 уровень, Самара

27 августа, 11:19

Может я не понял комментария, но я всю задачу решал через равенства, могу скинуть решение

Phil Babinovich15 уровень, Минск

6 сентября, 08:01

сравниваешь два разных объекта, а нам нужно equals, то есть их значение

Dmitriy Tsoy22 уровень, Санкт-Петербург

15 августа, 10:44

Оооо, вот и началось бессмысленное и беспощадное сражение с валидатором. Когда код работает, но валидатору не нравится, как написано. Мда

Vsevolod9 уровень, Москва

24 августа, 09:26

У меня ни при одном задании здесь не возникло проблем с валидатором. ~~Возможно, просто ты плохой кодер, а не он~~

Dmitriy Tsoy22 уровень, Санкт-Петербург

24 августа, 14:17

Интересно, работают ли на этом сайте репорты за оскорбления? Хм-м-м-м...

Сергей8 уровень, Москва

9 августа, 16:38

Квартет Методы самая отвратительная задача из всех, которые я до сих пор решал на этом сайте. Я потратил час в никуда, ничего не понял что от меня хотят, так же не понял как она решилась и почему два аррейлиста и два линкедлиста закрыли задачу. И да, на момент решения я знал, что такое геттеры, сеттеры, добавление, ремув и др. Ладно, надо остыть, я в последний раз так бесился лет 5 назад, чуть ноут не разломал.

Евгений Винников12 уровень, Харьков

9 августа, 20:27

Это предыдущая лекция,просто необходимо сравнить с вот этой табличкой,и в каждом методе прописать наиболее подходящий список для выполнения той или иной операции

Alukard24 уровень, London

15 сентября, 21:05

Сергей скоро ты будешь вспоминать еë добрым словом...🤠

Рафаэль12 уровень

8 августа, 18:48

Учитесь пользоваться debug в intellij idea, очень помогает. Также комментируйте свой код если он достаточно сложный и мудреный. Он может вам пригодиться в дальнейших задачах и комментирование поможет быстрей вспомнить и разобраться как его "допилить" для текущей задачи.