La suppression dans les collection d'objets est très facile et en utilisant la même fonction qui est implémentée dans la racine de l'hiérarchie des collections de l'interface Map et Collection.

L'exemple ci-dessous montre comment supprimer une clé et sa valeur de TreeMap en utilisant la méthode remove() qui retourne la valeur qui a été supprimée, sinon dans le cas ou la clé est inexistante, elle retourne null.

import java.util.*;

public class TreeMap_remove {
 public static void main(String[] args) {
 // création de TreeMap
 TreeMap<Integer, String> treemap = new TreeMap<Integer, String>();
 
 // insertion dans treemap
 treemap.put(1, "a1");
 treemap.put(2, "a2");
 treemap.put(3, "a3");
 treemap.put(4, "a4");
 
 //afficher les éléments
 Set set=treemap.keySet();
 Iterator it = set.iterator();
 while(it.hasNext()){
 Integer key = ((Integer) it.next());
 String val = ((String) treemap.get(key));
 System.out.println(key+"-> "+val);
 }
 
 System.out.println("taille initial de treemap: "+treemap.size()+" élément(s)");
 
 //supprimer le deuxième et le quatrième élément
 String val2 = treemap.remove(2);
 String val4 = treemap.remove(4);
 
 //afficher les éléments après la suppression
 System.out.println("\naprès suppression");
 set=treemap.keySet();
 it = set.iterator();
 while(it.hasNext()){
 Integer key = ((Integer) it.next());
 String val = ((String) treemap.get(key));
 System.out.println(key+"-> "+val);
 }
 System.out.println("après suppression des valeurs "+val2+" " +
 "et "+val4+" : "+treemap.size()+" élément(s)");
 } 
}

Sortie:

1-> a1
2-> a2
3-> a3
4-> a4
taille initial de treemap: 4 élément(s)

après suppression
1-> a1
3-> a3
après suppression des valeurs a2 et a4 : 2 élément(s)

Références:
JavaDoc: TreeMap remove method