关闭

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

103人阅读 评论(0) 收藏 举报
分类:
/*
 |---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;
	}
}


结果:


4
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:190809次
    • 积分:6253
    • 等级:
    • 排名:第3930名
    • 原创:337篇
    • 转载:6篇
    • 译文:0篇
    • 评论:156条
    博客专栏
    文章分类
    推荐博客
    最新评论