Java——Set集合(接口)(二)___TreeSet用法

本文深入讲解了Java中TreeSet集合的使用方法,包括自然顺序排序、自定义对象排序及通过比较器排序。TreeSet能够保证元素唯一且有序,适用于需要排序功能的场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Set(接口)集合:
         TreeSet类(底层是二叉树),能保证有序,用来对元素进行排序,能保证元素的唯一
         使用方式:
         1.自然顺序:TreeSet类的add()方法中会把存入的对象提升为Comparable类型
                  调用对象的compareTo()方法和集合中的对象比较
                  根据compareTo()方法返回的结果进行存储
         2.比较器顺序:创建TreeSet的时候可以制定一个Comparator
                        如果传入Comparator的子类对象,那么TreeSet就会按照比较器中的顺序排序
                    add()方法内部会自动调用Comparator接口中compare()方法排序
                        调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数
         3.TreeSet构造函数什么都不传,默认按照类中Comparable的顺序
           TreeSet如果传入Comparator,就优先按照Comparator

package pra_12;
import java.util.Comparator;
import java.util.TreeSet;
public class J_24 {
	public static void main(String[] args) {
		//1.TreeSet存储Integer类型得元素并进行遍历(按照数值大小比较)
		TreeSet<Integer> ts=new TreeSet<>();
		ts.add(1);
		ts.add(1);
		ts.add(2);
		ts.add(2);
		ts.add(3);
		System.out.println(ts); 	//[1, 2, 3]
		//2.存储自定义对象
		//需要People5实现Comparable接口,并重写comparaTo方法
		//当comparaTo方法返回0的时候集合中只有一个元素
		//当返回正数的时候集合会怎么存怎么取
		//当返回是负数的时候集合会倒序存储
		TreeSet<People5> ts2=new TreeSet<>();
		ts2.add(new People5("aa",11));
		ts2.add(new People5("bb",22));
		ts2.add(new People5("bb",22));
		ts2.add(new People5("aa",11));
		ts2.add(new People5("vv",33));
		ts2.add(new People5("ff",44));
		ts2.add(new People5("gg",44));
		System.out.println(ts2);
		//3.比较器排序.将字符串按照长度排序
		/*
		 TreeSet(Comparator<? super E> comparator) 
                      构造一个新的空 TreeSet,它根据指定比较器进行排序。
		 */
		TreeSet<String> ts3=new TreeSet<>(new Comp());	//Comparator com=new Comp();
		ts3.add("aa");
		ts3.add("b");
		ts3.add("aaa");
		ts3.add("aaaaa");
		System.out.println(ts3);
	}
}
class People5 implements Comparable<People5>{
	
	private String name;
	private int age;
	public People5() {
		super();	
	}
	public People5(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public String toString() {
		return "People [name=" + name + ", age=" + age + "]";
	}
	//重写的方法在这!!!
	@Override
	public int compareTo(People5 o) {
		int number=this.age-o.age;		//按照年龄排序
		return number==0?this.name.compareTo(o.name):number;
	}
}
//实现类的继承在这!!!
class Comp implements Comparator<String>{
	@Override
	public int compare(String o1, String o2) {	//按照字符串的长度比较
		int num=o1.length()-o2.length();
		return num==0?o1.compareTo(o2):num;
	}
	 
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值