黑马程序员，TreeSet的二种排序方式

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

import java.util.*;

/*
|--Set:元素是无序（存入和取出的顺序不一定一致），元素不可以重复。
|--HashSet:底层数据结构是哈希表。
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成的。
如果元素的HashCode值相同，才会判断equals是否为true。
如果元素的hashcode值不同，不会调用equals。

注意,对于判断元素是否存在以及删除等操作，依赖的方法是元素的hashcode和equals方法。

|--TreeSet:可以对Set集合中的元素进行自然排序。
底层数据结构是二叉树。
保证元素唯一性的依据：
compareTo方法return 0;

TreeSet排序的第一种方式：让元素自身具备比较性，
元素需要实现Comparable接口，覆盖compareTo方法。
这种方式也称为元素的自然顺序，或者叫默认顺序。

TreeSet的第二种排序方式。
当元素自身不具备比较性时或者具备的比较性不是所需求的，
这时就需要让集合自身具备比较性，
在集合初始化时，就有了比较方式。





Set集合的功能和Collection是一致的。

哈希表，存元素，先比较哈希地址，不同就存，相同在比较值是否相同，都相同就不存，不相同，就下延存储。



需求：
往TreeSet集合中存储自定义对象学生。
想按照学生的年龄进行排序。

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


class TreeSetDemo
{
public static void sop(Object obj)
{
System.out.println(obj);
}

public static void main(String[] args)
{
TreeSet ts =new TreeSet();
ts.add(new Student("lisi0",22));
ts.add(new Student("zhansan",21));
ts.add(new Student("lisi1",22));
ts.add(new Student("zhansan",21));

Iterator it =ts.iterator();

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

}
}

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

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

}

public String getName()
{
return name;
}

public int getAge()
{
return age;
}

public int compareTo(Object obj)
{
//return 1;
if (!(obj instanceof Student))
{
throw new RuntimeException("不是学生类对象");
}

Student stu=(Student)obj;
System.out.println(this.name+"...compareto...."+stu.name);

if(this.age>stu.age)
return 1;
if(this.age==stu.age)
{

return this.name.compareTo(stu.name);
}
/*if(this.name==stu.name&&this.age==stu.age)
//return 0;
if(this.age==stu.age)
return 1;
*/
return -1;
}

}

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