TreeMap - это самосортирующаяся коллекция, поэтому вы не можете менять местами элементы. Элементы карты сортируются в дереве в соответствии с их естественным порядком (если они реализуют интерфейс Comparable) или в соответствии с пользовательским Comparator, который необходимо предоставить карте.
Дополнительная информация в JavaDo c: https://docs.oracle.com/javase/8/docs/api/java/util/TreeMap.html
Если для вас важен произвольный порядок (и / или повторный порядок), вы можете рассмотреть другие виды коллекций, например List для Например, или сочетание нескольких коллекций.