这一篇对TreeSet做介绍，先看一个简单的例子：

* TreeSet：能够对元素按照某种规则进行排序。

 * 排序有两种方式

 * A:自然排序： 从小到大排序

 * B:比较器排序    Comparator

import java.util.TreeSet;

 * TreeSet集合的特点：排序和唯一

 *

 * 通过观察TreeSet的add()方法，我们知道最终要看TreeMap的put()方法。因为TreeMap是NavigableMap接口的实现类

 */

public class TreeSetDemo {

	public static void main(String[] args) {

		// 创建集合对象

		// public TreeSet()  无参构造 构造一个新的空 set，该 set 根据其元素的自然顺序进行排序。

		TreeSet<Integer> ts = new TreeSet<Integer>();

		// 创建元素并添加

		// 20,18,23,22,17,24,19,18,24

		ts.add(20);

		ts.add(18);

		ts.add(23);

		ts.add(22);

		ts.add(17);

		ts.add(24);

		ts.add(19);

		ts.add(18);

		ts.add(24);

		// 遍历

		for (Integer i : ts) {

			System.out.println(i);

		}

	}

}

打印输出：

17

18

19

20

22

23

24

用一张图解释这个原因：