Сделайте это следующим образом:
Set<Map.Entry<Long, NodeDisjoint1>> entrySet = map.entrySet();
List<Map.Entry<Long, NodeDisjoint1>> entryList = new ArrayList<>(entrySet);
ListIterator<Map.Entry<Long, NodeDisjoint1>> itr = entryList.listIterator();
long parent1, parent2;
while(itr.hasNext()) {
parent1 = findSet((Entry)itr.next().getKey());
if(itr.hasNext()) {
parent2 = findSet((Entry)itr.next().getKey());
itr.previous();
}
}
Демо:
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.ListIterator;
import java.util.Set;
public class Main {
public static void main(String[] args) {
Set<Integer> set = new LinkedHashSet<Integer>(Arrays.asList(10, 20, 30, 40));
List<Integer> list = new ArrayList<Integer>(set);
ListIterator<Integer> itr = list.listIterator();
while (itr.hasNext()) {
System.out.println(itr.next());
if (itr.hasNext()) {
System.out.println(itr.next());
itr.previous();
}
}
}
}
Выход:
10
20
20
30
30
40
40
Не стесняйтесь в случае любые сомнения / проблемы.