Java集合框架学习（三） TreeSet详解

TreeSet介绍

1.TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态。

2.向TreeSet中加入的应该是同一个类的对象。

3.TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0。

4.TreeSet支持两种排序方式，自然排序和自定义排序，其中自然排序（升序）为默认的排序方式。

1）自然排序

自然排序使用要排序元素的CompareTo（Object obj）方法来比较元素之间大小关系，然后将元素按照升序排列。

Java提供了一个Comparable接口，该接口里定义了一个compareTo(Object obj)方法，该方法返回一个整数值，实现了该接口的对象就可以比较大小。

obj1.compareTo(obj2)方法如果返回0，则说明被比较的两个对象相等，如果返回一个正数，则表明obj1大于obj2，如果是 负数，则表明obj1小于obj2。

如果我们将两个对象的equals方法总是返回true，则这两个对象的compareTo方法返回应该返回0

2）自定义排序
自然排序是根据集合元素的大小，以升序排列，如果要定制排序，应该使用Comparator接口，实现 int compare(T o1,T o2)方法。

TreeSet对比HashSet

TreeSet和HashSet很类似，但仍有几点不同：

1.TreeSet是按照升序方式排序自己的元素

2.TreeSet不允许有null元素

3.TreeSet 是二差树实现的，HashSet 是哈希表实现的

TreeSet例子

package com.dylan.collection;

import java.util.TreeSet;

/**
 * @author xusucheng
 * @create 2018-01-27
 **/
public class TreeSetExample {
    public static void main(String args[]) {
        // TreeSet of String Type
        TreeSet<String> tset = new TreeSet<String>();

        // Adding elements to TreeSet<String>
        tset.add("ABC");
        tset.add("String");
        tset.add("Test");
        tset.add("Pen");
        tset.add("Ink");
        tset.add("Jack");
        //tset.add(null); //throw java.lang.NullPointerException

        //Displaying TreeSet
        System.out.println(tset);

        // TreeSet of Integer Type
        TreeSet<Integer> tset2 = new TreeSet<Integer>();

        // Adding elements to TreeSet<Integer>
        tset2.add(88);
        tset2.add(7);
        tset2.add(101);
        tset2.add(0);
        tset2.add(3);
        tset2.add(222);
        System.out.println(tset2);
    }
}

输出：

[ABC, Ink, Jack, Pen, String, Test]
[0, 3, 7, 88, 101, 222]