创建按照加入顺序排序的map

大家都知道treemap是有序的map，不过默认是 自然序，有时需要按照添加顺序进行排序的map，其实只需要加入一个自定义的 Comparator即可 、

1.     static class DftComparetor implements  Comparator<String>{
2.         List<String> l = new LinkedList<String>();
3.         public int compare(String o1, String o2) {
4.             int index1 = l.indexOf(o1);
5.             int index2 = l.indexOf(o2);
6.             if(index1 == -1){
7.                 l.add(o1);
8.                 index1 = l.size() -1;
9.             }
10.             
11.             if(index2 == -1){
12.                 l.add(o1);
13.                 index1 = l.size() -1;
14.             }
15.             return index1 - index2;
16.         }
17.         
18.     }

使用的时候方法：
new TreeMap<String,String>(new DftComparetor())