上回了解完了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接口,但是还是无法比较,所以会出错 } }
同时加入集合的应该是同一类的对象,否则会发生异常