TreeSet的自然排序

/*TreeSet:
* 1.向 TreeSet中添加的元素必须是同一个类的
* 2.可以按照添加进集合中的元素的指定的顺序遍历。像String,包装类等默认按照从小到大的顺序遍历
* 3.当向TreeSet中添加自定义类的对象时,有两种排序方法:①自然排序②定制排序
* 4.自然排序:要求自定义类实现java.lang.Comparable接口并重写其compareTo(Object o)抽象方法
* 在此方法中,指明按照自定义类的那个属性进行排序。
* 5.向TreeSet中添加元素时,首先按照compareTo的方法进行比较,一旦返回0,虽然仅是两个对象的此属性
* 值相同,但是程序扔会认为这个对象是相同的,进而后一个对象进不来。
*/

@Test
	public void testTreeSet1() {
		Set set =new TreeSet();
//		set.add(123);
//		set.add(456);
//		set.add("AA");
//		set.add("AA");
//		set.add("BB");
//		set.add("GG");
//		set.add("JJ");
		//当Person类没有实现Comparable接口时,当向TreeSet中添加Person对象时,报ClassCastException
		set.add(new Person("CC",23));
		set.add(new Person("GG",22));
		set.add(new Person("DD",21));
		set.add(new Person("DD",22));
		
//		set.add("AA");
		for(Object o:set) {
			System.out.println(o);
		}
		
	}

}

package day13day13;

public class Person implements Comparable{
	private String name;
	private Integer age;
	public Person(String name, Integer age) {
		super();
		this.name = name;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public Integer getAge() {
		return age;
	}
	public void setAge(Integer age) {
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	public Person() {
		super();
	}
	@Override
	public int hashCode() {// age.hashCode() + name.hashCode() 没有下述的健壮性好
		final int prime = 31;
		int result = 1;
		result = prime * result + ((age == null) ? 0 : age.hashCode());
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age == null) {
			if (other.age != null)
				return false;
		} else if (!age.equals(other.age))
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	//当向TreeSet中添加Person类的对象时,依据此方法,确定按照那个属性排列。
	@Override
	public int compareTo(Object o) {
		if(o instanceof Person) {
			Person p = (Person)o;
			int i =  this.name.compareTo(p.name);
			if(i == 0) {
				return this.age.compareTo(p.age);
				
			}else {
				return i;
			}
			}return 0;
			
		
	}
	

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值