Как удалить из первого списка все елементы второго списка?

Question

[hellcaster]

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

import java.util.LinkedList;

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

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

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

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

Comments

[Денис Загаевский]

По какому принципу удалились только два элемента?

[hellcaster]

Денис Загаевский, Сначала удалился первый элемент из второго списка (second.get(0)) из первого массива (первая буква B), потом вторую букву из второго списка (А, но она обязательно должна идти после буквы В)
[A, B, B, A] => [A, B, A] => [A, B]

Например, если first = [E, A, E, B, C, B, C, C, A, D], a second = [A, B, B, A], то
[E, A, E, B, C, B, C, C, A, D] => [E, E, C, C, C, D]

Answer 1

[Дмитрий Осипов]

Вот тут немного java8, если циклы не переносите

List<String> listA = new ArrayList<String>(){{
			add("A");
			add("B");
			add("C");
			add("B");
			add("A");
		}};

		List<String> listB = new ArrayList<String>(){{
			add("A");
			add("B");
		}};

		listA.removeIf(s -> {
			if (listB.contains(s)) {
				listB.remove(s);
				return true;
			}
			return false;
		});

Результатом будет [C, B, A]

Answer 2

[EVGENY T.]

Без цикла невозможно.

А если и возможно, то не надо так делать - через полгода будет непонятно, что ЭТО?

Comments

[hellcaster]

Мне нужно без цикла, чтобы программа быстрее выполнялась. У меня есть ограничения в 1 сек и уже есть 3 цикла. Я думал, что это можно сделать без цикла и выиграть пару миллисекунд. Ну если нельзя, то буду искать что-то другое))

[Денис Загаевский]

muryn.official, с чего ты взял, что программа без циклов, да ещё использующая LinkedList, будет быстрее программы с циклом?

[hellcaster]

Денис Загаевский, нет? Я почему-то думал, что будет быстрее

[Денис Загаевский]

muryn.official, нет.