TreeSet源码解析

最新推荐文章于 2022-08-04 11:43:11 发布

木棉上的光

最新推荐文章于 2022-08-04 11:43:11 发布

阅读量338

点赞数 1

分类专栏： Java基础文章标签： TreeSet

本文链接：https://blog.csdn.net/qq_41594698/article/details/98109579

版权

本文深入探讨了TreeSet的实现原理，包括构造方法、SortedSet与NavigableSet接口、内部组成以及操作方法如add、contains和remove。此外，还详细介绍了TreeSet的子集视图、头尾操作和逆序遍历功能。TreeSet基于红黑树，确保了其在添加、删除和查找操作上的高效性，并提供了有序特性。

摘要由CSDN通过智能技术生成

来源：
Java编程的逻辑

1 实现原理

1.1 构造方法

TreeSet的基本构造方法有两个：

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

public TreeSet(Comparator<? super E> comparator) {
   
    this(new TreeMap<>(comparator));
}

默认构造方法假定元素实现了Comparable接口，第二个使用传入的比较器，不要求元素实现Comparable。

TreeSet的其他构造方法为：

public TreeSet(Collection<? extends E> c) {
   
    this();
    addAll(c);
}

public TreeSet(SortedSet<E> s) {
   
    this(s.comparator());
    addAll(s);
}

T