“黑马程序员” TreeSet

------- android培训、 java培训、期待与您交流！ ----------

 

 TreeSet是一个非常古灵精怪的“集合”，它无序，但可以排序。

  此话怎讲？

  无序，说的是它添加“集合”元素的顺序和获取“集合”的顺序是不一致的（这方面，HashSet比TreeSet强，它还有一个“孩子”linkedHashSet，非常聪明地结合了哈希列表和链接列表，就有序喽！）。

  排序，说的是按照自然顺序排列“集合”元素。TreeSet能够排序是有先决条件，那就是实现Comparable接口，定义compareTo()方法。

  以上都是宏观层面的，你说它定义compareTo()方法，实现Comparable接口，就可以排序了！你知不知道这样吊老子胃口，让老子听得意犹未尽，你能不能具体说一说它是什么排序的？

  关于这个问题，需要介绍一个重量级嘉宾，一个数据整理术——二叉树。二叉树，一个这样具有画面感的词语，再怎么用文字描述都略显单薄，观众朋友们，请看大屏幕：

  信号搜寻中.....

  导演，导演........

  怎么回事？

  只能借这个时间，先做一下准备工作吧！

Student

package com.itheima.domain;

public class Student implements Comparable {

private String name;
private int age;

public Student() {
	super();
	// TODO Auto-generated constructor stub
}
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 String toString() {
	return "Student [name=" + name + ", age=" + age + "]";
}
/**
 * 重写了比较方法，自定义类的对象就按照这个比较规则比较。这个规则，也称为自然排序。
 * Student的自然排序，按年龄升序排列。
 * compareTo的作用：要添加的（this）和已添加的比较。
 */
@Override
public int compareTo(Object o) {
	Student stu=(Student)o;
	//此句代码单纯为了说明add过程被调用了几次,以及每次调用时都是谁和谁比较。
	System.out.println(this.getName()+"——>"+this.getAge()+"***********"+stu.getName()+"——>"+stu.getAge());
	if(this.age>stu.age){
		return 1;
	}
	if(this.age<stu.age){
		return -1;
	}
	return 0;
}

	
}

TreeSetDemo

package com.itheima.collection;

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

import com.itheima.domain.Student;

public class TreeSetDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		/*
		 * 创建TreeSet"集合"对象。
		 * 有序和排序，在计算机中，这两个概念是不一样的，有序，指添加元素和获取元素的顺序一致。排序，指按照自然顺序排列。
		 */
		Set set =new TreeSet();
		/*
		 * 添加TreeSet"集合"元素
		 *java.lang.ClassCastException自定义类也要想排序(要排序，就要比较)，就要implement Comparable， 没有implement Comparable（定义比较方法），就异常！
		 */
		set.add(new Student("张三",20));
		set.add(new Student("李四",23));
		set.add(new Student("赵六",22));
		set.add(new Student("王五",16));
		set.add(new Student("程小琪",18));
	}

}

信号已搜寻到.......

观众朋友们，感谢你们的耐心等待，现在请看大屏幕.......

代码执行结果：

李四——>18***********张三——>16
赵六——>22***********张三——>16
赵六——>22***********李四——>18
王五——>20***********李四——>18
王五——>20***********赵六——>22
程小琪——>23***********李四——>18
程小琪——>23***********赵六——>22

结果分析：

（不要笑我，我是一个抽象派画家（我真的是一个抽象派！））