TreeSer笔记

package com.jenthor;

import java.util.*;

/*
 * Set ：无序不可重复元素
 * |--HashSet ：数据结构是哈希表，线程是非同步的。
 * 			  保证元素唯一性的原理：判断元素的hashCode的值是否相同。
 * 			 如果相同还会继续判断元素的equals方法。是否为真
 * |--TreeSet ：可以对Set集合中的元素进行排序
 * 				底层数据结构是二叉数。保证元素唯一性的依据是compaerTo方法return 0.
 * 
 * 				 TreeSet排序的第一种方式：让元素自身具备比较性，元素需要实现Comparable接口。覆盖compareTo方法
 * 				 这种方式也成为元素的自然顺序，或者说默认顺序
 * 	
 * 				TreeSet的第二种排序方式：
 * 				当元素自身不具备比较性时，或者具备的比较性不是所需要的。
 * 				这时就需要让集合自身具备比较性。
 * 				在集合初始化时，就有了比较方式
 * 
 * 
 * 
 * 
 * 需求求：
 * 往TreeSet集合中存储自定义对象。
 * 想按照学生的年龄进行排序
 * 
 * 
 * 当主要条件满足时，一定要判断下次要条件
 */
public class TreeSetDemo {
	public static void main(String[] args) {
		TreeSet ts = new TreeSet();
		ts.add(new Student("lisi02", 22));
		ts.add(new Student("lisi007", 20));
		ts.add(new Student("lisi09", 19));
		ts.add(new Student("lisi08", 19));

		Iterator it = ts.iterator();

		while (it.hasNext()) {
			Student s = (Student) it.next();
			System.out.println(s.getName() + ".." + s.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 name;
	}

	public int getAge() {
		return age;
	}
	
	public int compareTo(Object obj){
		if(!(obj instanceof Student))
			throw new RuntimeException("不是学生对象");
		Student s=(Student)obj;
		
		//System.out.println(this.name+"..campareto.."+s.name);
		if(this.age>s.age)
			return 1;
		if(this.age==s.age){
			return this.name.compareTo(s.name);
			}
		return -1;
		
		
	}
}