TreeSet集合
底层结构
红黑树,平衡二叉树
特点
数据默认升序排序
应用场景
存储多个数据,不允许重复数据,并且想要排序,就可以选用TreeSet
注意事项
- 不同类型的数据不能使用TreeSet实现排序
- 自定义引用数据类型对象存储必须要定义比较规则
- 根据compareTo返回值决定去重和排序
eg
01.compareTo(02) 返回值为0 01=02 负数01<02 正数01>02
比较规则
内部比较器
- 自然排序:比较规则定义在类的内部
- 类必须实现comparable<>接口
package work02;
import java.util.TreeSet;
//要求:定义user类型,测试
public class DemoMyTreeSet {
public static void main(String[] args) {
TreeSet<User> set = new TreeSet<>();
User user01 = new User("张三",18,"652488");
User user02 = new User("张三",18,"56468");
User user03 = new User("李四",18,