TreeMap和TreeSet在排序时如何比较元素？Collections工具类中的sort()方法如何比较元素？

关注

VIP免费原创最新推荐文章于 2026-03-11 00:19:37 发布 2.2k 阅读 AI 写同款· GEO 优化 ›

TreeSet，TreeMap，Collections工具类排序方法一，TreeSet排序方式使用TreeSet类方式进行排序要用到Comparator构造器，当我们创建一个TreeSet对象时，在括号内需要完成一个匿名内部类的代码编写，而这个匿名内部类就会当作一个Comparator对象传递给给TreeSet的有参构造器 public TreeSet(Comparator<? super E> comparator) { this(new TreeMap<>(comparator)); } 之后再把comparator对象赋阅读详情

TreeMap和TreeSet都是有序的集合。

TreeSet要求集合中的元素实现Comparable接口，并实现compareTo方法进行比较，如果compareTo方法实现的不好，可能会导致元素插入失败，因为集合内部也通过compareTo方法来比较元素是否相等（而不是通过equals），即判断一个元素是否可插入。

TreeMap要求键列的元素实现Comparable接口，与TreeSet对元素的要求一样。

TreeSet其实内部是通过一个TreeMap来实现的，用了组合的设计模式。

我们来看下源码

/**
     * The backing map.
     */
    private transient NavigableMap<E,Object> m;

    // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();

    public TreeSet() {
        this(new TreeMap<E,Object>());
    }

可以看到，在构造TreeSet时，也构造了一个TreeMap，并且Map中的value不使用。

我们调用TreeSet的add方法，其实是调用了TreeMap的put方法，我们再看一下源码。