【JavaMap接口】TreeMap和TreeSet源码解读

构造器. 把传入的实现了 Comparator接口的匿名内部类(对象)，传给给TreeMap的comparator。//动态绑定到我们的匿名内部类的compare。else //如果遍历过程中，发现准备添加Key 和当前已有的Key 相等，就不添加。2.1 第一 1. 使用默认的构造器，创建TreeMap, 是无序的(也没有排序)。 2. 要求：按照传入的 k(String) 的大小次添加, 把k-v 封装到 Entry对象，放入root。do { //遍历所有的key , 给当前key找到适当位置。