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

Открыта

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Василий VAsili48 уровень

8 часов назад

Я час выводил цифру с наибольшей последовательностью :facepalm... Оказалось все проще - нужно только последовательность 🙃 if (List.get(i - 1).equals(List.get(i))) {nowrep++; ̶n̶u̶m̶ ̶=̶ ̶L̶i̶s̶t̶.̶g̶e̶t̶(̶i̶)̶;̶ } else {nowrep = 1;} ̶i̶f̶ ̶(̶n̶o̶w̶r̶e̶p̶ ̶>̶ ̶r̶e̶p̶m̶a̶x̶)̶ ̶{̶r̶e̶p̶m̶a̶x̶ ̶=̶ ̶n̶o̶w̶r̶e̶p̶;̶ ̶n̶u̶m̶m̶a̶x̶=̶n̶u̶m̶;̶ ̶ ̶}̶

Виктор9 уровень, Санкт-Петербург

18 ноября, 20:40

if (list.get(i) == list.get(i+1)) так сравнивать неправильно, потому что в аррайс оно хранится по-другому, надо приводить к int, либо использовать equals

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

29 ноября, 11:24

list.get(i).equals(list.get(i-1))

Михаил15 уровень, Санкт-Петербург

9 ноября, 13:37

В предпоследней задаче (Квартет «Методы») долго не мог сообразить, что нужно просто вернуть сами созданные списки правильного типа

return new ....List();

из условия это не слишком понятно.

Dmitriy22 уровень

3 ноября, 20:40

В последней задаче будьте внимательны при сравнении. list.get() возвращает объект, а не значение.

Artem Diachenko15 уровень, Днепр

26 октября, 15:22

Какие лямбды, вы о чём? Это восьмой уровень. Последняя задача решается обычным for с одним if-else внутри. Два счётчика, текущий и максимальный. Были же подобные задачи в лекциях про массивы.

javaUndefined9 уровень, Стрежевой

4 ноября, 08:57

А я использовал три переменные (счетчик, максимально значение и одна отвечает за previousValue), previousValue мне нужна чтобы сбросить счетчик, но можно и без неё если заглядывать на минус один индекс.

Alexey Gumen16 уровень, Maiskiy

23 октября, 21:30

для перебора элементов списка Map очень удобно подходит метод forEach c лямбда-функцией например map.forEach((key,value) -> { System.out.println(key+" - "+ value); });

Александр8 уровень, Курск

16 октября, 14:46

перед решением задач, мне очень помогла статья http://developer.alexanderklimov.ru/android/java/arraylist.php я просто устал собирать обрывки информации из лекций, а там все собрано, обобщено и структурировано.

Max12 уровень

13 октября, 22:44

в последней задаче счетчик объявлять нужно в теле метода main, объявите как static int в классе - не пропустит по последнему пункту, даже если все считать будет верно.

Justinian41 уровень, Киев

14 октября, 12:10

Во многих задачах так. Статическая переменная одна для всех экземпляров объекта. Если статическими переменными злоупотреблять будет некорректный результат, программа получится одноразовой. Один раз отработала и в мусорку. Ведь если несколько раз запустить, то счетчик будет хранить все что считал до этого.

Dmitriy22 уровень

3 ноября, 20:37

а зачем там вообще статические переменные?

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

2 декабря, 11:20

Я на этом столько времени потратила!!! =)

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

8 октября, 13:36

Странно что нет задач про котов

Dmitriy22 уровень

3 ноября, 19:51

да, можно было вставлять в списки котиков

Sergey Neizhmakov8 уровень

4 октября, 19:30

Куда девается темная материя??? Почему она убывает???

Александр9 уровень, Пермь

5 октября, 10:28

Каждая лекция на 8-ом уровне стоит 8 ЧМ

Dmitriy22 уровень

3 ноября, 19:53

Каждый новый уровень за каждую лекцию снимает значение своего номера. На 8 уровне каждая лекция стоит -8 ЧМ, на 9-м уровне будет -9 ЧМ и так дальше. Но если делать все задачи то дефицита ЧМ не будет