黑马程序员 学习日志（一）

集合框架（二叉树）

Set ：无序，不可以重复元素。

 |—— HashSet： 数据结构是哈希表，线程是非同步的。

      保证元素唯一的原理，判断元素的hashCode值是否相同。

如果相同，还会继续判断元素的equals方法，是否为true。

|—— TreeSet ：  可以对Set集合中的元阿苏进行排序。

底层数据结构是二叉树。

保证元素唯一性的依据。

compareTo方法return 0.（返回0，表示元素相同）

TreeSet排序的第一种方式：让元素自身具备比较性。

元素需要实现Comparable接口，覆盖ComparableTo方法。

也种方式也成为元素的自然顺序，或者叫做默认顺序。

TreeSet的第二种排序方式。

当元素自身不具备比较性时，或者具备的比较性不是所需要的。

这时就需要让集合自身具备比较性。

在集合初始化时，就有了比较方式。

需求：

往TreeSet集合中存储自定义对象学生。

想按照学生的年龄进行排序。

记住， 排序时，当主要条件相同时，一定判断一下次要条件

代码的例子：

package horse;

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


public class TreeSetDemo {


/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
TreeSet st = new TreeSet();

st.add(new Student("lisi02",22));
st.add(new Student("lisi07",30));
st.add(new Student("lisi09",19));
st.add(new Student("lisi08",19));

Iterator it = st.iterator();

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


}


class Student implements Comparable