Co to jest "naturalna kolejność" w TreeMap?

Question

Powiel możliwe:
How can I sort the keys of a Map in Java?

W klasie TreeMap Java API mówi:

czerwono-czarne drzewo realizacja NavigableMap oparty. Mapa jest sortowana według naturalnej kolejności jej kluczy lub komparatora dostarczonego w czasie tworzenia mapy, w zależności od tego, który konstruktor jest używany.

Co należy rozumieć przez zamawianie naturalne? Klasa używana jako klucz nie musi implementować interfejsu Comparable, ale w jaki sposób będzie używane zamawianie?

Answer 1

Jeśli było spróbować samemu by się okazać, że nie można użyć TreeMap że ma K że nie wykona Comparable (chyba że wyraźnie dostarczenie Comparator przez konstruktora TreeMap).

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

Wyjątek w wątku "main" java.lang.ClassCastException: Aplikacja nie może być oddane do java.lang.Comparable

Javadoc dla put() stanach to extenso:

Zgłasza:
ClassCastException - jeśli określonego klucza nie można porównać z Klucze obecnie na mapie

Link w javadocs for TreeMap dla „porządkowanie naturalne” zabierze Cię do interfejsu Comparable

Answer 2

Naturalne porządkowanie jest określane za pomocą klawiszy.

Więc jeśli użyjesz łańcucha, dostaniesz jedno zamówienie; Integer da inny.

Myślę, że Porównywalne to wymaganie.

Answer 3

"Naturalny" porządek to porządek implikowany przez implementację interfejsu Comparable przez obiekty używane jako klucze w TreeMap. Zasadniczo RBTree musi być w stanie powiedzieć, który klucz jest mniejszy niż drugi klucz, a istnieją dwa sposoby, aby dostarczyć tę logikę do realizacji RBTree:

• Implement Comparable interfejsu w klasie (ów) stosowanego jako klucze do TreeMap lub
• Dostarczenie implementacji Comparator, która dokonałaby porównania poza samą klasą klucza.

Answer 4

naturalne zamawiania jest tylko kolejność dostarczane przez interfejs Comparable.Możesz utworzyć TreeMap bez Comparator, ale wtedy każda próba wprowadzenia kluczy, które nie realizują zamówień naturalnych spowoduje wyświetlenie ClassCastException.

Answer 5

To jest wymóg wdrożenia Comparable. To nie jest wymuszane podczas kompilacji.

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) 

W razie wątpliwości: read the TreeMap source. Linia 541, na przykład.