(44) 剖析TreeSet / 计算机程序的思维逻辑

本节介绍TreeSet，相比HashSet，它有什么不同？除了Set接口，它实现的SortedSet和NavigatableSet接口有哪些方法？它内部是如何实现的？......



查看历史文章，请点击上方链接关注公众号。

41节介绍了HashSet，我们提到，HashSet有一个重要局限，元素之间没有特定的顺序，我们还提到，Set接口还有另一个重要的实现类TreeSet，它是有序的，与HashSet和HashMap的关系一样，TreeSet是基于TreeMap的，上节我们介绍了TreeMap，本节我们来详细讨论TreeSet。

下面，我们先来看TreeSet的用法，然后看实现原理，最后总结分析TreeSet的特点。

基本用法

构造方法

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

[quote]public TreeSet()

public TreeSet(Comparator

    关注 老马说编程