首先学习了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);
}
}
}