关于TreeSet内添加具体的自定义对象的排序

TreeSet是一个有序集合,TreeSet中的元素将按照升序排列,缺省是按照自然排序进行排列的。当往TreeSet中添加具体的自定义对象时,如果直接添加对象,会抛出ClassCastException的异常,因为TreeSet不知道根据什么规则进行比较。要想知道根据什么规则进行比较,自己自定义的类就必须要去实现Comparator接口,并且实现接口里compare方法,以此来确定比较的规则,然后TreeSet根据这个规则对里面的对象进行排序。下面是一个小的实例。

package test;

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

public class TreeSetTest2 {

	public static void main(String[] args) {
		
		//带自定义排序规则的TreeSet
		TreeSet set = new TreeSet(new MyComparator());
		
		Person p1 = new Person(10);
		Person p2 = new Person(20);
		Person p3 = new Person(30);
		Person p4 = new Person(40);
		Person p5 = new Person(50);
		
		set.add(p1);
		set.add(p2);
		set.add(p3);
		set.add(p4);
		set.add(p5);
		
		System.out.println(set);
	}
}

/**
 * 自定义类,放入TreeSet希望根据Person的score进行排序
 * @author Administrator
 *
 */
class Person {
	int score;
	
	Person(int score){
		this.score = score;
	}
	
	@Override
	public String toString() {
		return String.valueOf(score);
	}
}

class MyComparator implements Comparator {

	/**
	 * 比较的规则,由自己定义,这里是根据Person的score的属性进行比较的
	 * @param o1
	 * @param o2
	 * @return
	 */
	@Override
	public int compare(Object o1, Object o2) {
		Person p1 = (Person)o1;
		Person p2 = (Person)o2;
		
		return (p1.score - p2.score);
	}
}


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值