treemap根据key排序

Treemap是一种基于红黑树实现的数据结构，它在插入新元素时按照key值的大小来进行排序。默认情况下，Treemap是按照key的自然顺序进行排序的，即对于基本类型数据，按照其大小进行排序；对于字符串类型数据，按照字典序进行排序。

如果需要自定义排序规则，可以通过实现Comparator接口来完成。Comparator接口有一个compare方法，可以根据自定义的规则比较两个元素的大小。Treemap的构造方法可以接收一个Comparator对象作为参数，用来指定排序规则。

例如，如果要按照字符串长度从小到大排序，可以实现一个比较器如下：

class StringLengthComparator implements Comparator<String> {
    public int compare(String s1, String s2) {
        return s1.length() - s2.length();
    }
}

然后在创建Treemap时，传入该比较器即可：

TreeMap<String, Integer> map = new TreeMap<>(new StringLengthComparator());

这样，将字符串作为key插入到Treemap中时，会按照字符串长度从小到大的顺序排列。