TreeMap trie les éléments dans l'ordre croissant par défaut. On peut parcourir les éléments de la liste dans l'ordre inverse pour les afficher dans l'ordre décroissant en utilisant la méthode Collections.reverseOrder().

public static Comparator reverseOrder(): cette méthode renvoie un objet de type comparator qui permet un tri dans l'ordre descendant pour une collection d'objet qui implémente l'interface 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[]){
 // Créer une TreeMap
 TreeMap<String, Integer> tmap =
 new TreeMap<String, Integer>(Collections.reverseOrder());
 
 // Ajouter des pairs clé-valeur à TreeMap
 tmap.put("Key1",1);
 tmap.put("Key2",2);
 tmap.put("Key3",3);
 tmap.put("Key4",4);
 
 // Obtenir l'ensemble des entrées
 Set set = tmap.entrySet();
 
 // Obtenir l'iterator pour parcourir la liste
 Iterator itr = set.iterator();
 
 // Afficher les pairs clé-valeur
 while(itr.hasNext()) {
 Map.Entry mentry = (Map.Entry)itr.next();
 System.out.print("clé: "+mentry.getKey() + " - ");
 System.out.println("Valeur: "+mentry.getValue());
 } 
 }
}

Résultat:

clé: Key4 - Valeur: 4
clé: Key3 - Valeur: 3
clé: Key2 - Valeur: 2
clé: Key1 - Valeur: 1

Références:
Java doc:Collections.reverseOrder()