2

Например у меня есть:

import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList first = new LinkedList();  // first = ['A', 'B', 'B', 'A']
    LinkedList second = new LinkedList();  // second = ['B', 'A']
  }
}

Мне нужно удалить все элементы из первого списка, которые есть во втором. В конце должно получиться:

first = ['A', 'B'],
second = [] или second = ['B', 'A']

Но при этом желательно не использовать цикл. Это возможно сделать или я слишком много прошу?

2 ответа 2

0

Пройтись в цикле и удалить встреченные элементы:

LinkedList first = new LinkedList();  // first = ['A', 'B', 'B', 'A']
first.addAll(Arrays.asList("A", "B", "B", "A"));

LinkedList second = new LinkedList();  // second = ['B', 'A']
second.addAll(Arrays.asList("B", "A"));

for (Object o : second) {
    first.remove(o);
}
System.out.println(first);  // [B, A]

Вместо цикла можно использовать конструкцию из streams-api (@Russtam, спс за подсказку):

second.forEach(first::removeFirstOccurrence);
System.out.println(first);  // [B, A]

Сначала будет удалена первая попавшаяся B (['A', 'B', 'A']), после A (['B', 'A'])

2
  • second.forEach(first::removeFirstOccurrence);
    – Russtam
    21 фев 2019 в 13:41
  • @Russtam, stream-api просто божественный :)
    – gil9red
    21 фев 2019 в 15:14
0
int index = Collections.indexOfSubList(first, second);
    if (index!=-1) {
        List<String> list1 = first.subList(0, index);
        List<String> list2 = first.subList(index + second.size(), first.size());
        list1.addAll(list2);
        first = list1;
    }

Ваш ответ

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

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