您的当前位置:首页正文

java中TreeMap的特性

2024-07-16 来源:尚车旅游网

说明

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;
        }
    });
}

以上就是java中TreeMap的特性,希望对大家有所帮助。更多Java学习指路:

本教程操作环境:windows7系统、java10版,DELL G3电脑。

显示全文