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

Хотя нет, беру слова назад) Прикрутил время с прошлой задачи для вычисления времени выполнения программы в мс. Получается операции set, remove увеличивают время выполнения методов в 2 раза в пользу arraylist. Так что я не понял почему советовали использовать linkedlist в прошлой лекции для таких операции... Current date: Sat May 11 21:47:28 QYZT 2024 arraylist -100 linkedlist -235 Итого методы для arraylist выполнились за 100 миллисекунд, для linkedlists 235 секунд... После увеличений числа операции с 10 000 до 100 000 следующий итог: Current date: Sat May 11 21:55:33 QYZT 2024 arraylist -4067 linkedlist -39137 Тут вообще 9-кратное преимущество в скорости у arraylist. Как по мне если хотим производительности то надо юзать arraylist.

у меня была лекция по Linked list.

И у меня была 😎

у меня была лекция по Linked list.

у меня тоже была)

Скорее всего потому что i типа int.

Так тип int гораздо шире 127 чисел. Я тоже не понимаю, почему не работает этот вариант.

Integer является ссылочным типом данных. Числа Integer могут сравниваться через == только в радиусе -128 до 127. Причина - кэширование этого диапазона чисел. Данный диапазон чисел уже имеется в памяти , и при создании ,например, new Integer(120), мы создадим не новый объект , а лишь ссылку на ячейку памяти кэша с числом 120. То есть new integer(120) == new Integer(120) будет true , так как оба объекта являются лишь ссылками на уже имеющийся в кэше памяти. А new Integer(1000) == Integer(1000) будет false , так как оба числа не существует в памяти , и создаются два разных объекта, даже если содержимое будет одинаковым. -То есть , если памяти нет объекта , создаётся новый объект. -Если в памяти есть объект(был создан вами или уже имеется по умолчанию), то создаётся ссылка на этот объект. Любое сравнение ссылочных типов данных делается через equals. Character, Integer, String, Long, Cat, Dog Object... все сравнения делаются через equals, если мы хотим сравнить конкретно содержимое ссылок. По этому New Integer(1000).equals(New Integer(1000)) будет одним из наиболее верных вариантом. Можно так же вызвать у Integer само число , которое хранится в виде int и сравнивать уже их . но это больше кода.

решил задачу за минут 15-20 наверно, потом были косяки с выходом за пределы длины списка, это забрало еще минут 15-20, но финишем оказалось именно превышение 127, где я отдал целый час и пошел сюда .... Спасибо вам!