Java第十章：集合类

10.1 集合类概述

        java.util包中提供了一些集合类，这些集合类又被称为容器。提到容器不难想到数组，集合类与数组的不同之处是，数组的长度是固定的，集合的长度是可变的;数组用来存放基本类型的数据，集合用来存放对象的引用。常用的集合有List 集合、Set 集合和Map集合，其中List与Set继承了Collction接口，各接口还提供了不同的实现类。上述集合类的继承关系

10.2 Collection接口

        Collection接口是层次结构中的根接口。构成Collection的单位称为元素。Collection 接口通常不能直接使用，但该接口提供了添加元素、删除元素和管理数据的方法。由于List接口与Set接口都继承了Collection接口，因此这些方法对List集合与Set集合是通用的。

方法	功能描述
add(Object e)	将指定的对象添加到该集合中
remove(Object o)	将指定的对象从该集合中移除
isEmpty()	返回boolean值，用于判断当前集合是否为空
iterator()	返回在此Collection的元素上进行迭代的迭代器，用于遍历集合中的对象
size()	返回int型值，获取该集合中元素的个数

10.3 List集合

        List集合包括List接口以及List接口的所有实现类。List 集合中的元素允许重复，各元素的顺序就是对象插入的顺序。类似Java数组，用户可通过使用索引(元素在集合中的位置)来访问集合中的元素。

10.3.1 List接口

        List接口继承了Cllection接口，因此包含Colletion中的所有方法，此外，List接口还定义了以下两个非常重要的方法。

方法	功能描述
get(int index)	获得指定索引位置的元素
set(int index,Object obj)	将集合中指定索引位置的对象修改为指定的对象

10.3.2 List接口的实现类

List接口由于不能直接实例化，因此，在JDK中提供了其实现子类，最常用的实现子类有ArayList类与LinkedList类，分别如下。

(1) ArrayList类的优点是实现了可变的数组，允许保存所有元