java回顾之TreeSet

Posted 2020-08-14

上回了解完了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接口，但是还是无法比较，所以会出错
	}
}

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