Java集合 TreeSet和SortedSet

       一、 TreeSet

              TreeSet是集合的一种,与HashSet不同的是他是有序的,也就是说TreeSet中的数据是有序不重复的.TreeSet 实现了SortedSet 这个接口。由于TreeSet是SortedSet 的一个子类,因此TreeSet 具有SortedSet 的所公共方法,具体案例详情见SortedSet 

     

    

        二、SortedSet 

            SortedSet 是一个有序的接口,集合内元素有2种排序规则,一种是Comparable(自然排序) 另一则是Comparator(比较器排序),该接口应该比较注意的是

SortedSet<E> subSet(E fromElement, E toElement): 返回值是[fromElement,toElement)的一个 SortedSet集合,如果集合是正序的,fromElement,toElement应该是从小大,

倒序的话,fromElement,toElement应该是从大到小,即参数顺序应该和和集合的排列顺序形同,否则会抛出 IllegalArgumentException异常。

SortedSet<E> headSet(E toElement); 返回是排序后的前面的元素组成的集合,集合中不包含toElement;

SortedSet<E> tailSet(E fromElement);返回是排序号尾部的元素组成的集合,集合中包含fromElement

E first() 返回第一个元素(最小的一个元素)

E last()  返回最后一个元素(最大的一个元素)

       //自然排序,从小到大
        SortedSet<Integer> sortedSet = new TreeSet<Integer>();
        sortedSet.add(1);
        sortedSet.add(5);
        sortedSet.add(8);
        sortedSet.add(10);
        sortedSet.add(15);
        System.out.println(sortedSet); //[1, 5, 8, 10, 15]
        Integer first = sortedSet.first();
        System.out.println(first);//1
        Integer last = sortedSet.last();
        System.out.println(last);//15
        SortedSet<Integer> subSet = sortedSet.subSet(5, 10);
        System.out.println(subSet);//[5, 8]
        SortedSet<Integer> tailSet = sortedSet.tailSet(8);
        System.out.println(tailSet);//[8, 10, 15]
        SortedSet<Integer> headSet = sortedSet.headSet(8);
        System.out.println(headSet);//[1, 5]

 

       //集合排序 从大到小
       SortedSet<Integer> sortedSet = new TreeSet(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }
        });
        sortedSet.add(1);
        sortedSet.add(5);
        sortedSet.add(8);
        sortedSet.add(10);
        sortedSet.add(15);
        System.out.println(sortedSet);// [15, 10, 8, 5, 1]
        Integer first = sortedSet.first();
        System.out.println(first);//15
        Integer last = sortedSet.last();
        System.out.println(last);//1
        //如果是倒序的话,subSet方法中的参数也应该是倒序的,否则会有异常
        //SortedSet<Integer> subSet = sortedSet.subSet(5, 10);//java.lang.IllegalArgumentException: fromKey > toKey
        SortedSet<Integer> subSet = sortedSet.subSet(10, 5);
        System.out.println(subSet);//[10, 8]
        SortedSet<Integer> tailSet = sortedSet.tailSet(8);
        System.out.println(tailSet);//[8, 5, 1]
        SortedSet<Integer> headSet = sortedSet.headSet(8);
        System.out.println(headSet);//[15, 10]