sortedset

sortedset 是一个接口,已经实现类有两个treeset和concurrentskiplistset,sortedset中的所有元素必须实现comparable接口。

sortedset 是有序set,按自然顺序或者构造方法是提供的comparator进行排序。

sortedset 要求实现类至少提供四种构造方法:不带参数、带一个comparator参数、带一个collection参数、带一个sortedset参数。

接口方法:

comparator():返回此set的比较器。

first():返回set中的第一个元素

last();返回set中的最后一个元素

headset(E e):返回一个新的sortedset,所有元素均严格少于e

tailset(E e):返回一个新的sortedset,所有元素均不少于e

subset(E begin, E end);返回一个新的sortedset,包括begin,不包括end。

 

headSet,taliSet,subSet三个方法返回的子sortedset是一个视图,但它们的修改就是对父sortedset的修改。

treeset的内部有一个map,set的元素实际是存储在map中。

package util;  
  
import java.util.Iterator;  
import java.util.SortedSet;  
import java.util.TreeSet;  
  
/** 
 * 
 * @author yjmao 
 * @deprecated SortedSet的常用方法小结 
 * @version V1.0.0 
 * @see 这些元素使用其自然顺序进行排序,或者根据通常在创建有序 set 时提供的 Comparator 进行排序。 
 */  
public class LearnSortedSet {  
    public static void main(String[] args){  
        //easyMethod();  
        //hardMethod();  
          
        //直接定义的话是错的,因为HashSet是无序的,而SortedSet是有序的  
        //SortedSet<String> setH = new HashSet<String>();  
        SortedSet<String> set = new TreeSet<String>();  
        set.add("aaa");  
        set.add("bbb");  
        set.add("ccc");  
        set.add("ddd");  
        set.add("eee");  
        Iterator<String> iterator = set.iterator();  
        while(iterator.hasNext()){  
            String s = iterator.next();  
            System.err.print(s + ",");  
        }  
          
        //first():返回此 set 中当前第一个(最低)元素。  
        String fe = set.first();  
        System.err.println("\n第一个元素:" + fe);  
          
        //last():返回此 set 中当前最后一个(最高)元素。  
        String le = set.last();  
        System.err.println("最后一个元素:" + le);  
          
        //headSet():返回此 set 的部分视图,其元素严格小于 toElement。  
        System.err.print("集合中小于ccc(不包括)的元素:");  
        SortedSet<String> headE = set.headSet("ccc");  
        Iterator<String> iteratorH = headE.iterator();  
        while(iteratorH.hasNext()){  
            String s = iteratorH.next();  
            System.err.print(s + ",");  
        }  
          
        //tailSet():返回此 set 的部分视图,其元素大于等于 fromElement。  
        System.err.print("\n集合中大于ccc(包括)的元素:");  
        SortedSet<String> tailE = set.tailSet("ccc");  
        Iterator<String> iteratorE = tailE.iterator();  
        while(iteratorE.hasNext()){  
            String s = iteratorE.next();  
            System.err.print(s + ",");  
        }  
          
        //subSet():返回此 set 的部分视图,其元素从 fromElement(包括)到 toElement(不包括)。  
        System.err.print("\n集合中在ccc(包括)和eee(不包括)之间的元素:");  
        SortedSet<String> subE = set.subSet("ccc", "eee");  
        Iterator<String> iteratorT = subE.iterator();  
        while(iteratorT.hasNext()){  
            String s = iteratorT.next();  
            System.err.print(s + ",");  

}

}

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值