TreeMap的顺序

TreeMap

Map(接口)（源码121行） 有HashMap(实现类 无序 空间换时间) 和 SortMap(接口)
SortMap(接口)里有TreeMap

1. 可以按照自然顺序从小到大

2. 可以按照给定比较器的顺序

代码测试：

package collection;

import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;


class P{
   protected String name;
   protected int score;
   public P(String name, int score){
       this.name = name;
       this.score = score;
   }

   @Override
   public String toString() {
       return "P{" +
               "name='" + name + '\'' +
               ", score=" + score +
               '}';
   }
}

public class Teacher_1_15_TreeMap {
   public static void main(String[] args) {
   	    
   	//重写比较器，测试TreeMap
       Map<P, Integer> map = new TreeMap<>(  new Comparator<P>() {
           @Override
           public int compare(P o1, P o2) { 
               if(o1.score == o2.score){
                   return 0;//分数相等
               }
               return o1.score > o2.score ? 1 : -1;
           }
       }  );

       map.put(new P("djhsjh", 80), 1);
       map.put(new P("qoje", 78), 2);
       map.put(new P("adf", 100), 3);

       //按照分数大小输出
       for(P key: map.keySet()){
           System.out.println(key);
       } 
       //依靠比较器逻辑，能够得到2
       System.out.println(map.get(new P("qoje", 78)));
       
       
       
//		  //测试Map是按String 的首字母从小到大的顺序输出
//        Map<String, Integer> map = new TreeMap<>();
//        map.put("apple", 1);
//        map.put("orange", 2);
//        map.put("banana", 3);
//        for(String key: map.keySet()){
//            System.out.println(key);
//        }
   }
}