Корректный способ перейти назад и вперед между двумя ответвлениями?

Используйте TreeMap , который является реализацией эти SortedMap интерфейс. Это представляет свои ключи в отсортированном порядке.

Map map = new TreeMap();
/* Add entries to the map in any order. */
...
/* Now, iterate over the map's contents, sorted by key. */
for (Map.Entry entry : map.entrySet()) {
  System.out.println(entry.getKey() + ": " + entry.getValue());
}

, Если Вы работаете с другой Реализацией Map, которая не отсортирована как Вам угодно, можно передать его конструктор из TreeMap для создания новой карты с отсортированными ключами.

void process(Map original) {
  Map copy = new TreeMap(original);
  /* Now use "copy", which will have keys in sorted order. */
  ... 
}

А TreeMap работы с любым типом ключа, который реализует эти Comparable интерфейс, помещая их в их "естественный" порядок. Для ключей, которые не являются Comparable, или чье естественное упорядочивание не то, в чем Вы нуждаетесь, можно реализовать собственное Comparator и указать это в конструктор .