day15/TreeSetDemo2.java

TreeSet排序详解
本文介绍了Java中使用TreeSet进行排序的两种方法:一种是通过实现Comparable接口使元素具备比较性;另一种是通过自定义Comparator来指定容器自身的排序规则。文章通过具体示例展示了如何按照姓名对Student对象进行排序。
/*
当元素自身不具备比较性,或者具备的比较性不是所需要的。
这时,需要让容器自身具备比较性。
定义了比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种排序都存在时,以比较器为主。

定义一个类,实现Comparator接口,覆盖compare方法。

*/




//TreeSet排序的第二种方式:让集合自身具备比较性。
//现在容器自身设定一个比较方法,按姓名排序。
import java.util.*;
class Print
{
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}

class Student implements Comparable//该接口强制让学生具备比较性
{
	private String name;
	private int age;
	Student(String name,int age)
	{
		this.name=name;
		this.age=age;
	}
	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}

//-----------法一:Student类实现Comparable接口,并覆盖compareTo方法。让学生具备比较性
	public int compareTo(Object obj)
	{
		if(!(obj instanceof Student))
			throw new RuntimeException("不是学生对象");
		Student s = (Student)obj;
		Print.sop(this.name+"...compareTo..."+s.name);
		if(this.age>s.age)
			return 1;
		else if(this.age==s.age)
		{
			return this.name.compareTo(s.name);
		}
		return -1;
	}	
//---------------------------
}

	

//---------法二:定义容器的比较器.容器传入Comparator接口的子类,该子类再去实现Comparator接口,覆盖compare方法。让容器具备比较性。
class MyCompare implements Comparator//当两种排序都存在时,走的是比较器方法
{
	public int compare(Object o1,Object o2)
	{
		if(!((o1 instanceof Student)&&(o2 instanceof Student)))
			throw new RuntimeException("不是学生对象");

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

		Print.sop(s1.getName()+"...compare..."+s2.getName());
		int num=s1.getName().compareTo(s2.getName());
		if(num==0)
		{
			if(s1.getAge()>s2.getAge())
				return 1;
			if(s1.getAge()==s2.getAge())
				return 0;
			return -1;
		}

		return num;
	}
}
//---------------------

class TreeSetDemo2 
{
	public static void main(String[] args) 
	{
		TreeSet ts = new TreeSet(new MyCompare());//创建容器时,传入一个比较器
		ts.add(new Student("lisi05",15));
		ts.add(new Student("lisi03",19));
		ts.add(new Student("lisi08",18));
		ts.add(new Student("lisi03",14)); 

		Iterator it = ts.iterator();
		while(it.hasNext())
		{
			Object obj = it.next();
			Student s = (Student)obj;
			Print.sop(s.getName()+"..."+s.getAge());
		}
	}
}

/*
E:\javademo\day15>java TreeSetDemo2
lisi05...compare...lisi05
lisi03...compare...lisi05
lisi08...compare...lisi05
lisi03...compare...lisi05
lisi03...compare...lisi03
lisi03...14
lisi03...19
lisi05...15
lisi08...18

*/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值