集合框架-TreeSet类

TreeSet集合底层采用红黑树算法，会对存储的元素默认使用自然排序（从小到大）

注意：必须保证TreeSet集合中的元素对象是相同的数据类型

package com.set;

import java.util.TreeSet;

public class TreeSetDemo {

	public static void main(String[] args) {
		TreeSet<String> set = new TreeSet<>();
		set.add("Y");
		set.add("D");
		set.add("A");
		set.add("1");
		set.add("6");
		set.add("c");
		set.add("b");
		
		System.out.println(set);
		//返回最小的元素
		System.out.println(set.first());
		//返回最大的元素
		System.out.println(set.last());
		//返回严格小于A的子集合
		System.out.println(set.headSet("A"));
		
	}

}

[1, 6, A, D, Y, b, c]
1
c
[1, 6]

TreeSet的排序规则：

自然排序：

TreeSet调用集合元素的compareTo方法来比较元素的大小关系，然后将元素按照升序排列

要求TreeSet集合中元素需要实现Comparable接口

排序规则按数据类型也不相同