@irklogin

Как эффективно удалить дубликаты из String[]?

Сразу хочу сказать, коллекции нельзя использовать (ArrayList , HashMap, HashSet etc.)
Нужно сравнивать хешируя.
В массиве сотни миллионов строк)
Подскажите по эффективности, пожалуйста
  • Вопрос задан
  • 842 просмотра
Пригласить эксперта
Ответы на вопрос 1
EugeneP2
@EugeneP2
Java Dev
Эт почему нельзя использовать коллекции? о_О

1. Для данного решение нужна коллекция java.util.HashSet. Методы equals и hashCode в классе String реализованы эффективно, так что HashSet без проблем отсечет все дубли.
2. Зачем вы вообще строки грузили в массив? Сразу нужно было использовать HashSet.
3. С чего вы взяли что это будит менее эффективней, чем заливать все в массив?
4. Скорость доступа к элементам set-а такая же как и у массива: O(1).
5. Если вы грузите миллионы строк в массив, то явно экономия памяти у вас не в приоритете.
Ответ написан
Ваш ответ на вопрос

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

Войти через центр авторизации
Похожие вопросы
25 июн. 2021, в 14:16
25000 руб./за проект
02 июн. 2021, в 11:10
1300 руб./в час