jAVA2程序设计基础第七章.ppt

第7章 Java集合 * * /webnew/ 教学提示：Java集合是持有大量对象的有效手段并能快速实现一些高级的数据结构，本章将介绍一些常用Java集合。学习完本章之后，读者将能通过调用Java的类库来快速开发Java程序。 教学目标：了解ArrayList，HashMap等常用的Java集合及它们的一些基本操作。通过上机实践，掌握Java集合的综合运用。 7.1 Java集合框架简介 在Java程序开发中，程序经常会根据不同的情况大量地产生新的对象，而且这些情况只有在程序运行时才能确定，因此，在程序开发时并不知道到底会产生多少对象。Java为了解决这个问题在工具类库中提供了一套比较完整的集合(Collection)框架，它们使得开发人员能够迅速而有效地储存和操作一组对象。 集合框架是一个用于代表和操作集合的统一的体系结构，集合框架由接口、接口的实现和算法组成。 Java集合框架在使用上有以下几个优点。首先，由于集合框架提供了有用的数据结构和算法可以使得开放人员不需要对底层加以关注，从而提高了开发效率。其次，因为Java集合均包含一组标准的接口，使得开发人员可以学习和掌握集合的API。 图7.1显示了一个基本的Java集合框架，虚线框表示的是接口，实线框表示已经实现了接口的类，粗黑线框表示最常用的几个集合。 图7.1 Java 2集合框架图 7.2 Java集合接口 Java集合框架定义了一些接口 。首先 ， 我们要讨论集合接口(如List，Set)，这是因为集合接口决定了集合的基本特性，而具体类(如ArrayList，HashMap ) 则只是提供了这些标准接口的不同实现。下面是4种基本的集合接口。 ● Collection 接口是一组允许重复的对象。 ● Set 接口继承 Collection ，但不允许重复 ，使用自己内部的一个排列机制。 ● List 接口继承Collection，允许重复，按照一定的顺序排列。 ● Map接口是一组成对的关键字—— 值对象 ，即所持有的是 key -value pairs。Map中不能有重复的key。每个key只能对应一个value。 7.3 集合的实现 集合接口的设计是为了实现集合的实现，Java 2类库中提供的一些标准集合的实现。Java 2类库所提供的这些标准集合一些可以直接用来操作对象集，另外一些是抽象类，不能直接使用，但是它提供了可以生成具体类的框架。表7.4列出了Java 2类库中提供的这些标准集合。 表7.4 Java 2类库中提供的标准集合 实现存储在树中的一个集合。扩展AbstractSet TreeSet 为了使用散列表而扩展AbstractSet HashSet 扩展AbstractCollection并实现大多数Set接口 AbstractSet 通过扩展AbstractList来实现动态数组 ArrayList 通过扩展AbstractSequentialList来实现链接表 LinkedList 为了被集合使用而扩展AbstractList，该集合使用连续而不是随机方式访问其元素 AbstractSequentialList 扩展AbstractCollection并实现大多数List接口 AbstractList 实现大多数Collection接口 AbstractCollection 描 述 类 返回 7.4 通过迭代方法访问类集 通常希望循环访问类集中的所有元素。例如，显示每一个元素。到目前为止，处理这个问题的最简单方法是使用iterator，iterator是一个或者实现Iterator或者实现ListIterator接口的对象。Iterator可以在类集中进行循环访问，从而获得或删除元素。ListIterator扩展Iterator，允许双向遍历列表，并可以修改单元。Iterator接口说明的方法总结在表7.5中。ListIterator接口说明的方法总结在表7.6中。 表 7.5 由 Iterator 定义的方法 删除当前元素。如果试图在调用next()方法之后，调用remove()方法，则引发IllegalStateException异常 Void remove() 返回下一个元素。如果没有下一个元素，则引发NoSuchElementException异常 Object next() 如果存在更多的元素，则返回true；否则返回false boolean hasNext() 描 述 方 法 返回 表 7.6 由 ListIterator 定义的方法