《java入门第一季》之集合框架TreeSet存储元素自然排序以及图解

Posted 2020-07-22 杨道龙

这一篇对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

用一张图解释这个原因：