研究JAVAAPI系列--TreeSet

TreeSet：底层数据结构式二叉树。注：添加元素必须实现Comparable接口或在实例TreeSet时指定比较器。可以对Set集合中的元素进行排序。保证元素唯一性的依据：compareTo方法return 0。

注意，此实现不是同步的。如果多个线程同时访问一个 TreeSet，而其中至少一个线程修改了该 set，那么它必须 外部同步。这一般是通过对自然封装该 set 的对象执行同步操作来完成的。如果不存在这样的对象，则应该使用 Collections.synchronizedSortedSet 方法来“包装”该 set。此操作最好在创建时进行，以防止对 set 的意外非同步访问：

   SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));

下面测试API：

package CollectionAPI;

import java.util.Iterator;
import java.util.TreeSet;

public class TreeSetAPI {
    public static void test1(){
        TreeSet<String> ts = new TreeSet<>();
        ts.    add("1");ts.add("9");ts.add("2");//不允许添加不同类型;不能随意位置插入删除
        System.out.println("当前集合:"+ts);
        System.out.println("返回大等于2的自小元素:"+ts.ceiling("2"));
        System.out.print("逆迭代器输出:");sysIterator(ts.descendingIterator());//一行输出
        System.out.println("逆转视图:"+ts.descendingSet());
        System.out.println("返回小于等于2的视图:"+ts.headSet("2", true));
        System.out.println("返回在0-2区间的元素:"+ts.subSet("0", "2"));//不包括边界值,除非加入两个参数设定边界值True
        System.out.println("返回大等于2的所有元素"+ts.tailSet("2"));
    }
    public static void sysIterator(Iterator<String> iterator){
        for (Iterator<String> iterator1 = iterator; iterator1.hasNext();) {
            String s = (String) iterator1.next();
            System.out.print(s+" ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        TreeSetAPI tsa = new TreeSetAPI();
        tsa.test1();
    }
}

自动排序挺方便的，可惜插入删除只能头尾不方便，筛选元素功能还不错。