java中treeMap的理解和简单使用

一、基本理解

1由于treemap底层采用二叉树的数据结构进行存储，所以可以说它本身自带了排序的属性

2这里要说明的是存储过程中是map的key值进行排序

3value要想排序，可以把value遍历出来存到List中，利用list的sort（）方法进行排序

4排序不仅体现在put（）的时候，get（）也和排序有很大关系，取数据时，内部会根据comparetor（）方法进行查找，只有comparetor（）返回0时，认为找到这个key，返回对应value值，所以有时候我们自定义comparetor（）时，会发现取出的value为null；这时候就要检查一下comparetor（）方法是否有问题

二、具体使用

public static void main(String[] args) {  
          
        //不指定排序器  
        TreeMap<String, String> treeMap1 = new TreeMap<String, String>();  
        treeMap1.put("2", "1");  
        treeMap1.put("12", "1");  
        treeMap1.put("1", "1");  
        treeMap1.put("20", "1");  
        System.out.println("treeMap1="+treeMap1);  
  
        //指定排序器  
        TreeMap<String, String> treeMap2 = new TreeMap<String, String>(new Comparator<String>(){  
  
            /* 
             * int compare(Object o1, Object o2) 返回一个基本类型的整型， 
             * 返回负数表示：o1 小于o2， 
             * 返回0 表示：o1和o2相等， 
             * 返回正数表示：o1大于o2。 
             */  
            public int compare(String o1, String o2) {  
              
                //指定排序器按照降序排列  
                return Integer.valueOf(o2).compareTo(Integer.valueOf(o1));  
            }     
        });  
         treeMap1.put("2", "1");  
        treeMap1.put("12", "1");  
        treeMap1.put("1", "1");  
        treeMap1.put("20", "1"); 
        System.out.println("treeMap2="+treeMap2);  
    }  
}  

我们可以发现，不指定比较器时，对于String类型的数字，是无法正确排序的，所以这时候就需要我们自定义比较器了