Никак не пойму как мы без цикла проходим по всему arrayListу?

проход по циклу есть, но он скрыт внутри метода removeIf

default boolean removeIf(Predicate<? super E> filter) {
    Objects.requireNonNull(filter);
    boolean removed = false;
    final Iterator<E> each = iterator();
    while (each.hasNext()) {
        if (filter.test(each.next())) {
            each.remove();
            removed = true;
        }
    }
    return removed;
}

как например видишь, у тебя есть метод exclude. А в нем есть метод removeIf. Так и в методе removeIf тоже есть своя логика зашитая внутри