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接口
排序规则按数据类型也不相同