第11讲 JAVA集合类

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

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

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

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

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

5、+remove(element:Object):boolean+size():int+isEmpty():boolean+contains(element:Object):boolean+iterator():Iterator<>SetHashSet<>ListArrayListVectorLinkedList7/15/20217Java集合类（下）CollectionArrayListArrayList（有序）实现类(把List接口中抽象方法按照非线程安全来实现，这样具有效率高、安全性低).7/15/20

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

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

8、n(String[]args){ArrayListal=newArrayList();//Createane