Pourquoi java autorise les clés TreeMap et les valeurs TreeSet à être non comparables?

Question

est ici en-tête de la mise en œuvre java TreeMap (1.8_071):

public class TreeMap<K,V> 
    extends AbstractMap<K,V> 
    implements NavigableMap<K,V>, Cloneable, java.io.Serializable 

Pourquoi il n'y a pas de restriction, comme ceci:

public class TreeMap<K extends Comparable<?>,V> 
     extends AbstractMap<K,V> 
     implements NavigableMap<K,V>, Cloneable, java.io.Serializable 

Answer 1

Parce que, comme le doc dit, vous pouvez utiliser une clé qui n'est pas un comparable et fournir un objet de comparateur:

TreeMap(Comparator<? super K> comparator) 
Constructs a new, empty tree map, ordered according to the given comparator. 

(https://docs.oracle.com/javase/8/docs/api/java/util/TreeMap.html)

Answer 2

TreeMap trie en fonction de l'ordre naturel des clés selon la documentation, c'est-à-dire qu'il utilise les méthodes compareTo définies sur les clés. Si aucun compareTo n'est trouvé, je suppose qu'il ne dérange pas le tri sauf si vous fournissez une classe de comparateur lors de la construction de TreeMap. L'avantage de ceci est que vous n'avez pas besoin de fournir un comparateur personnalisé lors de la construction de votre TreeMap. TreeMap trie automatiquement en fonction des méthodes compareTo sur les objets clés.