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

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

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

基本用法

构造方法

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

public TreeSet() public TreeSet(Comparator<? super E> comparator)

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

基本例子

TreeSet经常也只是当做Set使用，只是希望迭代输出有序，如下面代码所示：