Java程序设计-7-集合课件.ppt

《Java程序设计-7-集合课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Java程序设计集合框架什么是集(Set)、列表(List)和映射(Map)理解集合类，掌握不同集合类的差异如何利用迭代访问集合中元素集合框架接口：这是一些抽象的数据类型，通过抽象接口定义，允许操纵集合独立于它的具体实现。实现：满足各种各样要求的集合类具体实现了这些接口的定义，本质上，这些类定义了满足不同要求的数据结构。算法：算法满足了各种计算要求，例如检索、排序、插入、获取等，为适应不同目的的集合提供了同名但不同的算法实现(多态性)。set(集)、sequence(序列)、map(映射)和Queue(队列)集(set)

2、中的对象通常不按任何特定的方式排列，而且集中不允许有重复的元素。序列（sequence）或者列表(list)的主要特性是其元素以线性方式排列，与set不同，列表通常允许重复的元素。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。映射(map)与集和序列有显著区别，因为映射中的每项都是形式出现的，这种方式也被称为字典。一个映射不能包含重复的键；每个键最多只能映射一个值。Queue(队列)基本上就是一个先入先出（FIFO

3、）的数据结构。迭代器—IteratorIteratoriterator();表Iterator接口方法名称作用hasNext()如果仍有元素可以迭代，则返回trueEnext()返回迭代的下一个元素remove()迭代器指向的集合中移除迭代器返回的最后一个元素（可选操作）Iteratoriterator=collectionName.iterator();列表—ListList是有序的collection（也称为列表）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引

4、（在列表中的位置）访问元素，并搜索列表中的元素。它的特性主要包括：List是有序的，可以通过整数索引(从0开始)访问列表中的元素。列表通常允许重复的元素。List接口提供了特殊的迭代器，称为ListIterator，除了允许Iterator接口提供的正常操作外，该迭代器还允许元素插入和替换，以及双向访问。某些实现List接口的列表类，对是否允许null在列表中的存在有不同的规定。在目前的Java版本中，实现了List接口的类有AbstractList、ArrayList、Stack、Vector、AbstractSequ

5、entialList、、CopyOnWriteArrayList、LinkedList。List的方法add(intindex,Eelement)列表的指定位置插入指定元素addAll(intindex,Collectionc)将指定collection中的所有元素都插入到列表中的指定位置get(intindex)返回列表中指定位置的元素indexOf(Objecto)回列表中首次出现指定元素的索引，或者如果列表不包含此元素，则返回-1lastIndexOf(Objecto)listIterator

6、()返回以正确顺序在列表的元素上进行迭代的列表迭代器listIterator(intindex)返回列表中元素的列表迭代器（以正确的顺序），从列表的指定位置开始remove(intindex)移除列表中指定位置的元素set(intindex,Eelement)用指定元素替换列表中指定位置的元素subList(intfromIndex,inttoIndex)返回列表中指定的fromIndex（包括）和toIndex（不包括）之间的部分视图publicclassArrayListDemo{Liststude

7、ntList=newArrayList();//接收学生对象，插入到列表中publicsynchronizedvoidaddStudent(Studentstudent){studentList.add(student);}publicintgetCount(){//获得学生总数returnstudentList.size();}publicvoidlist(){//顺序列出所有学生名单for(Studento:studentList){System.out.println(o);}}publicvoi

8、dlist(intfromIndex){//从指定位置开始列出所有学生名单intsize=studentList.size();for(inti=fromIndex;i