Che cos'è l'ordinamento naturale in una TreeMap?

Question

Eventuali duplicati:
How can I sort the keys of a Map in Java?

In classe TreeMap l'API Java dice: implementazione NavigableMap basato

un albero rosso-nero. La mappa viene ordinata in base all'ordinamento naturale delle sue chiavi o tramite un comparatore fornito al momento della creazione della mappa, a seconda del costruttore utilizzato.

Cosa si intende per ordinamento naturale? Una classe utilizzata come chiave non deve implementare l'interfaccia Comparable, ma quale ordine verrà utilizzato al suo posto?

Answer 1

Se si dovesse provare voi stessi che si può trovare che non è possibile utilizzare un TreeMap che ha un K che non implementa Comparable (A meno che non si fornisce esplicitamente un Comparator tramite il costruttore TreeMap).

public class App 
{ 
    public static void main(String[] args) 
    { 
     TreeMap<App,String> tm = new TreeMap<App,String>(); 
     tm.put(new App(), "value"); 
    } 
} 

Exception in thread "main" java.lang.ClassCastException: App non può essere lanciato a java.lang.Comparable

Javadoc per put() afferma esplicitamente:

Numero di lanci:
ClassCastException - se la chiave specificata non può essere confrontata con chiavi attualmente nella mappa

Il collegamento in javadocs for TreeMap per "ordine naturale" vi porta alla Comparable all'interfaccia

Answer 2

L'ordinamento naturale è determinato dai tasti.

Quindi se si utilizza una stringa si otterrà un ordine; Integer ne darà un altro.

Penso che Paragonabile sia un requisito.

Answer 3

L'ordinamento "naturale" è l'ordine implicito dall'implementazione dell'interfaccia dagli oggetti utilizzati come chiavi nello TreeMap. Essenzialmente, RBTree deve essere in grado di sapere quale tasto è più piccolo dell'altro chiave, e ci sono due modi per fornire la logica alla realizzazione RBTree:

• Implementate Comparable interfaccia nella classe (i), utilizzati come chiavi TreeMap o
• Fornire un'implementazione dello Comparator che farebbe il confronto al di fuori della classe chiave stessa.

Answer 4

ordinamento naturale è solo l'ordine fornito dall'interfaccia Comparable.È possibile creare un TreeMap senza un Comparator, ma qualsiasi tentativo di inserire chiavi che non implementano un ordine naturale genererà un valore ClassCastException.

Answer 5

E è un requisito per implementare Comparable. Non è applicato al momento della compilazione.

jamlong% cat Wah.java 

import java.util.*; 

public class Wah { 

    public static void main(String[] args) { 
     TreeMap<Wah, Integer> wah = new TreeMap<Wah, Integer>(); 
     wah.put(new Wah(), 1); 
     wah.put(new Wah(), 2); 
    } 
} 

jamlong% java Wah 

Exception in thread "main" java.lang.ClassCastException: Wah cannot be cast to java.lang.Comparable 
    at java.util.TreeMap.put(TreeMap.java:542) 
    at Wah.main(Wah.java:8) 

In caso di dubbio, read the TreeMap source. Linea 541, per esempio.