java回顾之TreeSet

上回了解完了HashSet,再来了解它一个朋友TreeSet,它可以确保元素出于排序状态

TreeSet支持两种排序方法:自然排序和定制排序。
自然排序即默认排序,将元素由小到大排序,他会调用元素的CompareTo(Object obj)来比较元素间的大小,然后按升序排列。
所以它实现了Comparable接口。例如obj1.compareTo(obj2),返回0代表相等,返回正数>,返回负数<。
如果试图把一个对象添加到TreeSet中,则对象类必须实现Comparable接口。
例如

class Test
{
	
}

public class Err {

	public static void main(String[] args)
	{
		TreeSet tSet=new TreeSet<>();
		tSet.add(new test());//第一行只有一个元素,所以没有比较,暂时没出现错误
		tSet.add(new test());//第二行,由于没实现Comparable接口,所以没法比较,所以这行会出现错误
		
		
		TreeSet newTreeSet=new TreeSet<>();
		newTreeSet.add(new String("abc"));
		newTreeSet.add(new Date());//添加了不同类型的数据,所以虽然两个类都实现了Comparable接口,但是还是无法比较,所以会出错
	}
}

  同时加入集合的应该是同一类的对象,否则会发生异常

  



posted @ 2016-10-12 22:22  巧克力曲奇  阅读(110)  评论(0编辑  收藏  举报