Set-TreeSet

原创于 2021-06-21 10:22:01 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

java知识点专栏收录该内容

15 篇文章

订阅专栏

本文深入探讨了Java集合框架中的TreeSet类，揭示了它如何封装TreeMap来实现排序功能。通过源码分析，我们发现TreeSet依赖于TreeMap的红黑树结构，确保元素按自然顺序或自定义比较器排序。相比于LinkedHashSet，TreeSet依据大小而非插入顺序排序。文章还详细介绍了add和contains等关键操作的实现细节。

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

TreeSet

在这里插入图片描述

既然叫TreeSet了，再根据LinkedHashMap的实现情况，我猜测，TreeSet应该是封装了TreeMap

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

TreeSet(NavigableMap<E,Object> m) {
        this.m = m;
}

private transient NavigableMap<E,Object> m;

果不其然。

public boolean add(E e) {
        return m.put(e, PRESENT)==null;
}

public boolean contains(Object o) {
        return m.containsKey(o);
}

所以，TreeSet是封装了TreeMap，TreeMap利用红黑树，Key值是根据大小排序的。而TreeSet是把Key作为Set集合中的元素的，所以TreeSet也能根据大小排序，相比LinkedHashSet是根据插入的先后顺序排序的。