集合框架(二叉树)
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;
}
}