@Wan-Derer

Java, что быстрее: примитивы или коллекции?

Возник небольшой спор относительно скорости алгоритма.
Вот: https://www.youtube.com/watch?v=pwG_B0tEj9M&lc=Ugz...
Задача: определить есть ли в массиве, переданном в метод, повторяющиеся элементы.
Я решил используя set , там в комментариях 2 варианта кода. И высказался что в данном конкретном случае такое решение будет более медленным чем ручной перебор int.
Дама мне оппонирует, утверждая что такой способ как раз быстрый. Но мы говорим на разных языках. Она мне валит термины из книжек, которые мне непонятны (т.к. вопросами формальной сложности я пока не занимался), а я стараюсь объяснить/понять "на пальцах".
А как по-вашему? Если можно, "на пальцах" :)
  • Вопрос задан
  • 158 просмотров
Пригласить эксперта
Ответы на вопрос 2
sergey-gornostaev
@sergey-gornostaev Куратор тега Java
Седой и строгий
Я не буду смотреть 46 минут видео, чтобы понять о чём конкретно речь, но ориентируясь на заголовок вопроса, могу сказать, что сравнивать коллекции с примитивами - это как сравнивать мягкое с тёплым.
Ответ написан
Bavashi
@Bavashi
Класс HashSet имеет константную временную сложность O(1). У вас только один проход форичем по массиву, что будет линейным временем O(n). Дама права.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Bell Integrator Ростов-на-Дону
от 100 000 до 180 000 ₽
Sportmaster Lab Москва
от 80 000 до 320 000 ₽
28 сент. 2020, в 00:10
15000 руб./за проект
27 сент. 2020, в 21:54
15000 руб./за проект