第13讲 JAVA集合类.ppt

《第13讲 JAVA集合类.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Java集合类（下）collectionsframework概述所有抽象出来的数据结构和操作统称为collectionsframework框架。Java程序员不必考虑数据结构的算法细节，只需要定义具体应用的数据结构实体。数据结构上的方法也用不着程序员去写，用系统的方法就行了，系统的方法总比一般程序员编的要快所有这些framework都在java.util包中7/25/20212Java集合类（下）collectionsframework概述在Java2的Collections框架中，主要包括两个接口及其扩展和实现类：Collection接口和Map接口Collection是集合

2、接口Collections是集合类Collection接口:Set—不允许重复List—可以有重复元素7/25/20213Java集合类（下）Java类库中具体的集合(部分)7/25/20214Java集合类（下）Collection接口CollectionAPI提供“集合”的功能CollectionAPI包含下述接口Collection:将一组对象以集合元素的形式组织到一起，在其子接口中分别实现不同的组织方式Set:Collection的子接口，不记录元素的保存顺序，且不允许有重复元素List:Collection的子接口，记录元素的保存顺序，且允许有重复元素7/25/202

3、15Java集合类（下）Collection接口定义了集合的基本行为,一个Collection的实现类的实例能够:存放一个元素增加/删除一个元素查找一个元素是否在此集合中计算此集合的元素数目Collection没有约束元素的具体类型(是否为空也未规定),元素的顺序,元素是否可重复部分Collection是整齐的(ordered)(注意,整齐的并不是一定是一定要经过排序的,即不一定是sorted).这样的Collection的元素之间在逻辑上是一个接一个(onebyone),即可以得到一个元素的下一个元素的引用.这些元素可以是排序的(sorted,元素的次序由自然顺序或者规定的顺

4、序排列)也可以是未排序的(unsorted,元素顺序由插入的顺序决定)java.util.List接口继承Collection接口定义这一类Collection部分Collection要求无重复的元素,称之为Set,java.util.Set接口继承Collection来定义这一类Collection7/25/20216Java集合类（下）Collection层次结构<>Collection+add(element:Object):boolean+remove(element:Object):boolean+size():int+isEmpty():boo

5、lean+contains(element:Object):boolean+iterator():Iterator<>SetHashSet<>ListArrayListVectorLinkedList7/25/20217Java集合类（下）CollectionArrayList非常象Vector,它实现了可变长的数组。而LinkedList则有些不同，它是List的链表实现。LinkedList可以成为堆栈,队列或者双向链表.7/25/20218Java集合类（下）数组列表ArrayList在编程中常常会遇到需要动态操纵数组，比如在运

6、行时增加和删除数组元素，而且有时在编译时又不想确定数组大小希望它可以动态伸缩，在java中解决这一问题的方法是使用java.util包中的ArrayList类ArrayList是List接口的一个可变长数组实现。7/25/20219Java集合类（下）数组列表ArrayListpublicintsize();//返回列表中的元素个数publicObjectget(intindex);//返回指定位置的元素publicvoidset(intindex,Objectobj);//设置指定位置元素publicvoidadd(Objectobj);//在列表末尾增加元素publicvo

7、idadd(intindex,Objectobj);//在列表指定位置插入元素publicvoidclear();//删除列表中所有元素publicvoidremove(intindex);//删除列表中指定位置元素元素publicvoidcontains(Objectobj);//判断列表中指定对象是否存在7/25/202110Java集合类（下）ArrayList示例（ArrayListExample）publicclassArrayListExample{publicstaticvoi