您的位置:首页 > 其它

集合框架---TreeSet存储自定义对象

2015-11-20 15:19 399 查看
/*
|---Set:元素是无序的(存入和取出的顺序不一定一致),元素不可以重复。
|---HashSet:底层数据结构是哈希表。
HashSet是如何保证元素唯一性的呢?
是通过元素的两个方法,hashCode和equals来完成。
如果元素的hashCode值相同,才会判断equals是否为true。
如果元素的hashCode值不同,才会调用equals。

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

|---TreeSet:可以对Set集合中的元素进行排序。

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

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

public class SetDemo {
public static void main(String[] args) {
TreeSet ts=new TreeSet();
ts.add(new Student("张三001",22));
ts.add(new Student("张三002",25));
ts.add(new Student("张三003",24));
ts.add(new Student("张三004",23));
ts.add(new Student("张三005",23));

//System.out.println(ts);
//迭代方法取出集合中的元素
Iterator it=ts.iterator();
while(it.hasNext())
{
Student stu=(Student)it.next();
System.out.println(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;
}
@Override
public int compareTo(Object obj) {
// TODO 自动生成的方法存根
if(!(obj instanceof Student))
{
throw new RuntimeException("不是学生对象");
}
Student s=(Student)obj;
System.out.println(this.name+".....compare to........"+s.name);
if(this.age>s.age)
return 1;
if(this.age==s.age)
{
//排序时,当主要条件相同时,一定要判断一下次要条件
//如果不加上这句话,输出时,年龄相同的元素输出一个
return this.name.compareTo(s.name);
}
//return 0;   //系统认为两个是相同对象,视为一个
return -1;
}
}


结果:

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