毕老师讲Java--TreeSet

毕老师讲Java–TreeSet
Tree如何排序的两种方式

Set 元素是无序(存入与取出的顺序不相同)的,且元素不可以重复;
	Set集合的功能和Collection功能是一致的;
	HashSet 底层的数据结构是哈希表
	TreeSet 底层的数据结构为二叉树
	TreeSet的第一种方式:
	implements Comparable
	@override
	compareTo()
	让元素具有比较性,元素需要实现Comparable接口,重写compareTo()方法,这种方式称为元素的自然顺序,或默认顺序
	TreeSet的第二种方式:
	当元素本身不具有比较性,或者比较性不是所需要的时,这就需要让集合自身具有比较性;
	在集合初始化时就有了比较方式;在构造函数内传入比较器:Comparator,将比较器对象作为参数传递给TreeSet的构造函数;
	在此要复写compare()方法;
	class MyCompare implements Comparator{
					public int compare(Object o1,Object o2){
								Student stu1 = (Student)o1;
								Student stu2 = (Student)o2;
									 int num = stu1.getName().compareTo(stu2.getName);
									 if(num == 0){
												return stu1.age-stu2.age;
								}
									return num; 
					}
		}

注意:当两种排序方式都存在时,以比较器为主;
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值