TreeMap по умолчанию сортирует элементы по возрастанию. Вы можете просматривать элементы в списке в обратном порядке, чтобы отобразить их в порядке убывания, используя Collections.reverseOrder().

public static Comparator reverseOrder(): Этот метод возвращает объект компаратора, который позволяет сортировать в порядке убывания для коллекции объектов, реализующей интерфейс Comparable.

import java.util.Collections; 
import java.util.Iterator; 
import java.util.Set; 
import java.util.TreeMap; 
import java.util.Map; 
 
public class reverseOrder {
 
 public static void main(String a[]){
 // Создаем TreeMap
 TreeMap< Строка, целое число> tmap =
 новую TreeMap< Строка, целое число> (Collections.reverseOrder()); 
 
 // Добавляем пары ключ-значение в TreeMap
 tmap.put("Key1",1); 
 tmap.put("Key2",2); 
 tmap.put("Key3",3); 
 tmap.put("Key4",4); 
 
 // Получаем все входные данные
 Set set = tmap.entrySet(); 
 
 // Получаем итератор для просмотра списка
 Iterator itr = set.iterator(); 
 
 // Показать пары ключ-значение
 while(itr.hasNext()) {
 Map.Entry mentry = (Map.Entry)itr.next(); 
 System.out.print("key: "+mentry.getKey() + " - "); 
 System.out.println("Значение: "+mentry.getValue()); 
 } 
 }
}

Result:

key: Key4 - Значение: 4
key: Key3 - Значение: 3
key: Key2 - Значение: 2
key: Key1 - Значение: 1

Ссылки:
Java doc:Collections.reverseOrder()