1

Имеется две коллекции (допустим, два List'а String'ов, но это не столь важно). Хочется удалить из коллекции A все элементы коллекции B. Очевидно, это можно сделать A.removeAll(B). Проблема - это достаточно долго по времени происходит.

Оттого и вопрос - возможно ли это оптимизировать? Сделать каким-то образом этот процесс быстрее?

Спасибо!

4
  • можно самому написать код, но, наверное, встроенный метод все равно сделает это быстрее Commented 26 окт. 2018 в 15:38
  • Порядок элементов в коллекциях сохранять нужно? Commented 26 окт. 2018 в 15:40
  • да, хотелось бы сохранить порядок элементов в первой коллекции
    – ctrlaltdel
    Commented 26 окт. 2018 в 15:47
  • 1
    Для коллекции B вместо списка используйте множество, это должно ускорить процесс. Commented 26 окт. 2018 в 16:11

1 ответ 1

2
A.removeAll(new HashSet<>(B))
5
  • чем это отличается от A.removeAll(B)? Commented 26 окт. 2018 в 16:28
  • Какова асимптотика получается? В классическом варианте A.removeAll(B) время работы O(n*m), где n, m - размеры коллекций соответственно. Что происходит при аналогичной работе, но уже с map'ами?
    – ctrlaltdel
    Commented 26 окт. 2018 в 16:31
  • @ctrlaltdel O(n + m)
    – Regent
    Commented 26 окт. 2018 в 16:44
  • Интересная фишка, никогда не задумывался.
    – 0x666c
    Commented 26 окт. 2018 в 20:59
  • Добавьте текстовый комментарий к вашему коду, объясняющий ваш ответ Commented 27 окт. 2018 в 6:36

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

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