0

Допустим, у меня есть коллекция, в которой миллион элементов (Double). Необходимо удалить все повторные элементы. Из дубликатов нужно оставить последний элемент. Например для {5,1,5,3,2} вывод должен быть:

{1,5,3,2}
1
  • Идите по коллекции с конца в начало и используйте хешсет
    – tym32167
    3 мар 2022 в 18:52

1 ответ 1

0

Для результата нужно использовать LinkedHashSet, который сохранит порядок вставки элементов.

При итерации по входной коллекции нужно удалить существующий элемент и вставить его опять в новую позицию:

public static <T> Set<T> keepLastDupes(Collection<T> data) {
    Set<T> result = new LinkedHashSet<>();

    for (T item : data) {
        if (result.contains(item)) {
            result.remove(item);
        }
        result.add(item);
    }
    return result;
}

Тест:

List<Integer> data = Arrays.asList(5, 1, 5, 3, 2);

Set<Integer> result = keepLastDupes(data);

System.out.println(result);
// -> [1, 5, 3, 2]

При использовании Stream API понадобится кастомный коллектор, который можно получить при помощи Stream::collect(supplier, accumulator, combiner):

public static <T> Set<T> keepLastDupes(Collection<T> data) {
    return data
        .stream()
        .collect(
            LinkedHashSet::new, 
            (acc, item) -> { 
                if (acc.contains(item)) acc.remove(item);
                acc.add(item);
            }, 
            (acc1, acc2) -> acc1.addAll(acc2)
        );
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.