Was ist "natürliche Reihenfolge" in einer TreeMap?

Question

Mögliche Duplizieren:
How can I sort the keys of a Map in Java?

In der Klasse TreeMap die Java API sagt:

Ein Rot-Schwarz-Baum basiert NavigableMap Umsetzung. Die Map wird nach der natürlichen Reihenfolge ihrer Schlüssel sortiert oder nach einem Comparator, der bei der Erstellung der Map zur Verfügung gestellt wird, abhängig davon, welcher Konstruktor verwendet wird.

Was ist mit natürlicher Bestellung gemeint? Eine Klasse, die als Schlüssel verwendet wird, muss nicht die Comparable Schnittstelle implementieren, aber welche Reihenfolge wird stattdessen verwendet?

Answer 1

Wenn Sie waren, dies zu versuchen, sich selbst würden Sie feststellen, dass Sie keine TreeMap verwenden können, die eine K hat, die nicht Comparable nicht implementiert (Es sei denn, Sie explizit einen Comparator über den TreeMap Konstruktor zur Verfügung stellen).

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 kann nicht auf java.lang.Comparable gegossen werden

Die javadoc für put() Staaten dies ausdrücklich:

Wirf:
ClassCastException - wenn der angegebene Schlüssel nicht mit dem verglichen werden kann zur Zeit Schlüssel in der Karte

Der Link in javadocs for TreeMap für „natürliche Ordnung“ gelangen Sie zum

Answer 2

Die natürliche Reihenfolge wird durch die Tasten bestimmt.

Wenn Sie also eine Zeichenfolge verwenden, erhalten Sie eine Bestellung; Integer wird ein anderes geben.

Ich denke, vergleichbar ist eine Anforderung.

Answer 3

"Natürliche" Reihenfolge ist die Reihenfolge impliziert durch die Implementierung der Comparable Schnittstelle durch die Objekte als Schlüssel in der TreeMap. Im Wesentlichen ist RBTree muss in der Lage sein zu sagen, welcher Taste kleiner als der andere Schlüssel, und es gibt zwei Möglichkeiten, um die Logik die RBTree Implementierung zu liefern:

• Implementieren Comparable Schnittstelle in der Klasse (n), die als Schlüssel zu oder
• Geben Sie eine Implementierung des Comparator, die außerhalb der Schlüsselklasse selbst vergleichen würde.

Answer 4

natürliche Ordnung Comparable Schnittstelle nimmt, ist nur die Reihenfolge der Comparable Schnittstelle zur Verfügung gestellt.Sie können ein TreeMap ohne ein Comparator erstellen, aber jeder Versuch, alle Schlüssel zu setzen, die keine natürliche Reihenfolge implementieren, wird ClassCastException werfen.

Answer 5

Es ist eine Anforderung zu implementieren Comparable. Es wird nur zur Kompilierzeit nicht erzwungen.

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) 

Im Zweifelsfall read the TreeMap source. Linie 541 zum Beispiel.