java中TreeMap的特性

Z时代
2024-01-10
分类：综合

美女程序员鼓励师

说明

1、TreeMap底层采用红黑树，存储在TreeMap中的键值按键排序。

2、若Key存入字符串等类型，则按字典默认顺序排序。

如果导入自定义引用类型，如User，则对象必须实现Comparable接口，并覆盖其compareTo方法；或者在创建TreeMap时，必须指定使用的比较器。

实例

// 方式一：定义该类的时候，就指定比较规则
class User implements Comparable{
    @Override
    public int compareTo(Object o) {
        // 在这里边定义其比较规则
        return 0;
    }
}
public static void main(String[] args) {
    // 方式二：创建TreeMap的时候，可以指定比较规则
    new TreeMap<User, Integer>(new Comparator<User>() {
        @Override
        public int compare(User o1, User o2) {
            // 在这里边定义其比较规则
            return 0;
        }
    });
}