java集合－TreeMap

首先学习了TreeMap使用的数据结构，红黑数：
参照如下两篇文章：

• 平衡查找树之2-3树

• 红黑树

• 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<String,String> 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);  
		}  
	}
}