Java TreeSet

Java树

树

1.树是由一个集合以及在该集合上的定义的一种关系够成的，集合中的元素称为树的节点，所定义的关系称为父子关系
2.父子关系在树的节点之间建立了一个层次结构

二叉树

1.每个节点的度均不超过二
2.二叉树查找/搜索/排序树 BST
（1）若左子树不空，则左子树上所有节点的值均小于它的根节点的值
（2）有子树上所有节点的值均大于它的根节点的值
（3）左右子树分别为二叉排序树
3.平衡二叉树
每个节点的平衡因子都为1，-1, 0的二叉排序树

import java.util.Comparator;
import java.util.TreeSet;
/*
 * 13.1 TreeSet的底层数据结构
 * 1）使用的TreeMap(key,唯一，而且有序，升序)
 * 2）接口间接继承Map
 * 3）传入的元素作为map中的key，统一为Object类型
 */
public class testTreeSet {
	public static void main(String[] args) {
	//创建集合对象
		//TreeSet st=new TreeSet();  内部
		Comparator com=new ConCharactorandage();
		TreeSet st=new TreeSet(com);
	//创建Person
		TreesetPerson p1=new TreesetPerson(20,"marry");
		TreesetPerson p2=new TreesetPerson(18,"herry");
		TreesetPerson p3=new TreesetPerson(19,"list");
		TreesetPerson p4=new TreesetPerson(25,"jack");
		//添加到集合中
		st.add(p1);
		st.add(p2);
		st.add(p3);
		st.add(p4);
		System.out.println(st.size());
		System.out.println(st);	
	}
}

public class TreesetPerson implements Comparable{
	private int age;
	private String name;
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public TreesetPerson(int age, String name) {
		super();
		this.age = age;
		this.name = name;
	}
	public TreesetPerson() {
		super();
	}
	@Override
	public String toString() {
		return "TreesetPerson [age=" + age + ", name=" + name + "]";
	}
	@Override
	public int compareTo(Object o) {//内部比较器
		//按照年龄比较
		TreesetPerson p=(TreesetPerson)o;
		
		return this.age-p.getAge();
	}
	
}