TreeMap

最新推荐文章于 2025-03-31 10:40:22 发布

人山人海肉最可爱

最新推荐文章于 2025-03-31 10:40:22 发布

阅读量216

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/huaijiu123/article/details/87544061

版权

java 专栏收录该内容

47 篇文章

订阅专栏

本文深入解析了Java中TreeMap的工作原理，重点介绍了它是如何通过key的自然排序或自定义比较器进行排序的。同时，文章提供了代码示例，展示了如何使用TreeMap并理解其排序机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

TreeMap是一个可以排序的Map子类，它是按照key的内容排序的。

import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;

public class Test {
    public static void main(String[] args) {
        Map<Integer, String> map = new TreeMap<>();
        map.put(2,"C");
        map.put(1,"A");
        map.put(0,"B");
        System.out.println(map);
    }
}

在这里插入图片描述
它为什么会排序呢？
因为它是按照key排序的，这里的key是Integer类型的，Integer实现了Comparable接口，所有它的对象可以实现排序。

我们也可以给TreeMap传入一个比较器的对象，来实现排序操作：

import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;

public class Test {
    public static void main(String[] args) {
        Map<Integer, String> map = new TreeMap<>((o1, o2)->o1.compareTo(o2));
        map.put(2,"C");
        map.put(1,"A");
        map.put(0,"B");
        System.out.println(map);
    }
}

因为Integer实现了Comparable接口，所以判断数据就依靠compareTo()完成，不再需要覆写equals()和hashCode()方法