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

集合框架（二叉树）

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<Student> st = new TreeSet<Student>();

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<Student> it = st.iterator();

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


}


class Student implements Comparable<Object>{ //该接口强制让学生具备比较性
private String name;
private int age;

Student(String name,int age){
this.name = name;
this.age = age;
}


@Override
public int compareTo(Object obj) {
// TODO Auto-generated method stub
if(!(obj instanceof Student))
throw new RuntimeException("不是学生对象");

Student s = (Student)obj;
System.out.println(this.name+"....compareto..."+s.name);
if(this.age>s.age)
return 1;
if(this.age==s.age)
return this.name.compareTo(s.name);
return -1;
}


public String getName() {
return name;
}




public int getAge() {
return age;
}
}

另一种方法：

package horse;

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




/*
 * 当元素自身不具备比较性，或者具备的比较性不是所需要的。
 * 这是需要让容器自身具备比较性
 * 定义了了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数
 * 
 * 当两种排序都存在时，以比较器为主。
 * 
 * 定义一个类，实现Comparator接口，覆盖compare方法
 */


public class TreeSetDemo2 {


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


//注意TreeSet添加了自己定义的比较器Mycompare，所以默认先按名字排序
TreeSet<Student> st = new TreeSet<Student>(new Mycompare());

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

Iterator<Student> it = st.iterator();

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

}


}




class Mycompare implements Comparator<Object>{


@Override
public int compare(Object o1, Object o2) {
// TODO Auto-generated method stub
Student s1 = (Student)o1;
Student s2 = (Student)o2;

int num = s1.getName().compareTo(s2.getName());
if(num==0){

if(s1.getAge()>s2.getAge())
return 1;
if(s1.getAge()==s2.getAge())
return 0;
return -1;
}


return num;
}
}