[黑马程序员]集合--TreeSet

/*
 * Set:无序，不可以重复元素
 * |--HashSet:数据结构是哈希表。线程是非同步的
 * 			  保证元素唯一性的原理：判断元素的hashCode值是否相同。
 * 			 如果相同，会继续判断元素的equals方法是否为true。
 * |--TreeSet:可以对Set集合中的元素进行排序
 * 			  底层数据结构是二叉树
 * 			 保证元素唯一性的依据是： compareTo方法return的值。 正数，大，0，等，负数，小
 * 
 * 			TreeSet排序的第一种方式：让元素自身具备比较性。
 *          元素需要实现Comparable的接口，覆盖compareTo方法。
 *          这种方式也称为元素的自然排序，或者叫做默认顺序。
 * 
 * 
 * 
 * 
 * 需求：
 * 往 TreeSet集合中存储自定义对象学生，
 * 然后按照学生的年龄进行排序
 * 
 * 记住，排序时，当主要条件相同时，一定要判断次要条件
 */
package test.itheima;

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

public class TreeSetDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		TreeSet<Student> ts = new TreeSet<Student>();

		ts.add(new Student("lisi22", 22));
		ts.add(new Student("lisi20", 20));
		ts.add(new Student("lisi40", 40));
		ts.add(new Student("lisi30", 30));
		ts.add(new Student("lisi36", 36));
		ts.add(new Student("lisi90", 90));
		ts.add(new Student("lisi50", 50));
		
		

		Iterator it = ts.iterator();

		while (it.hasNext()) {
			Student stu = (Student) it.next();
			System.out.println(stu.getName() + " .... " + stu.getAge());
		}

	}

}

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 this.name;
	}

	public int getAge() {
		return this.age;
	}

	@Override
	public int compareTo(Object o) {
		if (!(o instanceof Student)) {
			throw new RuntimeException("不是学生对象");

		}

		Student s = (Student) o;

		System.out.println(this.name + "---compare to---" + s.name);

		if (this.age != s.age) {
			System.out.println(this.age - s.age);
			return this.age - s.age;
		} else {
			// if(this.name.equals(s.name)){
			// return 0;
			// }
			// return 1;
			System.out.println("--- "+(this.name.compareTo(s.name)));
			return this.name.compareTo(s.name);
			
		}

	}
}