В чем разница?

for (Integer s : set) {
    set.addAll(getAllFriendsAndPotentialFriends(s, deep - 1));
}

Object[] arrayToProcess = set.toArray();
for (Object value : arrayToProcess) {
    set.addAll(getAllFriendsAndPotentialFriends((Integer) value, deep - 1));
}