Как мне легко проверить, все ли элементы в одном ArrayList являются элементами другого ArrayList?
Использовать Collection.containsAll () :
boolean isSubset = listA.containsAll(listB);
Во всех коллекциях есть метод containsAll.