基础类库和工具类库.pptVIP

importjava.util.*;classStudentimplementsComparableStudent{ intid; Stringname; publicStudent(intid,Stringname){ this.id=id; =name; } publicintcompareTo(Students){ Studentss=s; returnid-ss.id; }}importjava.util.*;classStudentimplementsComparable{ intid; Stringname; publicStudent(intid,Stringname){ this.id=id; =name; } publicintcompareTo(Objects){ Studentss=(Student)s; returnid-ss.id; }}Set接口扩展Collection接口并定义这样一种集合：这种集合不允许含有相同的元素。Set接口没有定义它自己的方法。SortedSet接口扩展Set接口并定义一种升序集合。除了Set接口所定义的方法之外，SortedSet接口还定义了一些自己的方法。3.集合类实用工具包中的集合类集合类描述AbstractCollection实现大部分Collection接口AbstractList扩展AbstractCollection类来实现大部分List接口AbstractSet扩展AbstractCollection类来实现大部分Set接口AbstractSequentialList扩展AbstractList类来实现集合元素的顺序访问ArrayList实现动态数组LinkedList实现链表HashSet在哈希表的基础上对Set接口的实现LinkedHashSet允许以插入顺序遍历集合元素（扩展HashSet类）TreeSet实现树形有序集合支持按需增长的动态数组。构造方法：ArrayList()//创建空数组列表ArrayList(Collectionc)//以集合c中的元素作为初始元素创建数组列表ArrayList(intcapacity)//创建一个具有指定初始容量的数组列表importjava.util.*;classTest{publicstaticvoidmain(String[]args){ArrayListalist=newArrayList();alist.add(a);alist.add(b);alist.add(c);alist.add(d);alist.add(1,ok);System.out.println(alist);alist.remove(c);alist.remove(3);System.out.println(alist);}}输出：[a,ok,b,c,d][a,ok,b]注意：D:\temp\test\src\myclass\test.java使用了未经检查或不安全的操作。注意：要了解详细信息，请使用-Xlint:unchecked重新编译。⑵HashSet类HashSet类创建一个用散列表存储元素的集合，不保证元素的顺序。01例：P13002用元素的插入顺序来维持集合的链表，并允许按元素的插入顺序遍历集合。用树结构来存储数据，集合中的对象按“升序”*存储，访问和遍历集合的速度很快，是存储大量数据并快速查找的上佳选择。TreeSet()//按照元素的自然顺序排序。插入该set的所有元素都必须实现Comparable接口TreeSet(Collectionc)//构造一个用c集合的元素为初始元素的树集合TreeSet(Comparatorcomp)//构造一个按comp比较器排序的空树集合TreeSet(SortedSetsset)//构造一个用sset集合作为初始元素的树集合*根据使用的构造方法不同，可能会按照元素的自然顺序进行排序（参见Comparable），或按照在创建set时所提供的比较器进行排序。importjava.util.*;classStrComparatorimplementsComp