Java程序设计（第3版） 课件 -第四部分 核心API的使用.pptx

;第15章集合框架;Java集合框架概述

Java集合框架是由很多接口、抽象类、具体类组成的，都位于java.util包中。集合接口定义了具体集合类的规范。

1．CollectionE接口

Collection接口是所有集合类的根接口，是一个泛型接口。Collection对象可以持有任何类型的对象，其持有的对象称为集合元素。Collection接口中定义了add(Eo)方法，可以将对象存储到Collection对象中。Collection接口还有很多子接口，每个子接口有不同的特征。

2．MapK,V接口

Map接口是Java集合框架中的另一个关键类型，即映射接口，也是一个泛型接口。Map对象中映射了key值和value值，key值不允许重复。Collection对象只能持有单个对象；而Map对象持有的是两个对象的映射关系，提供了put(Kkey,Vvalue)方法来存储键值对。例如，在Map对象中存储员工与部门的映射关系，那么员工将作为Map的key，对应的部门作为Map的value。

3．IteratorE接口

集合对象作为数据容器使用，用来持有其他对象，很多时候需要对集合元素进行遍历。Iterator接口提供了遍历Collection对象的功能，也是一个泛型接口。对于Map对象，不能直接使用Iterator遍历，但是Map接口中提供了将key与value分别转变成Collection对象的方法，然后就可以使用Iterator接口分别遍历Map的key与value。;Iterator接口

实际应用中，常常需要对集合元素进行迭代。Iterator接口提供了迭代集合对象中元素的功能。Iterator接口的主要方法如下。

1．booleanhasNext()

此方法用来判断被迭代的集合中是否存在元素，若集合中存在至少一个元素，则返回true，否则返回false。该方法的返回值往往用来作为while循环的条件来迭代集合。

2．Enext()

此方法用来返回集合中的当前元素，E是泛型，具体类型根据集合的泛型类型决定。

要使用Iterator接口迭代集合对象，首先必须把集合对象转换成Iterator对象。;Collection接口及其子接口

Collection接口定义了集合类型的基本规范。Collection接口中常用的方法如下。

（1）booleanadd(Eo)：可以向Collection对象中存储对象o，o的类型是泛型E。

（2）IteratorEiterator()：生成迭代器对象，进而可以迭代集合中的元素。

（3）intsize()：返回集合对象中元素的个数??其中，size指的是有效长度，即添加到集合中的元素个数。

集合中还有一个概念是容量（capacity），容量与数组的长度类似，指的是集合当前能够容纳的元素的个数。集合的容量是可变的，而数组的长度是不可变的。

Collection接口定义了集合类型的基本规范，集合框架中基于Collection接口衍生了3个主要的子接口，每个子接口规范一种具体的集合类型，分别是列表（List）、集合（Set）和队列（Queue）。

1．List

List称为列表，是有序的（ordered）集合，其中的元素都是有索引的。List接口是Collection接口的子接口，所以具有Collection接口中定义的所有功能。同时，List接口扩展了一些新的方法，新方法大多与索引有关，作用如下。

（1）voidadd(intindex,Eelement)：将元素插入指定索引位置。

（2）Eget(intindex)：将集合中某索引位置的元素取出并返回。

（3）Eset(intindex,Eelement)：使用某元素替换集合中指定索引位置的元素。

2．Set

Set称为集合，与List不同的是，Set是无序的，但是不允许存储重复元素，而List中允许存储重复元素。Set接口是Collection接口的子接口，所以具有Collection接口中定义的所有功能。Set接口几乎没有扩展新方法。

3．Queue

Queue称为队列，是JDK5.0版本增加的接口，实现了“先进先出”（FIFO）的存储结构。Queue接口是Collection接口的子接口，具有Collection接口中定义的所有功能。此外，Queue接口还提供了一些新的插入、提取、查询等方法。;List接口的实现类

List是有序的集合，实际开发中使用较多。List是接口，无法直接创建对象。

1．ArrayList

ArrayList称为数组列表，数据采用数组的方式存储，使用连续内存存储。ArrayList类是Java语言中可变长度数组的实现，是最常用的集合类型之一。

2．LinkedList

Lin