您的位置:首页 > 理论基础 > 数据结构算法

TreeSet实现Comparable接口覆写compareTo()方法

2016-07-11 23:30 302 查看
import java.util.*;
/*TreeSet实现Comparable接口覆写compareTo()方法
Set:无序,不可以重复元素。
|--HashSet 数据结构是哈希表。线程是非同步的。
保证元素唯一性的原理:判断元素的hashCode值是否相同。
如果相同,还会继续判断equals方法是否为true
|--TreeSet:可以对Set集合中的元素进行排序。
底层数据结构是二叉树
保证元素唯一性的一句
comparTo方法return 0

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

TreeSet 的第二种排序方法。
当元素自身不具备比较性时,或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。

在集合初始化时,就有了比较方式。
参阅构造函数
需求:
往TreeSet集合中存储自定义对象学生
想按照学生的年龄进行排序。
*/

class  TreeSetDemo
{
public static void main(String[] args)
{
TreeSet ts = new TressSet();
ts.add(new Student("lisi02",22));
ts.add(new Student("lisi007",20));
ts.add(new Student("lisi09",19));
ts.add(new Student("lisi01",40));
Iterator it = ts.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
}
}
class Student implements Comparable//该接口强制让学生具备比较性
{
private String name;
private int age;
student(String name,int age)
{
this.name = name;
this.age = age;
}

public int compareTo(Object obj)//覆盖接口里的方法,用Object 接收参数,不能声明异常
{
if(!(obj instanceof Student))//先判断obj是Student类的实例
throw new RuntimeException("不是学生对象")//抛出运行时异常
Student s = (Student)obj;//强转s

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);//调用者 调用String类的comparTo方法 按字典顺序比较 (传入参数)
}

if (this.age==s.age)
return -1;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息