TreeMapそれはどのようにソートするのですか

Question

どのようにTreeMapソートですか？たとえば言うあなたは、次のマップを持っている：

TreeMap<String, Integer> treemap = new TreeMap<>(); 
treemap.put("lol", 1); 
treemap.put("Marc", 2); 
treemap.put("Jesper", 3); 

Iterator ittwo = treemap.entrySet().iterator(); 
    while (ittwo.hasNext()) { 
    Map.Entry pairs = (Map.Entry)ittwo.next(); 
    System.out.println(pairs.getKey() + " = " + pairs.getValue()); 
    ittwo.remove(); 
} 

これの出力は次のとおりです。だから、

Jesper = 3 
Marc = 2 
lol = 1 

そのではないアルファベット順に、それを何ですか？

Answer 1

アルファベット順ではありませんが、大文字/小文字の区別もあります。

TreeMap<String, Integer> treemap = new TreeMap<String, Integer>(); 
treemap.put("Lol", 1); 
treemap.put("Marc", 2); 
treemap.put("Jesper", 3); 
treemap.put("lol1", 1); 
treemap.put("marc1", 2); 
treemap.put("jesper1", 3); 

出力：だから

Jesper = 3 
Lol = 1 
Marc = 2 
jesper1 = 3 
lol1 = 1 
marc1 = 2 

、あなたがそれを必要としない場合は、カスタムのコンパレータを使用して、小文字で文字列を比較することができます：

TreeMap<String, Integer> treemap = new TreeMap<String, Integer>(new Comparator<String>() { 
    public int compare(String o1, String o2) { 
     return o1.toLowerCase().compareTo(o2.toLowerCase()); 
    } 
}); 
treemap.put("Lol", 1); 
treemap.put("Marc", 2); 
treemap.put("Jesper", 3); 
treemap.put("lol1", 1); 
treemap.put("marc1", 2); 
treemap.put("jesper1", 3); 

出力：

Jesper = 3 
jesper1 = 3 
Lol = 1 
lol1 = 1 
Marc = 2 
marc1 = 2 

Answer 2

Comparatorをコンストラクタを介して渡すので、キーの自然順序付けを使用して新しいTreeMapが構築されます。

Javaでは、自然順序とはlexicographicalを意味します。

Answer 3

実際に正しい出力が得られています。

J(uppercase J)>M(uppercase M)>l(lowercase l). 

大文字はTreeMapstated in the JavaDocとして小文字

Answer 4

よりlexcographically大きい「...そのキーの自然順序付けに従ってソートされています...」（強調は私です）。

したがって、あなたの結果は、下ケースlはUTF「アルファベット」で後の大文字Mある光の中で、正しいです。

デフォルトの動作をオーバーライドする場合は、ComparatorをTreeMapコンストラクタに指定できます。