首先学习了TreeMap使用的数据结构，红黑数：

参照如下两篇文章：

TreeMap的源码分析，这位博主分析的很详细，原文点击

使用TreeMap 需要注意：

根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序；

TreeMap不是同步的。如果多个线程同时访问一个映射，并且其中至少一个线程从结构上修改了该映射，则其必须 外部同步；

在迭代器创建之后，如果从结构上对映射进行修改，除非通过迭代器自身的 remove 方法，否则在其他任何时间以任何方式进行修改都将导致迭代器抛出 ConcurrentModificationException。

此类及其视图中的方法返回的所有 Map.Entry 对都表示生成它们时的映射关系的快照。

应用实例：给汉字排序

import java.text.CollationKey;

import java.text.Collator;

import java.util.Comparator;

import java.util.Iterator;

import java.util.TreeMap;

public class TreeMapTest {

public static void main(String[] args) {

// TODO Auto-generated method stub

CollatorComparator comparator =new CollatorComparator();

TreeMap map=new TreeMap<>(comparator);

for(int i=0;i<5;i++)

{

String str=""+(int)(Math.random()*i);

map.put(str, str);

}

map.put("abc", "abc");

map.put("bbb", "bbb");

map.put("ABC", "ABC");

map.put("长沙", "长沙");

map.put("武汉", "武汉");

map.put("香港", "香港");

map.put("甘肃","甘肃");

map.put("杭州","杭州");

Iterator iterator=map.entrySet().iterator();

while(iterator.hasNext())

{

System.out.println(iterator.next());

}

}

public static class CollatorComparator implements Comparator {

Collator collator = Collator.getInstance();

public int compare(Object element1, Object element2) {

CollationKey key1 = collator.getCollationKey(element1.toString());

CollationKey key2 = collator.getCollationKey(element2.toString());

return key1.compareTo(key2);

}

}

}