java集合-TreeSet底层原理

首先明白TreeSet属于集的范围，所以它只能存放引用类型，不能用于基本数据类型，实现了set接口，所以它本身不能有重复的元素，当存入自定义的引用类型的时候就必须考虑到元素不可重复的这个特性，换句话说就必须实现Comparable接口(Comparable与Compared接口的区别)，在TreeSet内部会自动调用存储的引用类型对象的实现的Comparable接口中的compareTo方法，如果不实现这个接口就会报错，因为找不到那个方法。自定义引用类型类由自己定义，实现的接口的方法由自己实现，这也就吧具体的比较对象交给了我们自己，在用TreeSet存放元素的时候的排序规则由自己定义。

    HashSet，TreeSet，LinkedHashSet之间的区别：HashSet只去重，TreeSet去重并排序，LinkedHashSet去重并保留插入顺序

TreeSet支持两种排序方法：自然排序和定制排序。TreeSet默认采用自然排序。
1、自然排序
     TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然排序。（比较的前提：两个对象的类型相同）。
    java提供了一个Comparable接口，该接口里定义了一个compareTo(Object obj)方法，该方法返回一个整数值，实现该接口的类必须实现该方法，实现了该接口的类的对象就可以比较大小。当一个对象调用该方法与另一个对象进行比较，例如obj1.comparTo(obj2),如果该方法返回0，则表明这两个对象相等；如果返回一个正整数，则表明obj1大于obj2；如果该方法返回一个负整数，则表明obj1小于obj2.
java常用类实现Comparable接口，并提供了比较大小的标准。实现Comparable接口的常用类：

• BigDecimal、BigIneger以及所有数值型对应包装类：按它们对应的数值的大小进行比较。
• Character：按字符的UNICODE值进行比较。
• Boolean：true对应的包装类实例大于false对应的包装类实例。
• String：按字符串中字符的UNICODE值进行比较。
• Date、Time：后面的时间、日期比前面的时间、日期大。

如果试图把一个对象添加进TreeSet时，则该对象的类必须实现Comparable接口。
如下程序则会报错：

[Java] 纯文本查看 复制代码

?

01 02 03 04 05 06 07 08 09 10 11 12 13

class Err { } public class TestTreeSetError {     public static void main(String[] args)     {         TreeSet ts = new TreeSet();         //向TreeSet集合中添加两个Err对象         ts.add(new Err());         ts.add(new Err());     } }

 

[Java] 纯文本查看 复制代码

?

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

//Z类，重写了equals方法，总是返回false， //重写了compareTo(Object obj)方法，总是返回正整数 class Z implements Comparable {     int age;     public Z(int age)