自定义比较优先级的set:TreeSet(有序(按照某种规则排序),唯一)


import java.util.TreeSet;

/*
 *  TreeSet:底层数据结构是二叉树。
 * 可以根据自然排序,或者比较器排序(创建 set 时提供的 Comparator 进行排序)对集合中的元素进行排序。
 * 具体使用,参照构造方法。
 * 
 * 无参构造:
 * 		TreeSet() 构造一个新的空 set,该 set 根据其元素的自然顺序进行排序。
 * 
 * 注意:通过这个例子说明了TreeSet集合是:有序(按照某种规则排序),唯一。
 * 自定义的对象必须重写Comparable接口的方法 进行比较 (以及比较的优先级或者比较的<span style="font-family: Arial, Helvetica, sans-serif;">次要条件</span>)<pre name="code" class="java">/*
 * 重写完自然排序接口后,我们发现一个规律:
 * 如果返回值是0,说明元素重复。只存储第一个。
 * 如果返回值大于0,正向存储。
 * 如果返回值小于0,逆向存储。
*/<pre name="code" class="java">public class TreeSetDemo {
	public static void main(String[] args) {
		// 创建集合对象
		TreeSet<String> ts = new TreeSet<String>();

		// 创建并添加元素
		ts.add("hello");
		ts.add("world");
		ts.add("java");
		ts.add("android");
		ts.add("ios");
		ts.add("c");
		ts.add("java");
		ts.add("android");

		// 遍历
		for (String s : ts) {
			System.out.println(s);
		}
		TreeSet<Student> treeSet = new TreeSet<>();

		// 创建元素对象
		Student s1 = new Student("貂蝉", 18);
		Student s2 = new Student("大乔", 27);
		Student s3 = new Student("小乔", 20);
		Student s4 = new Student("蔡文姬", 22);
		Student s5 = new Student("大乔", 27);
		Student s6 = new Student("大乔", 17);
		Student s7 = new Student("貂蝉", 27);
		
		// Exception in thread "main" java.lang.ClassCastException:
		// cn.itcast_01.Student cannot be cast to java.lang.Comparable
		// 说明是不具有可比性 必须继承 Comparable接口 重写compareTo 方法
		treeSet.add(s1);
		treeSet.add(s2);
		treeSet.add(s3);
		treeSet.add(s4);
		treeSet.add(s5);
		treeSet.add(s6);
		treeSet.add(s7);

		for (Student student : treeSet) {
			System.out.println(student);
		}
	}
}

 


 
<pre name="code" class="java">package cn.itcast_06;

/*
 *  学生类实现自然排序接口。并重写接口中的方法。
 */
public class Student implements Comparable<Student> {
	private String name;
	private int age;

	public Student() {
		super();
	}

	public Student(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;
	}

	@Override
	public int compareTo(Student s) {
//		// 按照年龄比较(主要条件)
//		// this -- 谁调用代表谁
//		// s -- 被比较的
		int num = this.age - s.age;
//
//		// 但是,它没有考虑到年龄相同的情况下,姓名可能不同。
//		// 所以,这个代码的难点在于自己要分析出次要条件
		int num2 = num == 0 ? this.name.compareTo(s.name) : num;
		return num2;
//		return 0; //当返回0时 认为每个元素都一样
		
	}

	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age + "]";
	}
	
	
}



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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值