TreeSet集合的比较方式和元素唯一性的原理。

本文介绍如何使用Java的TreeSet进行自定义对象的排序,通过实现Comparable接口和Comparator接口完成按姓名和年龄排序的学生对象示例。

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

package aboutCollection;


import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;




public class comparatorTest {


public static void main(String[] args) {
// TODO Auto-generated method stub

TreeSet<Student> ts=new TreeSet<Student>(new MyCompare());
ts.add(new Student("zhangsan",23));
ts.add(new Student("wangwu",32));
ts.add(new Student("lisi",17));
ts.add(new Student("zhangsi",23));
ts.add(new Student("zhangsan",40));

//迭代打印集合
Iterator<Student> it=ts.iterator();
while(it.hasNext()){

Student stu=(Student)it.next();//向下转型
System.out.println(stu.getName()+"--"+stu.getAge());
}
}


}
class Student implements Comparable<Object>
{
private String name;
private int age;
//构造函数,
Student(String name,int age){
this.name=name;
this.age=age;

}
//复写compareTo方法,
public int compareTo(Object obj){
/**有趣的是compareTo方法并不在乎判断的过程,而是只在乎结果:大于1还是等于0还是小于-1。
* 因此完全可以在compareTo()方法内输入1或0或-1,然后会出现相对应的有序输出、只有一个元素、倒叙输出。
*
* return 1--》输出结果为:zhangsan 23 ;wangwu 32;lisi 17;zhangsi 23
* return 0--》输出结果为:zhangsan 23 因为判断元素全部相等,因此只存进一个元素。
* return -1--》输出结果:zhangsi 23;lisi 17 ;wangwu 32;zhangsan 23
*
* 总结:要想保证TreeSet元素唯一性,不再需要hashCode,而是:compareTo()方法和return 0;
* */
if(!(obj instanceof Student)) //判断obj是否属于Student类,不是则抛出异常
throw new RuntimeException("不是学生对象,不可比较。");
Student s=(Student)obj;
if(this.age>s.age)
return 1;//1为大于
if(this.age==s.age)
return this.name.compareTo(s.name);//排序时当主要条件相同时,一定要判断一下次要条件。

return -1;
}
//私有化成员变量
public String getName(){
return name;
}
public int getAge(){
return age;
}
}
/** TreeSet集合排序的方式二:
* 原理:当元素自身不具备比较性时,或者自身具备的比较性不是我们所需要时,这时就需要让集合自身具备比较性(重点是集合不是元素了)。
* 定义了比较器,将比较器的对象作为参数传递给TreeSet集合的构造函数 。
*
* 实现:按照姓名排序。元素本身不具备比较性。自定义
* */
class MyCompare implements Comparator<Object>
{
public int compare(Object o1,Object o2){

Student s1=(Student)o1;
Student s2=(Student)o2;

int num=s1.getName().compareTo(s2.getName());
//当出现名字相同,年龄不同时的处理方法。

if(num==0)
{
return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));

/**
//方式一:
if(s1.getAge()>s2.getAge())
return 1;
if(s1.getAge()==s2.getAge())
return 0;

return -1;
*/
}
return num;

}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值