与SortedSet接口类似，SortedMap也是一个结构，待排序的Map，其一个比较常用的实现类是TreeMap。

TreeMap的put(K key, V value)方法在每添加一个元素时，都会自动排序。

构造方法：

TreeMap()使用键的自然顺序构造一个新的、空的树映射。TreeMap(Comparator
       comparator)构造一个新的、空的树映射，该映射根据给定比较器进行排序。TreeMap(Map
       m)构造一个与给定映射具有相同映射关系的新的树映射，该映射根据其键的自然顺序 进行排序。

创建自定义的Comparator比较器：

//这里根据字符的ASCII码大小进行降序排序：class MyComparator2 implements Comparator
      
       {    @Override    public int compare(String o1, String o2) {        return o2.compareTo(o1);    }}
      

在SortedSet中，当保存对象时一定要自定义一个比较器Comparator，但是在SortedMap中，保存对象却不一定要，因为SortedMap是比较Key而不是Value，所以创建的自定义比较器也是针对Key的，比如上面创建的Comparator是针对Key类型为String的Map进行排序。

Map
      
        map = new TreeMap
       
        (new MyComparator2());
       
      

对于TreeMap的迭代和HashMap一样，同样有三种方法，以下是常用的其中一种：

Set
      
       
        > set = map.entrySet();for(Iterator
        
         
          > iter = set.iterator(); iter.hasNext();){    Map.Entry
          
            entry = iter.next();    Integer key = entry.getKey();    Integer value = entry.getValue();    System.out.println(key + ":" + value);}
          
         
        
       
      

对于Map来说，不能使用Collections的静态方法，但是可以通过他的values方法获取到Collections进行调用：

Collection
      
        cols = map.values();Integer max = Collections.max(cols);
      

除了文章中有特别说明，均为IT宅原创文章，转载请以链接形式注明出处。

本文链接：

关键字:  ,  ,  ,