Java培训之集合类ppt课件.ppt

《Java培训之集合类ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Java集合类概述Java里面最重要，最常用也就是集合一部分了。能够用好集合和理解好集合对于做Java程序的开发拥有无比的好处。到目前为止，我们已经学习了如何创建多个不同的对象，定义了这些对象以后，我们就可以利用它们来做一些有意义的事情。举例来说，假设要存储许多雇员，不同的雇员的区别仅在于雇员的身份证号。我们可以通过身份证号来顺序存储每个雇员，但是在内存中实现呢？是不是要准备足够的内存来存储1000个雇员，然后再将这些雇员逐一插入？如果已经插入了500条记录，这时需要插入一个身份证号较低的新雇员，该怎么办呢？是在

2、内存中将500条记录全部下移后，再从开头插入新的记录?还是创建一个映射来记住每个对象的位置？对于对象集合，必须执行的操作主要以下三种：添加新的对象删除对象查找对象容器的分类Java容器类类库的用途是保存对象，并将其划分为两个不同的概念：1）Collection。一组对立的元素，通常这些元素都服从某种规则。List必须保持元素特定的顺序，而Set不能有重复元素。2）Map。一组成对的键值对对象。初看起来这似乎应该是一个Collection，其元素是成对的对象，但是这样的设计实现起来太笨拙了，于是我们将Map明确的提

3、取出来形成一个独立的概念。另一方面，如果使用Collection表示Map的部分内容，会便于查看此部分内容。因此Map一样容易扩展成多维Map，无需增加新的概念，只要让Map中的键值对的每个值也是一个Map即可。Collection对象之间没有指定的顺序，允许重复元素。Set对象之间没有指定的顺序，不允许重复元素List对象之间有指定的顺序，允许重复元素,并引入位置下标。Map接口用于保存关键字（Key）和数值（Value）的集合，集合中的每个对象加入时都提供数值和关键字。Map接口既不继承Set也不继承Coll

4、ection。List、Set、Map共同的实现基础是Object数组Java框架还引入了六个集合实现，如下表所示。CollectionCollection接口用于表示任何对象或元素组。想要尽可能以常规方式处理一组元素时，就使用这一接口。它定义了作为集合所应该拥有的一些方法。booleanadd(Objectelement)booleanremove(Objectelement)Collection接口还支持查询操作：intsize()booleanisEmpty()booleancontains(Objecte

5、lement)Iteratoriterator()这里需要注意的是，Collection它仅仅只是一个接口，而我们真正使用的时候，确是创建该接口的一个实现类。做为集合的接口，它定义了所有属于集合的类所都应该具有的一些方法。而ArrayList（列表）类是集合类的一种实现方式。这里需要一提的是，因为Collection的实现基础是数组，所以有转换为Object数组的方法：Object[]toArray()Object[]toArray(Object[]a)其中第二个方法Object[]toArray(Object[

6、]a)的参数a应该是集合中所有存放的对象的类的父类。迭代器任何容器类，都必须有某种方式可以将东西放进去，然后由某种方式将东西取出来。毕竟，存放事物是容器最基本的工作。Collection不提供get()方法。如果要遍历Collectin中的元素，就必须用Iterator。迭代器（Iterator）本身就是一个对象，它的工作就是遍历并选择集合序列中的对象，而客户端的程序员不必知道或关心该序列底层的结构。此外，迭代器通常被称为轻量级对象，创建它的代价小。但是，它也有一些限制，例如，某些迭代器只能单向移动。Collec

7、tion接口的iterator()方法返回一个Iterator。使用Iterator接口方法，可以从头至尾遍历集合，并安全的从底层Collection中除去元素。1)使用方法iterator()要求容器返回一个Iterator.第一次调用Iterator的next()方法时，它返回集合序列的第一个元素。2)使用next()获得集合序列中的下一个元素。3)使用hasNext()检查序列中是否存在元素。4)使用remove()将迭代器新返回的元素删除。需要注意的是：方法删除由next方法返回的最后一个元素，在每次调用

8、next时，remove方法只能被调用一次。ListCollection接口实际上并没有直接的实现类。而List是容器的一种，表示列表的意思。当我们不知道存储的数据有多少的情况，我们就可以使用List来完成存储数据的工作。List的最大的特点就是能够自动的根据插入的数据量来动态改变容器的大小。常用方法List继承了Collection接口，以定义一个允许重复项的有序集合。