轻松学Java之集合框架x

《轻松学Java之集合框架x》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第13章集合框架Java集合框架是Java语言的重要组成部分，它包含了系统而完整的集合层次体系，封装了大量的数据结构的实现。深刻理解Java集合框架的组成结构及其中的实现类和算法，能极大提高程序员编码的能力。本章讲述Java集合框架，主要包括集合框架的概念、集合框架接口，以及列表、集合、映射三种结构还有迭代方法、比较方法和较早以前版本的类和接口。下面就让我们一起来学习这些内容。13.1集合框架概述集合有时又称为容器，简单地说，它是一个对象，能将具有相同性质的多个元素汇聚成一个整体。集合被用于存储、获取、操纵和传输聚合的数据。Java集合框架提供了有效的数据结构和算法，因此程

2、序员不需要自己编写代码实现这些功能。而且结合框架对各个接口的实现是可以互换的，因此很容易转换接口。这样就提高了软件的复用性。13.1集合框架概述Java平台提供了一个全新的集合框架。集合框架的核心接口为Collection、List（列表）、Set（集合）和Map（映射），如图13.1所示。13.1集合框架概述由于上面的框架图较为复杂，读者基本了解就可以，不需要全部记下来。将上面的关系图简化后，只需要读者记住的内容如图13.2所示。13.1集合框架概述从图13.2中可以看到，Collection是集合继承树中最顶层的接口，几乎所有的Java集合框架成员都继承实现了Colle

3、ction接口，或者与其有密切关系。Collection提供了关于集合的通用操作。Set接口和List接口都继承了Collection接口，而Map接口没有继承Collection接口。因此，Set对象和List对象都可以调用Collection接口的方法，而Map对象则不可以。13.1集合框架概述下面我们对这三种类型接口的结构加以说明：Set有点类似数学中集合的定义，是无序的、没有重复项目的集合。List是位置性集合，加进清单的元素可以加在清单中特定位置或加到末尾，可以保存重复的元素。Map用于关键字/数值对，其中关键字是数值的惟一标识（不可重复），用户可以按关键字存取数

4、据，数据可重复。具体形式如图13.3所示：13.2Collection接口Collection接口是集合框架最基础的接口，所以这个接口定义了整个集合框架都可以调用的方法，因此必须十分熟悉。Collection接口的定义方法如图13.4所示。13.2Collection接口而Collection接口常用方法如表13.1所示。方法方法作用booleanadd(Eobj)将指定对象obj新增至集合内，增加成功传回true，否则传回falsebooleanaddAll(Collectionc)将指定集合c内所有元素新增至集合内，增加成功传回true，否则传回falseviodcle

5、ar()将集合内所有元素清空booleanisEmpty()检查集合内是否没有任何元素，如果是传回true，否则传回falseIteratoriterator()将集合内的元素信息转存成Iterator对象booleanremove(Objectobj)将指定元素obj从集合内移除，成功移除传回true，否则传回falseintsize()将集合内的元素总数传回Object[]toArray()将集合内的元素转存到数组后传回该数组13.2Collection接口知道了这些方法之后，我们就可以接着讨论实现他们的标准类了。标准的Collection实现类总结如表13.2所示。类

6、名类的说明AbstractCollection实现大多数Collection接口AbstractList扩展AbstractCollection并实现大多数List接口AbstractSequentialList为了被类集使用而扩展AbstractList，该类集是连续而不是用随机方式访问其元素LinkedList通过扩展AbstractSequentialList来实现连接表ArrayList通过扩展AbstractList来实现动态数组AbstractSet扩展AbstractCollection并实现大多数AbstractSetHashSet为了使用散列表而扩展Abs

7、tractSetTreeSet实现存储在树中的一个集合，扩展扩展AbstractSet13.3列表List列表作为集合的一种，其主要特点在于其中的元素保持一定的顺序。本节将具体讲解List的两种实现类（ArrayList类和LinkedList类）的使用。13.3.1ArrayList类ArrayList类是对AbstractList类的扩展。ArrayList支持可随需要而增长的动态数组。在Java中，标准数组是定长的。它们被创建之后，就不能被加长或缩短，也就意味着开发者必须先知道数组可以容纳多少元素。一般情况下